代码随想录算法训练营第二十天|654、617、70、98

最新推荐文章于 2024-06-14 09:55:36 发布
最新推荐文章于 2024-06-14 09:55:36 发布
阅读量354 收藏 9
点赞数 9
分类专栏： 代码随想录刷题 文章标签： 算法 python 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Adaliudh/article/details/135981373
版权
654.最大二叉树 

题目链接/文章讲解：代码随想录

视频讲解：又是构造二叉树，又有很多坑！| LeetCode：654.最大二叉树_哔哩哔哩_bilibili

笔记：类似用数组构造二叉树的题目，每次分隔尽量不要定义新的数组，而是通过下标索引直接在原数组上操作，这样可以节约时间和空间上的开销。如果让空节点（空指针）进入递归，就不加if，如果不让空节点进入递归，就加if限制一下， 终止条件也会相应的调整。

617.合并二叉树 

题目链接/文章讲解：代码随想录

视频讲解：一起操作两个二叉树？有点懵！| LeetCode：617.合并二叉树_哔哩哔哩_bilibili

笔记：同时遍历两个二叉树和遍历一个树逻辑一样，只不过传入两个树的节点，同时操作

700.二叉搜索树中的搜索 

题目链接/文章讲解: 代码随想录

视频讲解：不愧是搜索树，这次搜索有方向了！| LeetCode：700.二叉搜索树中的搜索_哔哩哔哩_bilibili

笔记：迭代法中，如果搜索到了val，要将该节点返回。 如果不用一个变量将其接住，那么返回值就没了。二叉树遍历的迭代法，使用栈来模拟深度遍历，或使用队列来模拟广度遍历。二叉搜索树，不需要回溯的过程，因为节点的有序性就帮我们确定了搜索的方向。

98.验证二叉搜索树 

题目链接/文章讲解：代码随想录

视频讲解：你对二叉搜索树了解的还不够！ | LeetCode：98.验证二叉搜索树_哔哩哔哩_bilibili

 笔记：不是单纯的比较左节点小于中间节点，右节点大于中间节点，要比较左子树所有节点小于中间节点，右子树所有节点大于中间节点。考虑中序遍历生成有序列表。

AdeLdh
关注
  • 9
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
代码随想录算法训练营第一天 | 704 二分查找、27 移除元素
ZL_1205的博客
12-07 658
代码随想录 第一天打卡
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第十二天|今天的回溯味儿有点冲
qq_51537085的博客
11-27 648
啊这
代码随想录算法训练营第二十天|654、617、700、98
cbcgood的博客
01-30 393
递归做起来更简单一点，递归的时候不要忘记是用来给左右指针赋值的，不赋的话就递归相当于啥也没干。两天没写层序遍历有点忘了，需要注意除了一开始判断两个树是否有一个为空，其他的条件判断都应该在whileloop里面赋值的时候做。易于理解一点的递归就是题解中的，按照左中右的顺序进行处理，这样只用维护一个最小值，中序遍历所有节点时，同样的思路但不放进数组，用递归遍历的同时检查，却一做就出错。很简单，递归的做法要注意返回递归的值，要不然白递归。用中序遍历把元素放进数组然后遍历比较的方法比较简单。
代码随想录算法训练营第1天 | 704二分查找、27移除元素
henry87653的博客
03-02 796
2023年3月1日 周三，周四补卡1 第一章数组今日任务数组理论基础，704. 二分查找，27. 移除元素详细布置数组理论基础文章链接：代码随想录题目建议： 了解一下数组基础，以及数组的内存空间地址，数组也没那么简单。题目1【链接】（文章，视频，题目）训练营一期day 1题目建议： 大家能把 704 掌握就可以，35.搜索插入位置 和 34. 在排序数组中查找元素的第一个和最后一个位置 ，如果有时间就去看一下，没时间可以先不看，二刷的时候在看。先把 704写熟练，要熟悉 根据 左闭右开，左闭右闭 两种区间规
代码随想录算法训练营第十一天|回溯！组合数！
qq_51537085的博客
11-26 659
思念线段树 ·
代码随想录算法训练营第二十天|654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
weixin_42809675的博客
05-29 228
先找到nums中的最大值，再根据最大值的位置将其余节点划分为左右子树，在这过程中要注意左右子树保持左闭右开区间。做这道题目 要重复利用好二叉搜索树的性质 ，二叉搜索树的节点是有序的，所以可以有方向的去搜索。在写这道题之初，我掉入了一个陷阱，即单纯的比较了左节点小于中间节点，右节点大于中间节点。二叉搜索树的特殊性就是节点的有序性，所以可以不使用辅助栈或者队列就可以写出迭代法。遍历两个树和遍历一个树逻辑是一样的，只不过传入两个树的节点，同时操作。知识点：在中序遍历下，输出的二叉搜索树节点的数值是有序序列。
代码随想录算法训练营第二十天 | 二叉搜索树
Fight___的博客
12-18 1016
了解了二叉搜索树二叉树的题目本质上要依赖于四种遍历方法。
代码随想录算法训练营第20天|654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索|98.验证二叉搜索树
2401_83080774的博客
03-11 380
题目链接/文章讲解：https://programmercarl.com/0098.%E9%AA%8C%E8%AF%81%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.html 视频讲解：https://www.bilibili.com/video/BV18P411n7Q4。题目链接/文章讲解：https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%BA%8C%E5%8F%89%E6%A0%91.html。
代码随想录算法训练营第二十天| 654 最大二叉树 617 合并二叉树 700 二叉搜索树中的搜索 98 验证二叉搜索树
名不显时心不朽，再挑灯火看文章
11-12 153
代码随想录算法训练营第二十天| 654 最大二叉树 617 合并二叉树 700 二叉搜索树中的搜索 98 验证二叉搜索树 617 合并二叉树 700 二叉搜索树中的搜索 98 验证二叉搜索树
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux 等高频考点。该 PDF 由...
力扣LCP 08.剧情触发时间
Pisasama的博客
06-12 428
【代码】力扣LCP 08.剧情触发时间。
【代码随想录】【算法训练营】【第35天】[134]加油站 [135]分发糖果 [860]柠檬水找零 [406]根据身高重建队列
weixin_54954007的博客
06-11 288
思路及算法思维，指路。题目来自。day 35，连休两天~
力扣416 分割等和子集 Java版本
最新发布
m0_47066863的博客
06-14 421
然后就可以考虑用0-1背包的思路来解决这个问题，这里元素的值就是当前元素的价值和重量，背包的容量就是子集元素和的一半，最终需要确定这个背包里是否能够正好装进价值为子集和一半的时候。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。找出两个子集，让这两个子集的和相等可以转化思路为：找到一个子集，这个子集的和是子集中所有元素和的一半。解释：数组可以分割成 [1, 5, 5] 和 [11]。输入：nums = [1,5,11,5]输入：nums = [1,2,3,5]
指针和数组
2301_77634163的博客
06-10 430
有3个指针，中间是一个数组arr，有个指针指向中间,其他两个指向两边，一个指向前面，一个人指向后面。虽然简化好，但是我们C语言要求是不允许这样写的,虽然大部分编译器是可以允许我这样写的。下面那个用数组名也是可以用的，因为他也表示一个地址，加1就会找后面那个元素的地址。我们C语言编译器中说指针允许往后比较大小，但不允许往前比面的指针比较大小。地址向后移，指针相比较，指针减减就是减去一个整数。同一指针相减的绝对值得到的是之间元素的个数。数组和指针的地址是一样的，说明是可以的。地址加地址，指针加指针没有意义。
代码随想录算法训练营第二十二天
09-13
第二十二天的算法训练营主要涵盖了Leetcode题目中的三道题目，分别是Leetcode 28 "Find the Index of the First Occurrence in a String"，Leetcode 977 "有序数组的平方"，和Leetcode 209 "长度最小的子数组"。 首先是Leetcode 28题，题目要求在给定的字符串中找到第一个出现的字符的索引。思路是使用双指针来遍历字符串，一个指向字符串的开头，另一个指向字符串的结尾。通过比较两个指针所指向的字符是否相等来判断是否找到了第一个出现的字符。具体实现的代码如下： ```python def findIndex(self, s: str) -> int: left = 0 right = len(s) - 1 while left <= right: if s[left == s[right]: return left left += 1 right -= 1 return -1 ``` 接下来是Leetcode 977题，题目要求对给定的有序数组中的元素进行平方，并按照非递减的顺序返回结果。这里由于数组已经是有序的，所以可以使用双指针的方法来解决问题。一个指针指向数组的开头，另一个指针指向数组的末尾。通过比较两个指针所指向的元素的绝对值的大小来确定哪个元素的平方应该放在结果数组的末尾。具体实现的代码如下： ```python def sortedSquares(self, nums: List[int]) -> List[int]: left = 0 right = len(nums) - 1 ans = [] while left <= right: if abs(nums[left]) >= abs(nums[right]): ans.append(nums[left ** 2) left += 1 else: ans.append(nums[right ** 2) right -= 1 return ans[::-1] ``` 最后是Leetcode 209题，题目要求在给定的数组中找到长度最小的子数组，使得子数组的和大于等于给定的目标值。这里可以使用滑动窗口的方法来解决问题。使用两个指针来表示滑动窗口的左边界和右边界，通过移动指针来调整滑动窗口的大小，使得滑动窗口中的元素的和满足题目要求。具体实现的代码如下： ```python def minSubArrayLen(self, target: int, nums: List[int]) -> int: left = 0 right = 0 ans = float('inf') total = 0 while right < len(nums): total += nums[right] while total >= target: ans = min(ans, right - left + 1) total -= nums[left] left += 1 right += 1 return ans if ans != float('inf') else 0 ``` 以上就是第二十二天的算法训练营的内容。通过这些题目的练习，可以提升对双指针和滑动窗口等算法的理解和应用能力。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值