发布于 2023-03-22 9.反转链表 446 热度 啥也没有呀 算法 反转链表 要点 1.在头结点前建立哨兵节点,可以免去讨论是否从头结点开始反转 2.尽量遍历一次完成反转 注意使用p0.next.n …
发布于 2023-03-21 8.二分查找,红蓝染色 423 热度 啥也没有呀 算法 二分查找 步骤 1.寻找二分范围 二分范围可使用开区间(-1,n-1),对应范围[0,n-2],最后一位不搜索。此时结果返回rig …
发布于 2023-03-20 7.相向双指针 320 热度 啥也没有呀 算法 相向双指针 解决两数之和,三数之和问题。主要针对有序数组使用。 两数之和 class Solution: def twoSum(s …
发布于 2023-03-14 6.枚举 379 热度 啥也没有呀 算法 前置知识 #构造一二维数组 a = [0]*n b = [[0]*n for _ in range(n)] 例题 代码 # 枚举所 …
发布于 2023-03-13 5.贪心+构造 363 热度 啥也没有呀 算法 例题 力扣1605: 解析 构造空矩阵,然后依次遍历矩阵元素,在(i,j)位置处选择rowSum[i]和colSum[j]中较小的 …
发布于 2023-03-10 4.前缀和 368 热度 啥也没有呀 算法 4.前缀和 知识点 例题 力扣1590: 思路解析 参考代码 class Solution: def minSubarray(se …
发布于 2022-05-08 3.约瑟夫环 781 热度 啥也没有呀 算法 3.约瑟夫环 问题描述 约瑟夫环问题是这样的: 0,1,…,n−1 这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m …
发布于 2022-05-07 2.BFS 531 热度 啥也没有呀 算法 2.BFS 模板 # 广度优先搜索分需要记忆层数的和不需要记忆层数的两种 #1.不需要记忆层数 while queue 不空: c …
发布于 2022-05-07 1.滑动窗口 701 热度 啥也没有呀 算法 1.滑动窗口 补:滑动窗口问题可枚举右端点,滑动左端点。 模板 # 窗口的左右边界 class solution: def Sol …