算法 前缀和问题 作者bibo 2024 年 8 月 28 日2024 年 8 月 28 日 前缀和常用于数组,可以简化算法复杂度 leetcode560 和为K的子数组 class Solution {…
算法 双指针问题 作者bibo 2024 年 8 月 19 日2024 年 8 月 23 日 采用双指针解法的题目大致可以分为两类,一类是二分,一类是滑动窗口 二分 leetcode162 寻找峰值 cl…
算法 链表问题 作者bibo 2024 年 8 月 18 日2024 年 8 月 20 日 本篇文章列举常见的链表相关问题 leetcode160 相交链表 /** * Definition for s…
算法 二叉树 作者bibo 2024 年 8 月 18 日2024 年 8 月 20 日 本篇文章记录常见的二叉树算法题 leetcode94 二叉树的中序遍历 /** * Definition fo…
算法 贪心问题 作者bibo 2024 年 8 月 18 日2024 年 8 月 22 日 贪心问题通常是想到就能AC,想不到就凉凉,遇到该类问题尤其需要先思考,寻求最佳通用策略,再把策略转为代码语言 …
算法 dfs经典问题 作者bibo 2024 年 8 月 17 日2024 年 8 月 22 日 dfs的题实际就是穷举,递归调用函数,需要注意的是函数出口的设置和状态的回退 leetcode22 括号生成 …
算法 top-K问题 作者bibo 2024 年 8 月 17 日2024 年 8 月 19 日 这类问题通常有两类解法,一种是使用优先队列(PriorityQueue),另一种是使用快排的partition…