[toc] 题目链接 "Rotate Image LeetCode" 注意点 不能开新的二维数组 解法 解法一：先以对角线为轴对调数字，在将每一行逆序即可。时间复杂度O(n^2) class Solution { public: void rotate(vector & matrix) { int ...
分类：
其他好文 时间：
2019-02-21 21:52:56
阅读次数：
178
二维数组中的查找: 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 学会了使用vector表示二维数组 版本一: 暴力遍历法 class Solution ...
分类：
编程语言 时间：
2019-02-20 21:33:25
阅读次数：
170
定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫 ...
分类：
其他好文 时间：
2019-02-19 21:15:54
阅读次数：
214
为高尔夫比赛砍树 你被请来给一个要举办高尔夫比赛的树林砍树. 树林由一个非负的二维数组表示， 在这个数组中： 0 表示障碍，无法触碰到. 1表示可以行走的地面. 比1大的数表示一颗允许走过的树的高度. 你被要求按照树的高度从低向高砍掉所有的树，每砍过一颗树，树的高度变为1。 你将从（0，0）点开始工... ...
分类：
其他好文 时间：
2019-02-19 13:39:03
阅读次数：
271
冗余连接 在本问题中, 树指的是一个连通且无环的无向图。 输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。 结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ， ...
分类：
其他好文 时间：
2019-02-19 13:36:21
阅读次数：
244
题目中有些特殊的地方，一定是用来结题的地方。查找类的问题多往有序性上靠，在一个有序的集合内查找要和二分查找类比，大于往左，小于向右。这一题我开始只想到了从一开始往右或者往下，思维定式，看一个数组总是想着按顺序从左往右or从上向下。 写的时候也出现了一点意外，我居然在每次循环的时候重置了循环终止的条件 ...
分类：
编程语言 时间：
2019-02-18 12:59:47
阅读次数：
218
执行原生的SQL语句: $sql="insert select update delete...."; ①查询语句： $model对象 -> query($sql); 返回一个二维数组结果 ②添加/修改/删除语句: $model对象 -> excute($sql); 返回受影响记录条数 ...
分类：
数据库 时间：
2019-02-16 15:45:10
阅读次数：
324
37、对10个数进行排序。 程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。 38、求一个3*3矩阵主对角线元素之和。 程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。 39、有一个已经 ...
分类：
编程语言 时间：
2019-02-15 17:54:15
阅读次数：
231
杨氏矩阵 有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。 时间复杂度小于O(N); 数组： 1 2 3 1 3 4 1 2 3 2 3 4 2 4 5 4 5 6 3 4 5 4 5 6 7 8 9 ...
分类：
其他好文 时间：
2019-02-14 23:58:09
阅读次数：
356
二维数组int array[][] = new int[3][3]; 行长度：array.length 列长度：array[i].length ...
分类：
编程语言 时间：
2019-02-13 21:08:24
阅读次数：
246
