- 博客(4)
- 收藏
- 关注
RSS订阅原创 leetcode笔记|面试经典150
P.S.insert不能用，因为nums1的长度已经是m+n；最直接做法是将nums2接到后面然后快排O(nlogn)；即要把nums2复制到nums1，要考虑复制速度。最终，合并后数组不应由函数返回，而是存储在数组。慢一点，慢在交换，后面还要复制，回溯。个元素表示应合并的元素，后。中，使合并后的数组同样按。
2023-10-19 11:23:53
131
原创 leetcode笔记|dfs和回溯
解3：搜索二叉树中序遍历递增有序，用栈求出中序序列并比较栈顶与上一个值。解1：暴力深搜，左每个节点值小于根，且左为搜索树。，判断其是否是一个有效的二叉搜索树。给你一个二叉树的根节点。
2023-10-04 18:32:52
75
原创 leetcode笔记|二分法
（理解：首先注意临界条件是begin>end，不是middle==target，意味着收敛到target时能遍历到其左右若干个连续值，计算左边界时，为了让这些连续值包含所有的target的左边，>* 核心思想: 要找某个值, 则查找时遇到该值时, 当前指针(例如right指针)要错过它, 让另外一个指针(left指针)跨过他(体现在left <= right中的。（如果最右没有等于，就取>，此时左边界和右边界相等且不为target，说明无值）计算有边界时，为了让这些连续值包含所有的target的右边，<
2023-10-04 17:04:18
42
原创 leetcode笔记|CPP stl快速参考
容器（Containers）分配器（Allocators）算法（Algorithm）迭代器（Iterators）适配器（Adapters）仿函数（Functors）
2023-10-04 16:57:10
37
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人