Fimooo的博客

剑指offer-第一题第一题题目思路代码实现 第一题 题目 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 思路 思路一： 粗暴查找（两层循环，遍历所有array）——可用二分法提高查找效率 思路二： 假定target=9，由二维数组的左下角（右上角亦可...

剑指offer第一题第二题 第一题 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 第一题详解 第二题 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Hap...

剑指offer-第二题题目思路代码 题目 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路 查找空格（用正则） \s为匹配任何空白字符，包括空格、制表符、换页符等等。等价于 [ \f\n\r\t\v]。注意 Unicode 正则表达式会匹配全角空格符。 替换内容（str.repla...

剑指offer-第三题问题思路代码 问题 输入一个链表(给出Node节点结构)，按链表值从尾到头的顺序返回一个ArrayList。 /*function ListNode(x){ this.val = x; this.next = null; }*/ 思路 注意题目要求倒序排放 故不能用从末尾加入元素的函数arr.push() 得用从头部加入元素的函数arr.unshift()...