![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
Candy_Rainbow_
这个作者很懒,什么都没留下…
展开
-
JS 力扣刷题 118. 杨辉三角
var generate = function(numRows) { let res = []; if(numRows === 0)return res; res.push([1]); if(numRows === 1)return res; res.push([1,1]); if(numRows === 2)return res; for(let i = 3; i <= numRows; i++){ let answer = .原创 2022-04-29 12:54:02 · 125 阅读 · 0 评论 -
JS力扣刷题 88. 合并两个有序数组
var merge = function(nums1, m, nums2, n) { let p = m - 1; let q = n - 1; let k = m + n - 1; //从最后一位开始填 while(p >= 0 && q >= 0) if(nums1[p] > nums2[q]) nums1[k--] = nums1[p--]; else .原创 2022-04-16 18:31:57 · 291 阅读 · 0 评论 -
JS力扣刷题75. 颜色分类
var sortColors = function(nums) { //冒泡排序 for(let i = nums.length - 2; i >= 0; i--) for(let j = 0; j <= i; j++) if(nums[j + 1] < nums[j]) [nums[j + 1], nums[j]] = [nums[j], nums[j + 1]]};原创 2022-04-13 11:59:34 · 254 阅读 · 0 评论 -
JS力扣刷题74. 搜索二维矩阵
var searchMatrix = function(matrix, target) { //先判断在哪一行 let i = 0; for(; i < matrix.length - 1; i++) if(matrix[i][0] <= target && matrix[i + 1][0] > target) break; return (new Set(matrix[i])).has(targe.原创 2022-04-13 11:36:09 · 247 阅读 · 0 评论 -
JS力扣刷题73. 矩阵置零
var setZeroes = function(matrix) { const m = matrix.length; const n = matrix[0].length; //用第一行第一列存放是否有0 //先判断第一行第一列是否有0 let oneRowhas0 = false; let oneColhas0 = false; for(let j = 0; j < n; j++) if(matrix[0][j] == 0).原创 2022-04-13 11:09:48 · 296 阅读 · 0 评论 -
JS力扣刷题70. 爬楼梯
var climbStairs = function(n) { // 递归超时 // function f(n){ // if(n == 1 || n == 2)return n; // return climbStairs[n - 1] + climbStairs[n - 2]; // } let res = new Array(n+1); res[1] = 1; res[2] = 2; for(let i = 3;.原创 2022-04-12 12:57:56 · 148 阅读 · 0 评论 -
JS力扣刷题66. 加一
var plusOne = function(digits) { let res = []; //表示进位 0 1 值 每次都要更新 let isten = 0; for(let i = digits.length - 1; i >= 0; i--){ if(i == digits.length - 1){//最后一位只要 + 1 if(digits[i] + 1 < 10){ res.un.原创 2022-04-12 11:45:04 · 320 阅读 · 0 评论