摘要: 归并排序执行流程: 阅读全文
posted @ 2019-05-02 23:16 Dloading 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素,那么这个矩阵是托普利茨矩阵。 给定一个 M x N 的矩阵,当且仅当它是托普利茨矩阵时返回 True。 示例 1 输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2]] 输出: True 示例 2: 输入:matrix = [ [1,2],[2,2]] 输出: False class Solu... 阅读全文
posted @ 2019-05-02 19:22 Dloading 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。 示例 1: 输入: nums ... 阅读全文
posted @ 2019-05-02 19:04 Dloading 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 给出一个整数数组 A 和一个查询数组 queries。 对于第 i 次查询,有 val = queries[i][0], index = queries[i][1],我们会把 val 加到 A[index] 上。然后,第 i 次查询的答案是 A 中偶数值的和。 (此处给定的 index = queries[i][1] 是从 0 开始的索引,每次查询都会永久修改数组 A。) 返回所有查询的答... 阅读全文
posted @ 2019-05-02 17:36 Dloading 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解法:从第二行开始,将当前行 List对象中的首位元素跟末位元素添加整数1,首位跟末位之间的元素为与当前行元素索引... 阅读全文
posted @ 2019-05-02 16:25 Dloading 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 给定一个矩阵 A, 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 输入:[[1,2,3],[4,5,6],[7,8,9]] 输出:[[1,4,7],[2,5,8],[3,6,9]] 示例 2: 输入:[[1,2,3],[4,5,6]] 输出:[[1,4],[2,5],[3,6]] public int[][] transpo... 阅读全文
posted @ 2019-05-02 16:24 Dloading 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], tar... 阅读全文
posted @ 2019-05-02 10:55 Dloading 阅读(130) 评论(0) 推荐(0) 编辑