🍪🧁🍧

随笔分类 -  算法

一点点矩阵
摘要：矩阵置0 //O(m*n) O(m+n) var setZeroes = function(matrix) { let row=[] let col=[] let n=matrix.length let m=matrix[0].length for(let i=0;i<n;i++){ for(let 阅读全文
posted @ 2025-03-17 00:06 不想吃fun 阅读(33) 评论(0) 推荐(0)
41.缺失的第一个正数
摘要：先排序再遍历 var firstMissingPositive = function(nums) { let n=nums.length let min=1 nums.sort((a,b)=>a-b) for(let i=0;i<n;i++){ if(nums[i]!=min){ continue 阅读全文
posted @ 2025-03-16 21:53 不想吃fun 阅读(9) 评论(0) 推荐(0)
53.最大子数组和
摘要：这是一个dp的题目 //挨个计算到每个数的连续最大和 var maxSubArray = function(nums) { let n=nums.length let dp=0 let ans=nums[0] for(let i=0;i<n;i++){ dp=Math.max(dp+nums[i], 阅读全文
posted @ 2025-03-16 17:48 不想吃fun 阅读(12) 评论(0) 推荐(0)
56.合并数组
摘要：先排序，再把intervas中的数组逐个与merged中的上一个数组比较要不要合并 /** * @param {number[][]} intervals * @return {number[][]} */ var merge = function(intervals) { if (interval 阅读全文
posted @ 2025-03-16 17:42 不想吃fun 阅读(18) 评论(0) 推荐(0)
leetcode238.除自身以外数组的乘积
摘要：var productExceptSelf = function(nums) { //前缀积&后缀积 let n=nums.length let suf=[] suf[n-1]=1 for(let i=n-2;i>=0;i--){ suf[i]=suf[i+1]*nums[i+1] } pre=1 阅读全文
posted @ 2025-03-16 17:39 不想吃fun 阅读(13) 评论(0) 推荐(0)
leetcode189.轮转数组
摘要：为什么题解那么简洁，我都写不出来☹️，我连正确的解法都写不出来🥹 1.开辟额外数组空间 var rotate = function(nums, k) { const n = nums.length; const newArr = new Array(n); for (let i = 0; i < 阅读全文
posted @ 2025-03-16 02:38 不想吃fun 阅读(47) 评论(0) 推荐(0)