2024年9月12日
【模板题】- 144. 二叉树的前序遍历
摘要： 题目链接 144. 二叉树的前序遍历 思路 二叉树前序遍历-经典模板题 题解链接 官方题解 关键点 无 时间复杂度 \(O(n)\) 空间复杂度 \(O(n)\) 代码实现： class Solution: def preorderTraversal(self, root: Optional[Tre 阅读全文
posted @ 2024-09-12 01:04 WrRan 阅读(3) 评论(0) 推荐(0) 编辑
457. 环形数组是否存在循环
摘要： 题目链接 457. 环形数组是否存在循环 思路 思维题-快慢指针 题解链接 【负雪明烛】动画题解：快慢指针 关键点 1. 将题意中移动规则抽象为nextpos 2. 限制条件的检查：同号 且 循环节点数量大于\(1\) 3. 鸽巢原理：只需要循环\(n\)次 时间复杂度 \(O(n)\) 空间复杂度 阅读全文
posted @ 2024-09-12 01:01 WrRan 阅读(3) 评论(0) 推荐(0) 编辑
143. 重排链表
摘要： 题目链接 143. 重排链表 思路 链表综合题：快慢指针（找链表一半位置）+ 链表翻转 题解链接 【视频】没想明白？一个视频讲透！（Python/Java/C++/Go/JS） 关键点 快慢指针：while fast and fast.next: ... && 合并时结束条件：while secon 阅读全文
posted @ 2024-09-12 00:43 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
2130. 链表最大孪生和
摘要： 题目链接 2130. 链表最大孪生和 思路 链表综合题：快慢指针 + 指针翻转 题解链接 官方题解 关键点 while fast.next and fast.next.next: ... 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现： class Solution: def 阅读全文
posted @ 2024-09-12 00:26 WrRan 阅读(2) 评论(0) 推荐(0) 编辑
2024年9月11日
142. 环形链表 II
摘要： 题目链接 142. 环形链表 II 思路 快慢指针-经典应用：相遇后，移动head及slow直至相遇 题解链接 没想明白？一个视频讲透！含数学推导（Python/Java/C++/Go/JS） 关键点 while fast and fast.next: ... && while head != sl 阅读全文
posted @ 2024-09-11 22:23 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
141. 环形链表
摘要： 题目链接 141. 环形链表 思路 快慢指针-经典问题 题解链接 没想明白？一个视频讲透快慢指针！（Python/Java/C++/Go/JS） 关键点 while fast and fast.next: ... 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现： class S 阅读全文
posted @ 2024-09-11 22:20 WrRan 阅读(5) 评论(0) 推荐(0) 编辑
234. 回文链表
摘要： 题目链接 234. 回文链表 思路 链表综合题：快慢指针 + 指针翻转 题解链接 官方题解 关键点 while fast.next and fast.next.next: ... 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现： class Solution: def isPa 阅读全文
posted @ 2024-09-11 22:18 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
2095. 删除链表的中间节点
摘要： 题目链接 2095. 删除链表的中间节点 思路 快慢指针-找到中间节点-简单扩展 题解链接 官方题解 关键点 while fast and fast.next: ... 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现： class Solution: def deleteMid 阅读全文
posted @ 2024-09-11 22:09 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
876. 链表的中间结点
摘要： 题目链接 876. 链表的中间结点 思路 快慢指针-经典应用题 题解链接 没想明白？一个视频讲透！（Python/Java/C++/Go/JS/Rust） 关键点 while fast and fast.next: ... 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码实现： cl 阅读全文
posted @ 2024-09-11 22:05 WrRan 阅读(4) 评论(0) 推荐(0) 编辑
正交多项式
摘要： 概念 函数\(W(x)\)若在区间\((a, b)\)可积，且\(W(x)\ge 0\)，则可以作为权函数。 对于一个多项式的序列\(f_i\)和权函数\(W(x)\)，定义内积：\(\langle f_m, f_n\rangle = \int_{a}^{b} f_m(x) f_n(x) W(x) 阅读全文
posted @ 2024-09-11 16:18 WrRan 阅读(76) 评论(0) 推荐(0) 编辑