陆续刷了好久，算是刷完了《剑指offer》，以下全部AC代码，不一定性能最优，如有错误或更好解答，请留言区指出，大家共同交流，谢谢~ 1.二维数组中的查找 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断 ...
分类：
编程语言 时间：
2018-04-27 02:27:29
阅读次数：
271
题不再难，在于优化 这道题之前做过。 题目是： 之前自己做的时间复杂度略高。主要的思路是目标数是target，首先与二维数组的第一行最后一列的数比较，与target比较的数如果大于等于target，根据题目中数组的特性，说明有可能在这一行中，遍历这一行与target比较，如果有，返回true；如果没 ...
分类：
编程语言 时间：
2018-04-19 23:59:20
阅读次数：
362
本篇介绍《剑指offer》第二版中的四个题目：找出数组中重复的数字、二维数组中的查找、替换字符串中的空格、计算斐波那契数列第n项。 这些题目并非严格按照书中的顺序展示的，而是按自己学习的顺序，每个题目包含了分析和代码，代码都是用Java语言编写的。 1、找出数组中重复的数字 题目： 在一个长度为n的 ...
分类：
其他好文 时间：
2018-04-16 22:49:06
阅读次数：
226
数组 "数组中重复的数字" "二维数组中的查找" "构建乘积数组" 字符串 "替换空格" "字符流中第一个不重复的字符" "表示数值的字符串" 递归和循环 "斐波那契数列" "跳台阶" "变态跳台阶" "矩形覆盖" 链表 "从尾到头打印链表" "删除链表中重复的结点" "链表中环的入口结点" 树 " ...
分类：
其他好文 时间：
2018-04-08 13:15:16
阅读次数：
150
"https://www.nowcoder.com/ta/coding interviews" "牛客个人界面~~欢迎互fo~~" 0x00 二维数组中的查找 没啥难得，直接上二分就好了。注意二分别写挫了。 时间复杂度为$O(nlogn)$ 0x01 替换空格 最开始以为直接输出就好了呢，结果是更改 ...
分类：
其他好文 时间：
2018-04-04 18:12:49
阅读次数：
245
题目描述 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路一： 把二维数组看成二叉树，左下角的的树就是中点，小于target往上走，大于target往右走。其实就是一棵二叉查找 ...
分类：
编程语言 时间：
2018-04-02 01:08:01
阅读次数：
209
最近一直看剑指Offer、里面很多算法题。于是就想着用PHP来显示一下。 题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 拿到这个题目。我们第一个反应，就是遍历二维数组。 ...
分类：
编程语言 时间：
2018-03-29 14:52:04
阅读次数：
112
这道题目是昨天牛客网远程面试的第二道算法题。 题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 很遗憾，这道题面试时我根本没有想出答案来。 面试官：你先想一种最简单的方法出 ...
分类：
编程语言 时间：
2018-02-28 14:05:10
阅读次数：
211
剑指offer(1~10) 二维数组中的查找 源代码 解析 因为数组从左到右递增，从上到下递增，于是从矩阵右上角开始找。如果比行最后一个值大，则直接到下一行找。若比一行找，这需要找的值要么再这一行要么不在矩阵中。 替换空格 源代码 解析 题中给的length是字符串开辟空间的长度，不是字符串长度，需 ...
分类：
其他好文 时间：
2018-02-21 23:33:22
阅读次数：
215
