- 博客(7)
- 收藏
- 关注
RSS订阅原创 Day14-20 | 第六章 二叉树 Part02-08
节点A的左孩子不为空，且左孩子的左右孩子都为空（说明是叶子节点），那么A节点的左孩子为左叶子节点。
2025-05-27 21:26:11
657
原创 Day10-11 | 第五章 栈与队列part01-02
等懂了单调栈理解这个题会更简单，思想还是之前的滑动窗口思想，去掉不需要的元素本题的单调滑动窗口需深入利用单调性剔除不需要的元素。做了一堆单调队列发现入队列的，一般都是元素下标，而不是元素本身。时间复杂度：O(n)，其中 n 为 nums 的长度。由于每个下标至多入队出队各一次，所以二重循环的循环次数是 O(n) 的。空间复杂度：O(min(k,U))，其中 U 是 nums 中的不同元素个数（本题至多为 20001）。
2025-05-08 00:46:47
438
原创 Day06-07(Day05休) | 第三章 哈希表part01-02
哈希表理论基础总结一下，。但是哈希法也是，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。如果在做面试题目的时候遇到需要的场景也应该第一时间想到哈希法！242. 有效的字母异位词。
2025-01-21 21:55:44
862
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人