发布于 2023-03-24 12.递归与二叉树 319 热度 啥也没有呀 算法 递归与二叉树 例题 class Solution: def maxDepth(self, root: Optional[TreeN …
发布于 2023-03-23 11.前后指针 326 热度 啥也没有呀 算法 前后指针 要点 1.前后指针可以用在处理链表倒数第n个节点相关的问题。 2.删除链表元素多使用前后指针,和快慢指针相似。 例题 c …
发布于 2023-03-22 10.快慢指针 318 热度 啥也没有呀 算法 快慢指针 要点 1.快慢指针主要用来寻找链表中间节点或者处理环形链表问题 例题 # 快指针每次两步,慢指针每次一步,while条件 …
发布于 2023-03-22 9.反转链表 318 热度 啥也没有呀 算法 反转链表 要点 1.在头结点前建立哨兵节点,可以免去讨论是否从头结点开始反转 2.尽量遍历一次完成反转 注意使用p0.next.n …
发布于 2023-03-21 8.二分查找,红蓝染色 281 热度 啥也没有呀 算法 二分查找 步骤 1.寻找二分范围 二分范围可使用开区间(-1,n-1),对应范围[0,n-2],最后一位不搜索。此时结果返回rig …
发布于 2023-03-20 7.相向双指针 217 热度 啥也没有呀 算法 相向双指针 解决两数之和,三数之和问题。主要针对有序数组使用。 两数之和 class Solution: def twoSum(s …
发布于 2023-03-14 6.枚举 254 热度 啥也没有呀 算法 前置知识 #构造一二维数组 a = [0]*n b = [[0]*n for _ in range(n)] 例题 代码 # 枚举所 …
发布于 2023-03-13 5.贪心+构造 227 热度 啥也没有呀 算法 例题 力扣1605: 解析 构造空矩阵,然后依次遍历矩阵元素,在(i,j)位置处选择rowSum[i]和colSum[j]中较小的 …
发布于 2023-03-10 4.前缀和 253 热度 啥也没有呀 算法 4.前缀和 知识点 例题 力扣1590: 思路解析 参考代码 class Solution: def minSubarray(se …