- 博客(24)
- 收藏
- 关注
RSS订阅原创 LeetCode热题100JS（79/100）第十五天|347|295|121|55|45
拿下，如果要用最小栈的方法，那就很复杂了，，我看不懂新知识优先队列，元素的出队顺序不是按照它们进入队列的顺序，而是根据它们的优先级。拿下，基础贪心算法题拿下重点理解end的作用，end相当于在每一段（一步）中找最大值循环条件的使用是为了避免在最后一个元素时进行不必要的跳跃检查。不需要在最后一个元素跳跃目标是到达数组的最后一个位置，而不是超过它。
2025-03-26 19:25:36
1427
原创 LeetCode热题100JS（74/100）第十四天|155|394|739|84|215
定义各种方法用MinStack.prototype.注意sum的计算方法，0也包含在里面注意res[t]=i-t，这里计算的是第t天的天数差，同一个i可能对应好几个t不好理解，多看看题解链接，然后console出来看看数据注意let mid=nums[Math.floor((left+right)/2)]这里不能写成let mid=Math.floor((left+right)/2)，然后后面用nums[mid]，因为left，right会影响该值。
2025-03-25 21:57:15
943
原创 LeetCode热题100JS（69/100）第十三天|34|33|153|4|20
注意while(left<=right)这里要判断=的情况也要循环一次应该用手搓答案里面的，保证时间复杂度为O(log n)拿下不好理解，其实有更简单的方法，但这种方法是字节笔试考过的拿下。
2025-03-24 23:57:45
465
原创 LeetCode热题100JS（64/100）第十二天|79|131|51|35|74
注意边界条件的设置，一步一步来解就行这里修改了dfs函数的逻辑，实现同样的效果注意 if(r+c==R+C||r-c==R-c) return false这行代码检查当前行r的皇后位置(r, c)是否与之前的某一行R的皇后位置在同一条对角线上。检查两个皇后是否在同一主对角线（从左上到右下）。检查两个皇后是否在同一副对角线（从右上到左下）。简单注意这一行是怎么表示二维数组的位置M=matrix[Math.floor(mid/n)][mid%n]
2025-03-24 00:26:46
854
原创 LeetCode热题100JS（59/100）第十一天|46|78|17|39|22
回溯类型的题从大到小存回溯类型的题注意回溯里面的dfs(i,)这里传进去的是i，可以有重复的数字，如果不能有重复的数字就是i+1'('在左边，所以先判断left。
2025-03-21 12:07:09
805
原创 LeetCode热题100JS（54/100）第十天|124|200|994|207|208
注意dfs函数是求最大子数链和，包括node.val本身注意要先判断i,j的范围，再判断是否到边界了，grid[i][j]注意fresh和q这两个变量设置的意义和作用，本题用的是BFS方法这道题好难啊，，，主要是要设置的存数据的变量很多，注意这里要设置let next=map.get(tmp)||[]，如果不存在tmp学完的下一个，要给它赋初值[]函数定义类型的题目，有固定思路。
2025-03-18 16:38:49
2088
原创 LeetCode热题100JS（49/100）第九天|199|114|105|437|236
可以用res.length==depth来判断是否传入数据，注意right要先递归，这样才是传入右边的数据可以用res.length==depth来判断是否传入数据，注意right要先递归，这样才是传入右边的数据。
2025-03-17 21:21:42
1144
原创 LeetCode热题100JS（44/100）第八天|二叉树的直径|二叉树的层序遍历|将有序数组转换为二叉搜索树|验证二叉树搜索树|二叉搜索树中第K小的元素
注意这里返回的是//当前子数最大链长return Math.max(llen,rlen)题解是逆向填入的的，我觉得手撕的正向填入好理解一点递归解法，感觉二叉树的都是套路，就是得多练，找到套路经典题目！！！三种方法都要记得！我觉得中序的最好理解还可以优化~多设置一个变量，大家想想吧~
2025-03-06 23:33:33
1004
原创 LeetCode热题100JS（37/100）第七天|排序链表|合并K个升序链表|LRU缓存|二叉树的中序遍历|二叉树的最大深度|对称二叉树
donedone难死了，不好理解，多看几遍拿下emm,我用的是套路emm,我用的是套路。
2025-03-04 22:39:38
1286
原创 LeetCode热题100JS（31/100）第六天|合并两个有序链表|两数相加|删除链表的倒数第N个结点|两两交换链表中的节点|K个一组翻转链表|随机链表的复制
新建listnode，用指针更新位置，填充尾数一步一步慢慢分析就好，最后处理一下长链条的部分想知道单链的长度，只能遍历一遍累加，没有类似于数组.length的属性更新cur指针的时候注意cur是在前一个注意要求end.next存在和end存在的限制条件这题，，不好想但好理解，做过就能记得了。
2025-03-03 21:59:31
1104
原创 LeetCode热题100JS（25/100）第五天| 搜索二维矩阵 II|相交链表|反转链表|回文链|环形链表|环形链表||
用从后往前的循环方式排除不符合要求的列数链表，用的快慢指针循环链表的基础题结合两个函数，用到快慢指针和反转链式链式基础题重点理解：此时slow指针已经从相遇点开始移动，而start指针从头节点开始移动。由于它们移动的速度相同，如果链表中确实存在一个环，它们最终会在环的入口节点相遇。
2025-03-03 21:55:40
981
原创 LeetCode热题100JS（20/100）第四天|41. 缺失的第一个正数|73. 矩阵置零|54. 螺旋矩阵|48. 旋转图像
这题太巧妙了，虽然写出来就几行，但逻辑上要拐几个弯（头凸）73. 矩阵置零73. 矩阵置零难度：中等刷题状态：1刷不难，多刷多记由转置矩阵的代码要知道是怎么写的，先生成cols个[[],[],[],,,,]空子集，再往里面赋值注意上面i，j的不同，i，j都是相对于当前的mat。
2025-03-01 16:01:51
2215
原创 LeetCode热题100JS（16/100）第三天|76.最小覆盖子串|53. 最大子数组和|56. 合并区间|189. 轮转数组|238. 除自身以外数组的乘积
这道题还是有难度的，，，多练多记把不会写就直接看答案记套路，不要浪费时间，，，，直接用cur表示[start,end]，以及排序之后不用更新cur[0]注意处理一下k>n的情况就行了。
2025-02-28 23:58:11
1119
原创 LeetCode热题100JS（11/100）第二天|42. 接雨水|3. 无重复字符的最长子串|438. 找到字符串中所有字母异位词|560. 和为 K 的子数组|239. 滑动窗口最大值
典型多刷！3. 无重复字符的最长子串3. 无重复字符的最长子串难度：中等刷题状态：2刷新知识：- `nums.shift(a)` 在数组前面加元素pass438. 找到字符串中所有字母异位词438. 找到字符串中所有字母异位词难度：中等刷题状态：1刷新知识：- `set.size` set的长度真是酣畅淋漓的一场战斗啊！不过好像还有更快的做法，是用到了s和p仅包含小写字母 的条件，先把长度为26的数组建立好560. 和为 K 的子数组题目链接：560. 和为 K 的子数组。
2025-02-27 10:26:29
1108
原创 LeetCode热题100JS（6/100）第一天|128. 最长连续序列|283. 移动零|11. 盛最多水的容器|15. 三数之和
重点是要理解什么情况下开始y++的循环283. 移动零283. 移动零难度：简单刷题状态：1刷双指针不是left right 就是slow fast11. 盛最多水的容器11. 盛最多水的容器难度：中等刷题状态：2刷在灵神题库刷过啦~15. 三数之和题目链接：15. 三数之和难度：中等刷题状态：2刷else if 那里还真是个坑，，多刷多练吧，查漏补缺。
2025-02-26 09:00:00
965
原创 LeetCode灵神算法题库JS（119/200）第八天|1143. 最长公共子序列|72. 编辑距离|300. 最长递增子序列|1671. 得到山形数组的最少删除次数
重点理解dp[i][j]重点是要理解这个dp[i][j]=Math.min(dp[i-1][j-1]+1,dp[i-1][j])+1,dp[i][j-1]+1)其他还是套路这题还是比较典型的，多看看，经典做法和速度快的二分法都要学习冲冲冲！
2025-02-25 10:59:19
1414
原创 LeetCode灵神算法题库JS（115/200）第七天|2915. 和为目标值的最长子序列的长度|416. 分割等和子集|518. 零钱兑换 II|279. 完全平方数
也可以直接看昨天的链接LeetCode灵神算法题库JS（107/200）第五天|377. 组合总和 Ⅳ|2466. 统计构造好字符串的方案数|2266. 统计打字方案数-CSDN博客和上一题一样的套路套路注意可以改进的部分i*i<=n;i++){j<=n;j++){
2025-02-24 09:00:00
894
原创 LeetCode灵神算法题库JS（111/200）第六天|213. 打家劫舍 II|64. 最小路径和|494. 目标和|322. 零钱兑换
这道题还是比较典型的，可以记一下DFS 实现慢很多的原因主要是因为它可能会探索大量的重复路径，并且每次递归调用都会增加额外的开销。相比之下，动态规划解决方案通过迭代一次网格来计算最小路径和，从而避免了这些开销。由于之前已经刷过一部分，目前从回溯-子集型开始更新由于之前已经刷过一部分，目前从。
2025-02-23 09:00:00
2150
原创 LeetCode灵神算法题库JS（107/200）第五天|377. 组合总和 Ⅳ|2466. 统计构造好字符串的方案数|2266. 统计打字方案数
动态规划更多是逆向思考，从结果往前推理题目常做常新啊，虽然都有固定的套路，但是针对不同的题也有更巧思的解法由于之前已经刷过一部分，目前从回溯-子集型开始更新。
2025-02-22 09:00:00
1232
原创 LeetCode灵神算法题库JS（104/200）第四天|52. N 皇后 II|2850. 将石头分散到网格图的最少移动次数|198. 打家劫舍|70. 爬楼梯|746. 使用最小花费爬楼梯]
感觉再复杂的回溯问题只要多设置约束条件就能解决个人觉得第二种方法好一点，也比较遵循套路注意这里要存一下used[start]=res逆向思考，f(x)=f(x−1)+f(x−2)个人觉得第二种好理解一点，就是minCost长度要建成n+1，包含了到n级的最小花费。
2025-02-21 10:00:00
1019
原创 LeetCode灵神算法题库JS（99/200）第三天|39.组合总和|46，全排列|51.N皇后
注意调整dfs(i,sum+can[i],can,target) 的i和增加判断if(sum>target) return，感觉用last=target-can[i] 替换sum也可以，结束判定条件改为last==0，有兴趣可以试试（好的，系统又在维护中了，，不知道啥原因，但是热题100还能打开，先去做100了）（又好了，回来继续）扩宽了思路，现有变量不够用的时候，增加新的变量51. N 皇后题目链接：51. N 皇后难度：困难刷题状态：1刷新知识：- 在js中，字符串是不可变的。
2025-02-20 10:00:00
745
原创 前端八股第一天HTML|src和href的区别|HTML语义化|DOCTYPE的作用|script标签中defer和async的区别|常用的meta标签|HTML5的更新
任何笔记都不如自己整理一遍的收获大！
2025-02-19 00:38:03
165
原创 LeetCode灵神算法题库JS（96/200）第二天|2698. 求一个整数的惩罚数|77. 组合|216. 组合总和 III|22. 括号生成
这道题还是很典型的，最后的小巧思可以了解一下，实战不一定用得到77. 组合77. 组合难度：中等刷题状态：1刷新知识：- `res.push(path.slice())`也可以写成`res.push[...path]`注意start和i的问题，一个for(let i=start;i<=n;i++)，一个 dfs(i+1,n,k)逐渐掌握套路~~~22. 括号生成题目链接：22. 括号生成难度：中等刷题状态：1刷新知识：` 生成重复字符串` 统计字符串s中”w“的个数。
2025-02-18 23:35:43
1262
原创 LeetCode灵神算法题库JS（92/200）第一天|131.分割回文串
回溯的特点是增量构造答案回溯三问- 当前操作？- 子问题？从下标>=i的数字中构造子集- 下一个子问题？从下标>=i+1的数字中构造子集。
2025-02-18 00:21:32
422
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人