yldd_ldd的博客

54.螺旋矩阵 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 解决思路： 我们做该类题型的时候，就像是一个绕圈圈的过程，从外及里一层层，就像是洋葱一样，我们可以先分四个循环遍历，但是同时在每次循环遍历时，都要考虑到边界，例如，我们从左到右遍历第一行的时候，可以将所有第一行的元素遍历完成，那么在从上到下遍历之前，我们就需要考虑第一行的最后一个元素是否在其下面有元素，这就是边界问题，同理，从右到左遍历之前，需要考虑右边的元素其左边是否有元素，以此类推，我们见

59.螺旋矩阵 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 解决思路： 这题我是参考一篇文章，博主写的是真的很棒 文章链接 文章内用的是C++的写法，这里我用JS代码呈现一下： var generateMatrix = function(n) { var arr = new Array() // 初始化二维数组 for (let i = 0; i < n; i++) { a

35.搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例2: 输入: [1,3,5,6], 2 输出: 1 示例3: 输入: [1,3,5,6], 7 输出: 4 示例4: 输入: [1,3,5,6], 0 输出: 0 解法： 一、暴力求解: var searchInsert = function(nums, tar