力扣
文章平均质量分 77
0
怡宝怡宝
这个作者很懒,什么都没留下…
展开
-
力扣100题解及笔记 分类导航
完结!原创 2024-09-22 00:44:25 · 215 阅读 · 0 评论 -
力扣100题解及笔记 图论
最小生成树(p和k)、最短路径(d)hot100没有涉及。邻接矩阵(二维矩阵)、邻接表(数组 + 链表)拓扑:一系列依赖关系,有向图转成线性的排序。通过拓扑排序判断此课程安排图是否是有向无环图。广搜:二叉树层序遍历,一般用队列,原理通用。深搜:二叉树递归遍历、回溯等等,原理通用。详细的去看离散数学,以下快速回忆概念。并查:两个元素在不在同一个集合。为什么用广搜,因为相邻的。有向图、无向图、加权图。1 ->马上想到拓扑。原创 2024-09-22 00:33:39 · 280 阅读 · 0 评论 -
力扣100题解及笔记 矩阵
标记需要置零的行和列,再遍历置零,避免重复。原创 2024-09-21 23:47:22 · 330 阅读 · 0 评论 -
力扣100题解及笔记 技巧
经典的荷兰国旗问题,将数分成三段。原创 2024-09-21 21:52:27 · 281 阅读 · 0 评论 -
力扣100题解及笔记 数组
比较当前区间与上一区间是否有重叠。原创 2024-09-21 21:23:04 · 302 阅读 · 0 评论 -
力扣100题解及笔记 贪心
局部最优推出整体最优原创 2024-09-21 20:00:42 · 142 阅读 · 0 评论 -
力扣100题解及笔记 dp&多维dp
dp:拆解为多个子问题,并通过子问题的解来推出原问题的解每个阶段进行全局状态的计算与更新。原创 2024-09-21 01:07:42 · 422 阅读 · 0 评论 -
力扣100题解及笔记 回溯
。原创 2024-09-20 14:05:56 · 265 阅读 · 0 评论 -
力扣100及题解 滑动窗口&子串
要找的子数组的和是 k,要找的子数组的前缀和应该是 sum - k。前缀和ps是数组中从第一个元素开始,到当前元素为止所有元素的和。适用于求子数组或子串的最大值、最小值或满足某些条件的长度等。在给定字符串中,寻找没有重复字符的最长子串。子串:连续的字符片段。给定一个数组,找到所有长度为。所有字符的最短子串。的滑动窗口的最大值。原创 2024-09-19 21:29:37 · 916 阅读 · 0 评论 -
力扣100题解及笔记 二分查找
左闭右开 左闭右闭原创 2024-09-18 21:28:13 · 333 阅读 · 0 评论 -
力扣100题解及笔记 二叉树
二叉树的题也好多,下次十几道的专题考虑分上下发了原创 2024-09-18 16:21:21 · 511 阅读 · 0 评论 -
力扣100题解及笔记 链表
链表的题好多。原创 2024-09-17 18:44:52 · 415 阅读 · 0 评论 -
力扣100题解及笔记 双指针
双指针法的主要优点是高效性,通常能够将问题的时间复杂度降低到线性(O(n))或线性对数(O(n log n))原创 2024-09-17 14:33:28 · 788 阅读 · 0 评论 -
力扣100题解及笔记 栈
单调栈:栈中保留的都是比当前入栈元素大的值,从栈顶到栈底 的元素是单调递增快速找到一个元素旁边第一个比它大或者比它小的元素用一个栈来记录遍历过的元素下标i,本质是空间换时间。原创 2024-09-17 12:39:57 · 368 阅读 · 0 评论 -
力扣100题解及笔记 堆
堆是一棵完全二叉树,树中每个结点的值都不小于(或不大于)其左右孩子的值优先级队列内部元素是自动依照元素的权值排列统计最大用小顶堆,统计最小用大顶堆。原创 2024-09-16 15:53:12 · 166 阅读 · 0 评论 -
力扣100题解及笔记 哈希
哈希表用来快速判断一个元素是否出现集合里。原创 2024-09-16 12:04:14 · 312 阅读 · 0 评论