2025年4月15日
刷题笔记Day21二叉树part08
摘要： 刷题笔记Day21：二叉树part08 题目：修剪二叉搜索树 669. 修剪二叉搜索树 - 力扣（LeetCode） 做错的原因：我在前序遍历二叉树的过程中只要碰到小于low的节点就直接返回右子树，在大于high的节点就直接返回左子树，这样做不能确保返回的左右子树是否满足要求，因此需要对返回的左右子 阅读全文
posted @ 2025-04-15 14:50 涛Tao 阅读(6) 评论(0) 推荐(0)
刷题笔记Day20二叉树part07
摘要： 刷题笔记Day20：二叉树part07 题目：二叉搜索树的最近公共祖先 235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode） 思路：因为是搜索二叉树，因此可以使用二叉树的特性来进行搜索 二叉树特性：节点左子树的值都小于该节点，右子树的值都大于该节点。 根据上面的特性可以从上至下搜索树，若 阅读全文
posted @ 2025-04-15 14:25 涛Tao 阅读(14) 评论(0) 推荐(0)
刷题笔记Day6哈希表
摘要： Day5：哈希表 哈希表基础：代码随想录 总结：哈希表是拿空间换时间，当需要快速知道一个元素是否在某一集合中时，可以使用。 常见的三种哈希结构：（摘自代码随想录） 数组 set （集合） map(映射) 集合 底层实现 是否有序 数值是否可以重复 能否更改数值 查询效率 增删效率 std::set 阅读全文
posted @ 2025-04-15 13:34 涛Tao 阅读(27) 评论(0) 推荐(0)
刷题笔记Day7哈希表Part2
摘要： 刷题笔记Day7：哈希表Part2 题目： 454.四数相加II 454. 四数相加 II - 力扣（LeetCode） 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, 阅读全文
posted @ 2025-04-15 13:34 涛Tao 阅读(11) 评论(0) 推荐(0)
刷题笔记Day4链表
摘要： 刷题笔记Day4:链表 题目：24. 两两交换链表中的节点 力扣题目链接 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 本题目是一个模拟的过程，其过程如下图所示： 上面是一个模拟的过程，为了方便在代码的最前面加了一个虚拟头 阅读全文
posted @ 2025-04-15 13:33 涛Tao 阅读(13) 评论(0) 推荐(0)
2025年3月29日
递归
摘要： 递归 递归三部曲： 确定递归函数的参数和返回值 确定终止条件 确定单层递归的逻辑 中序遍历 前中后序遍历，就是修改下面三局代码 前：travelsal(cur->left,result);​ 中：result.push_back(cur->val);​ 后：travelsal(cur->right, 阅读全文
posted @ 2025-03-29 11:53 涛Tao 阅读(26) 评论(0) 推荐(0)