3.数组中重复数字：每个位置放置数字与下标对应相等 O（n） 4.二维数组中的查找：左下角开始比较 O（m+n） （微软） 5.替换空格：python直接替换 6.从尾到头打印链表：python insert函数 xxx7.重建二叉树：前序中序遍历特点递归 xxx8.二叉树的下一个节点：根据中序遍历 ...
分类：
其他好文 时间：
2020-02-18 14:36:50
阅读次数：
64
一、数组 1. 二维数组中的查找 题目描述： ? 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 二分查找 ? 遍历每一行，对每一行进行一次二分查 ...
分类：
其他好文 时间：
2020-02-15 11:49:08
阅读次数：
65
二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题解：做矩阵左下角或是右上角开始查询，当target存在的时候，当nums[i][j]<targe ...
分类：
编程语言 时间：
2020-02-14 18:16:07
阅读次数：
52
题目描述 编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性： 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, ...
分类：
编程语言 时间：
2020-02-10 14:02:01
阅读次数：
73
面试题3 二维数组中的查找 LeetCode题目：二维数组中，每行从左到右递增，每列从上到下递增，给出一个数，判断它是否在数组中思路：从左下角或者右上角开始比较 def find_integer(matrix, num): """ :param matrix: [[]] :param num: in ...
分类：
编程语言 时间：
2020-01-28 19:18:59
阅读次数：
89
Q：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 C：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M A： T： ...
分类：
编程语言 时间：
2020-01-27 22:09:20
阅读次数：
80
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1 class Solution: 2 def Find(self, target, array): 3 ...
分类：
编程语言 时间：
2020-01-14 00:05:03
阅读次数：
121
剑指OFFER 二维数组中的查找 对每一行使用了二分查找 没有用到列递增的条件,之后再慢慢优化吧 ...
分类：
编程语言 时间：
2020-01-12 13:16:21
阅读次数：
64
题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 菜鸡解法。。。O(nlogm) 1 public class Solution { 2 public ...
分类：
编程语言 时间：
2019-12-24 09:39:48
阅读次数：
60
给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 Consider the following matrix: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, ...
分类：
编程语言 时间：
2019-12-22 16:17:54
阅读次数：
77
