算法打卡
卑微学习人
这个作者很懒,什么都没留下…
展开
-
day35打卡
【代码】day35打卡。原创 2024-01-30 09:06:00 · 394 阅读 · 0 评论 -
day33打卡
【代码】day33打卡。原创 2024-01-30 08:59:53 · 437 阅读 · 0 评论 -
day32打卡
【代码】day32打卡。原创 2024-01-30 08:54:07 · 416 阅读 · 0 评论 -
day30打卡
组合问题:N个数里面按一定规则找出k个数的集合排列问题:N个数按一定规则全排列,有几种排列方式切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少符合条件的子集棋盘问题:N皇后,解数独等等。原创 2024-01-26 14:52:45 · 468 阅读 · 0 评论 -
day31打卡
【代码】day31打卡。原创 2024-01-26 14:50:55 · 380 阅读 · 0 评论 -
day30打卡
组合问题:N个数里面按一定规则找出k个数的集合排列问题:N个数按一定规则全排列,有几种排列方式切割问题:一个字符串按一定规则有几种切割方式子集问题:一个N个数的集合里有多少符合条件的子集棋盘问题:N皇后,解数独等等。原创 2024-01-25 11:33:20 · 317 阅读 · 0 评论 -
day29打卡
【代码】day29打卡。原创 2024-01-24 16:16:36 · 320 阅读 · 0 评论 -
day28打卡
【代码】day28打卡。原创 2024-01-23 13:43:40 · 376 阅读 · 0 评论 -
day27打卡
【代码】day27打卡。原创 2024-01-22 10:39:17 · 344 阅读 · 0 评论 -
day25打卡
【代码】day25打卡。原创 2024-01-21 13:34:01 · 373 阅读 · 0 评论 -
day24打卡
【代码】day24打卡。原创 2024-01-21 13:16:51 · 339 阅读 · 0 评论 -
day23打卡
28. 修剪二叉搜索树递归法var trimBST = function (root,low,high) { if(root === null) { return null; } if(root.val < low) { let right = trimBST(root.right, low, high); return right; } if(root.val > high) { l原创 2024-01-18 16:13:59 · 380 阅读 · 1 评论 -
day22打卡
【代码】day22打卡。原创 2024-01-17 11:34:16 · 334 阅读 · 0 评论 -
day21打卡
【代码】day21打卡。原创 2024-01-16 15:23:44 · 338 阅读 · 1 评论 -
day20打卡
【代码】day20打卡。原创 2024-01-15 14:52:36 · 334 阅读 · 0 评论 -
day18打卡
【代码】day18打卡。原创 2024-01-15 14:48:02 · 338 阅读 · 0 评论 -
day17打卡
【代码】day17打卡。原创 2024-01-15 14:40:12 · 348 阅读 · 0 评论 -
day15打卡
【代码】day15打卡。原创 2024-01-12 11:23:57 · 350 阅读 · 1 评论 -
day16打卡
这种难以理解的递归逻辑可以干脆不理解,直接按照手感知道left和right会返回左右子树的最大深度就行了。的最长简单路径边的条数或者节点数(取决于深度从0开始还是从1开始)简单路径边的条数或者节点数(取决于高度从0开始还是从1开始)二叉树节点的深度:指从根节点到。二叉树节点的高度:指从该节点到。而且递归的理解也在于理解回溯。最小深度是从根节点到。原创 2024-01-12 11:17:37 · 331 阅读 · 1 评论 -
day14打卡
【代码】day14打卡。原创 2024-01-10 20:49:34 · 409 阅读 · 1 评论 -
day13打卡
这两道题目都涉及到堆。原创 2024-01-08 10:23:24 · 404 阅读 · 1 评论 -
day11打卡
栈:需要记录,需要匹配的时候要考虑使用栈。不知道为什么没有通过。原创 2024-01-06 10:44:01 · 344 阅读 · 1 评论 -
day10打卡
js数组的push和pop是尾进尾出,push和shift是尾进头出。用一个队列实现栈,只要在入栈时将队列里原来的元素全出队再入队就可以。用两个栈实现队列(只能用push和pop)。栈是先进后出,队列是先进先出。原创 2024-01-05 15:15:38 · 370 阅读 · 1 评论 -
day9打卡
会经常使用双指针法使用库函数最好清楚其原理以及时间复杂度。原创 2024-01-04 16:46:02 · 392 阅读 · 1 评论 -
day8打卡
简单的双指针法,判断条件为left < right。不使用额外的空间,即空间复杂度O(1)利用上一问的reverse函数。使用js的字符串操作API。原创 2024-01-04 16:17:13 · 344 阅读 · 1 评论 -
day7打卡
【代码】day7打卡。原创 2024-01-03 10:02:23 · 338 阅读 · 1 评论 -
day6打卡
【代码】day6打卡。原创 2024-01-03 09:57:01 · 348 阅读 · 1 评论 -
day3打卡
递归要清楚终止条件以及当前的节点。原创 2023-12-30 14:45:25 · 353 阅读 · 1 评论 -
day2打卡
通过一个循环移动两个指针,具体来讲,循环移动右指针,判断sum是否满足条件移动左指针,时间复杂度O(n)。数组有序,则平方后的最大值只可能在数组两端,可以考虑使用两个指针分别指在起始位置和末尾位置。平方后排序,时间复杂度O(n+sort算法)通过offset控制,使用左闭右开的区间。排序的整数数组 ,返回。组成的新数组,要求也按。测试未通过,原因不明。原创 2023-12-28 12:10:59 · 361 阅读 · 1 评论 -
day1打卡
【代码】【无标题】原创 2023-12-27 11:30:19 · 356 阅读 · 0 评论