![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
DurianPudding
这个作者很懒,什么都没留下…
展开
-
剑指offer 2. 替换空格(StringBuilder,StringBuffer,char,长度方法)
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路:先创建可变的StringBuilder用于保存结果,将StringBuffer转化成char,遍历char,如果不是空格就将字符添加到结果,如果是空格就添加%20,最后将结果要转换成String形式知识点:StringBui...原创 2018-10-19 11:58:42 · 166 阅读 · 0 评论 -
剑指offer 3. 从头到尾打印链表(ListNode,Stack,ArrayList)
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。思路:因为不熟悉ListNode,所以看了排名第一的代码。思路是,就是把链表倒序放入ArrayList,中间使用栈,栈先进后出,就可以自然的倒叙知识点:ListNode是一个链表。在节点中,存储了两个变量:value 和 next。value 是这个节点的值,next 是指向下一节点的指针,维系链表节点间的关系。...原创 2018-10-19 15:12:10 · 1394 阅读 · 0 评论 -
剑指offer 1.二维数组中的查找 (二维数组、判断空、越界)
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:首先有两个可以在一开始就输出false的判定,一是二维数组为空,二是最小数比target大,或最大数比target小,否则从二维数组的左下角开始遍历,只有当target在这行最小(第一位)到最大(...原创 2018-10-19 10:48:44 · 380 阅读 · 0 评论