
剑指offer-java实现
wyallen
这个作者很懒,什么都没留下…
展开
-
java 剑指offer 第二题:请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
** public class Solution { public String replaceSpace(StringBuffer str) {首先程序给出的参数是StringBuffer类,那么我首先考虑的是就调用StringBuffer类的相关方法完成操作。方法一 配合StringBuffer 的indexOf方法和replace方法。 但是StringBuffer没有方法来判原创 2017-12-20 15:41:39 · 6556 阅读 · 1 评论 -
关于递归和迭代
首先明确递归和迭代的概念。 递归:程序调用自身的编程技巧(将大问题化解为相同结构的小问题,从待解问题一直分解到已知答案的最小问题,在逐级返回得 到原解) 使用递归的两个阶段: 1)递推:把复杂的问题的求解推到比原问题简单一些的问题的求解; 2)回归:当获得最简单的情况后,逐步返回,依次得到复杂的解. 迭代:从已知式出发原创 2018-01-03 22:10:18 · 381 阅读 · 0 评论