飞翔的葱油饼的博客_算法(2)

LeetCode 周赛笔记 —— 2022年8月第一周

这周两场周赛，都只做出2/4道题目。其中，周六晚上的比赛：第2题坏数对没有观察出规律。...

leetcode

算法

i++

数组

邻接表

原创 2022-08-14 00:18:10 91 阅读

LeetCode 1297. 子串的最大出现次数

注意，滑动窗口移动的过程中，窗口内的子串可能会被重复\

leetcode

哈希算法

算法

滑动窗口

字符串哈希

原创 2022-08-13 01:49:18 148 阅读

LeetCode 347. 前K个高频元素

经典topk

leetcode

算法

快速排序

堆排序

哈希表

原创 2022-08-13 01:48:47 54 阅读

LeetCode 560. 和为K的子数组

前缀和+哈希表

leetcode

算法

哈希表

前缀和

子数组

原创 2022-08-13 01:48:38 53 阅读

LeetCode 899. 有序队列

LC 899. 有序队列。脑筋急转弯

leetcode

算法

数据结构

字符串

字典序

原创 2022-08-07 00:18:59 42 阅读

LeetCode 114. 二叉树展开为链表（一题三吃）

将二叉树展开为单链表，讲解了按照前序遍历，中序遍历，后序遍历的访问顺序进行展开的思路

链表

leetcode

算法

二叉树

二叉树的遍历

原创 2022-07-31 01:12:00 399 阅读

LeetCode 斐波那契序列

斐波那契序列，矩阵快速幂解法。

leetcode

算法

递归

矩阵乘法

动态规划

原创 2022-07-10 00:01:18 50 阅读

LeetCode 1494. 并行课程II（状态压缩DP）

状态压缩DP的例题

leetcode

算法

动态规划

拓扑排序

i++

原创 2022-07-10 00:01:17 149 阅读

LeetCode. 剑指offer 62. 圆圈中最后剩下的数

约瑟夫环问题

leetcode

算法

数据结构

数组

边界条件

原创 2022-07-10 00:01:13 137 阅读

LeetCode 最大矩形，最大正方形系列 84. 85. 221. 1277. 1725. （单调栈，动态规划）

最大矩形，最大正方形系列题目。单调栈和动态规划的运用

leetcode

动态规划

算法

单调栈

i++

原创 2022-07-03 00:58:43 123 阅读

LeetCode 接雨水系列 42.（一维） 407.（二维）

LeetCode 接雨水两道题目

leetcode

算法

dijkstra

i++

预处理

原创 2022-06-26 00:54:50 84 阅读

LeetCode 498. 对角线遍历

对角线遍历，找对角线的规律

leetcode

算法

数据结构

数据

数组

原创 2022-06-26 00:54:38 66 阅读

LeetCode 基本计算器 224. 227. follow up 394

计算器。栈的使用。

leetcode

算法

java

字符串

git

原创 2022-06-26 00:54:33 143 阅读

LeetCode 958. 二叉树的完全性校验

完全二叉树的校验

leetcode

深度优先

算法

二叉树

完全二叉树

原创 2022-06-26 00:54:27 52 阅读

LeetCode 买卖股票的最佳时机系列 121. 122. 123. 188. 309. 714

LeetCode股票买卖系列题解

leetcode

动态规划

算法

i++

最小值

原创 2022-06-19 00:28:43 66 阅读

LeetCode 105.根据前序和中序遍历构造二叉树（递归+迭代）

文章目录递归解法迭代解法前序遍历是按照：[根节点 - 左子树 - 右子树] 的顺序访问节点的中序遍历是按照：[左子树 - 根节点 - 右子树] 的顺序访问节点的我们可以先根据前序遍历序

leetcode

算法

数据结构

二叉树

递归

原创 2022-05-29 00:10:25 152 阅读

LeetCode 718. 最长重复子数组

文章目录题目描述动态规划滑动窗口题目描述给两个整数数组 nums1 和

leetcode

算法

滑动窗口

子数组

i++

原创 2022-05-25 11:11:35 94 阅读

LeetCode 4. 寻找两个正序数组的中位数（多解法）

文章目录解法一：合并数组解法二：双指针解法三：二分解法三：进阶二分（划分ngth;

leetcode

算法

二分

数组

时间复杂度

原创 2022-05-25 11:11:16 89 阅读

LeetCode 3. 无重复字符的最长子串 -＞ follow up 395. 424. 1004. 1208. 1493. 2024. （滑动窗口系列）

文章目录题目描述思路follow up395. 至少有K个重复字符的最长子串题目描述给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。思路如果区间[l,r]内有重复字符，则以l作为左端点的不含重复字符的子串，不可能伸到r以右的位置。则用滑动窗口即可。写法一：（由于字符只包含字母

leetcode

算法

滑动窗口

子串

字符串

原创 2022-05-25 07:32:26 119 阅读

二叉树的遍历系列（非递归）

文章目录前序遍历中序遍历后序遍历二叉树的遍历：前序，中序，后序（前，中，后，都是以根节

深度优先

leetcode

算法

二叉树

递归

原创 2022-05-25 07:32:10 129 阅读

LeetCode螺旋矩阵 54. 59

54. 螺旋矩阵题目描述：给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。题解：模拟即可。两种模拟方式：直接模拟按层模拟（转圈遍历）直接模拟：设置方向数组，以及当前方向，以及4个方向的边界，每次更新坐标[i,j]

矩阵

leetcode

算法

模拟

i++

原创 2022-05-19 08:19:13 94 阅读

LeetCode 46. 全排列 47.全排列II

题目描述46.全排列：给定一个不含重复数字的数组nums，按任意顺序返回所有全排列。47.全排列II：给定一个含重复数字的数组nums，按任意顺序返回所有不重复的全排列。题解46.全排列：是标准的DFS模板。对数组中的每个位置设一个visited变量，然后依次枚举每个位置，从visited为false中的数选一个填到当前位置，然后深搜下一个位置

leetcode

算法

深度优先

dfs

全排列

原创 2022-05-16 11:00:30 139 阅读

LeetCode 5. 最长回文子串（暴力+动态规划+中心开花+马拉车）

文章目录题目描述题解暴力动态规划中心开花马拉车题目描述给定一个字符串s，找出s中最长的回文子串题解暴力先想一个最直观最简单的：遍历全部子串

动态规划

leetcode

算法

回文串

马拉车

原创 2022-05-16 11:00:24 98 阅读

LeetCode 460. LFU缓存

文章目录题目描述思路实现解法二扩展题目描述实现一个LFU缓存（Least Frequently Used）。在需要移除元素时，移除最近访问频率最低的。

leetcode

缓存

java

LFU

时间戳

原创 2022-05-14 17:04:59 166 阅读

LeetCode 岛屿系列全解析 200. 463. 1905. 1254. 695. 827. 694. 711

题目描述给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。DFS其实就是求连通块的个数。这道题可以通过DFS，BFS，并查集，三种方法来做。先说比较简单的DFS:两层循环，对每个为1的位置，进行DFS

leetcode

算法

并查集

DFS

BFS

原创 2022-05-14 17:04:39 351 阅读

LeetCode 旋转数组系列 153. 154. 33. 81

文章目录题目描述题解1533315481题目描述这几道都是旋转数组的题目，区别只是题目的条件限制不太一样。旋转数组是这样的一种数组：将一个按升序排列好的数组，往右侧循环移位，使得整个数组形成左右两个有序区间，且左区间的数都比右区间的数大。比如 [5,6,7,8,1,2,3,4]。153和33这两道题给定的条件都是，数组中的元素互不相同

leetcode

算法

二分

旋转数组

数组

原创 2022-05-14 17:04:23 147 阅读

LeetCode 102. 二叉树的层序遍历

文章目录题目描述经典解法递归实现题目描述给定一颗二叉树，返回其层序遍历的结果。经典解法层序遍历（宽度优先搜索BFS）的经典实现是，借用一个队列。

leetcode

算法

层序遍历

dfs

bfs

原创 2022-05-14 17:04:11 60 阅读

LeetCode 1171. 从链表中删去总和值为零的连续节点

文章目录题目描述思路代码扩展题目描述给定一个链表，请反复删去链表中和为0的连续序列，直到不存在这样的序列为止。比如 [1,2,-3,3], 可能的答案为 [3]，或者[1,2]思路连续和为0，连续和，容易想到前缀和。顺着前缀和来想，什么时候能够判断出一段连续序列的和为0呢。只要2个位置的前缀和相等即可。比如链表为[1,2,3,-4,2,2],

链表

leetcode

算法

前缀和

数组

原创 2022-05-14 17:04:02 179 阅读

LeetCode 1019. 链表中的下一个更大节点

文章目录题目描述思路单调栈图解题解题目描述对于链表中的每一个节点，查找下一个值更大的节点。思路如果将链表看成数组，那么就是：寻找每个元素右侧

链表

leetcode

数据结构

单调栈

数组

原创 2022-05-14 17:03:54 106 阅读

LeetCode. 236二叉树的最近公共祖先

文章目录题目描述思路扩展题目描述给定一颗二叉树，以及2个指定节点p , q，找到这2个节点的最近公共祖先。注意，

leetcode

算法

dfs

子树

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx61a42b002c449的博客

LeetCode 周赛笔记 —— 2022年8月第一周

LeetCode 1297. 子串的最大出现次数

LeetCode 347. 前K个高频元素

LeetCode 560. 和为K的子数组

LeetCode 899. 有序队列

LeetCode 114. 二叉树展开为链表（一题三吃）

LeetCode 斐波那契序列

LeetCode 1494. 并行课程II（状态压缩DP）

LeetCode. 剑指offer 62. 圆圈中最后剩下的数

LeetCode 最大矩形，最大正方形系列 84. 85. 221. 1277. 1725. （单调栈，动态规划）

LeetCode 接雨水系列 42.（一维） 407.（二维）

LeetCode 498. 对角线遍历

LeetCode 基本计算器 224. 227. follow up 394

LeetCode 958. 二叉树的完全性校验

LeetCode 买卖股票的最佳时机系列 121. 122. 123. 188. 309. 714

LeetCode 105.根据前序和中序遍历构造二叉树（递归+迭代）

LeetCode 718. 最长重复子数组

LeetCode 4. 寻找两个正序数组的中位数（多解法）

LeetCode 3. 无重复字符的最长子串 -＞ follow up 395. 424. 1004. 1208. 1493. 2024. （滑动窗口系列）

二叉树的遍历系列（非递归）

LeetCode螺旋矩阵 54. 59

LeetCode 46. 全排列 47.全排列II

LeetCode 5. 最长回文子串（暴力+动态规划+中心开花+马拉车）

LeetCode 460. LFU缓存

LeetCode 岛屿系列全解析 200. 463. 1905. 1254. 695. 827. 694. 711

LeetCode 旋转数组系列 153. 154. 33. 81

LeetCode 102. 二叉树的层序遍历

LeetCode 1171. 从链表中删去总和值为零的连续节点

LeetCode 1019. 链表中的下一个更大节点

LeetCode. 236二叉树的最近公共祖先