卑微学习人-CSDN博客

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 389 1

原创 day22打卡

【代码】day22打卡。

2024-01-17 11:34:16 335

原创 day21打卡

【代码】day21打卡。

2024-01-16 15:23:44 342 1

原创 day20打卡

【代码】day20打卡。

2024-01-15 14:52:36 335

原创 day18打卡

【代码】day18打卡。

2024-01-15 14:48:02 340

原创 day17打卡

【代码】day17打卡。

2024-01-15 14:40:12 350

原创 day15打卡

【代码】day15打卡。

2024-01-12 11:23:57 363 1

原创 day16打卡

这种难以理解的递归逻辑可以干脆不理解，直接按照手感知道left和right会返回左右子树的最大深度就行了。的最长简单路径边的条数或者节点数（取决于深度从0开始还是从1开始）简单路径边的条数或者节点数（取决于高度从0开始还是从1开始）二叉树节点的深度：指从根节点到。二叉树节点的高度：指从该节点到。而且递归的理解也在于理解回溯。最小深度是从根节点到。

2024-01-12 11:17:37 337 1

原创 day14打卡

【代码】day14打卡。

2024-01-10 20:49:34 418 1

原创 day13打卡

这两道题目都涉及到堆。

2024-01-08 10:23:24 415 1

原创 day11打卡

栈：需要记录，需要匹配的时候要考虑使用栈。不知道为什么没有通过。

2024-01-06 10:44:01 347 1

原创 day10打卡

js数组的push和pop是尾进尾出，push和shift是尾进头出。用一个队列实现栈，只要在入栈时将队列里原来的元素全出队再入队就可以。用两个栈实现队列（只能用push和pop）。栈是先进后出，队列是先进先出。

2024-01-05 15:15:38 371 1

原创 day9打卡

会经常使用双指针法使用库函数最好清楚其原理以及时间复杂度。

2024-01-04 16:46:02 402 1

原创 day8打卡

简单的双指针法，判断条件为left < right。不使用额外的空间，即空间复杂度O(1)利用上一问的reverse函数。使用js的字符串操作API。

2024-01-04 16:17:13 345 1

原创 day7打卡

【代码】day7打卡。

2024-01-03 10:02:23 339 1

原创 day6打卡

【代码】day6打卡。

2024-01-03 09:57:01 349 1

原创 day4打卡

【代码】day4打卡。

2023-12-30 15:34:14 361

原创 day3打卡

递归要清楚终止条件以及当前的节点。

2023-12-30 14:45:25 355 1

原创 day2打卡

通过一个循环移动两个指针，具体来讲，循环移动右指针，判断sum是否满足条件移动左指针，时间复杂度O(n)。数组有序，则平方后的最大值只可能在数组两端，可以考虑使用两个指针分别指在起始位置和末尾位置。平方后排序，时间复杂度O(n+sort算法)通过offset控制，使用左闭右开的区间。排序的整数数组，返回。组成的新数组，要求也按。测试未通过，原因不明。

2023-12-28 12:10:59 362 1

原创 day1打卡

【代码】【无标题】

2023-12-27 11:30:19 363

weixin_45660764的博客

原创 day35打卡

原创 day33打卡

原创 day32打卡

原创 day30打卡

原创 day31打卡