![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer编程总结
LYH2366
这个作者很懒,什么都没留下…
展开
-
二维数组中的查找
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路: 遍历查询是最笨的方法。从左上角开始查询,可能会遇到岔路。提供一种解题思路:从左下角或者右上角开始查找,两者思路相同。以左下角为例:如果大于目标整数,需要原创 2017-10-07 14:19:41 · 192 阅读 · 0 评论 -
替换空格
题目描述: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路: 使用正则表达式全局搜索空格字符,在javascript中有replace()函数,知己调用该函数可以直接替换。function replaceSpace(str){原创 2017-10-07 14:34:27 · 198 阅读 · 0 评论 -
从尾到头打印链表
题目描述: 输入一个链表,从尾到头打印链表每个节点的值。解题思路: 整体是后进先出,符合堆栈的原理,先将节点的值压栈,在弹栈。import java.util.Stack;import java.util.ArrayList;public class Solution { public ArrayList printListFr原创 2017-10-07 14:38:44 · 244 阅读 · 0 评论