![](https://img-blog.csdnimg.cn/20200219192816200.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode||acwing刷题
leetcode刷题算法思路、代码实现以及题型分类
algsup
这个作者很懒,什么都没留下…
展开
-
[贪心]leetcode1144:递减元素使数组呈锯齿状(medium)
【代码】[贪心]leetcode1144:递减元素使数组呈锯齿状(medium)原创 2023-02-27 19:45:13 · 231 阅读 · 0 评论 -
[枚举子集]leetcode1255:得分最高的单词集合(hard)
【代码】[枚举子集]leetcode1255:得分最高的单词集合(hard)原创 2023-02-26 21:14:31 · 197 阅读 · 0 评论 -
[dfs求连通块大小]leetcode690:员工的重要性(medium)
思路:本质上就是有向无环图求连通块大小的问题,直接使用dfs统计即可。原创 2023-01-16 12:38:10 · 259 阅读 · 0 评论 -
[dfs判断连通性]leetcode1391:检查网格中是否存在有效路径(medium)
思路:建图+dfs判断连通性。原创 2023-01-15 21:28:46 · 252 阅读 · 0 评论 -
[递归][dfs]leetcode222:完全二叉树的节点个数(medium)
【代码】[递归][dfs]leetcode222:完全二叉树的节点个数(medium)原创 2023-01-15 15:46:55 · 263 阅读 · 0 评论 -
[双dfs]leetcode2458:移除子树后的二叉树高度(hard)
【代码】[双dfs]leetcode2458:移除子树后的二叉树高度(hard)原创 2022-11-07 20:51:24 · 435 阅读 · 0 评论 -
[模拟题]leetcode2456:最流行的视频创作者(medium)
【代码】[模拟题]leetcode2456:最流行的视频创作者(medium)原创 2022-11-06 15:39:58 · 324 阅读 · 0 评论 -
[贪心]leetcode2457:美丽整数的最小增量(medium)
【代码】[贪心]leetcode2457:美丽整数的最小增量(medium)原创 2022-11-06 14:43:07 · 359 阅读 · 0 评论 -
[双指针]leetcode2444:统计定界子数组的数目(hard)
思路:双指针 + 一次遍历。原创 2022-10-17 17:07:00 · 809 阅读 · 0 评论 -
[贪心:最坏情况下的最少消耗]leetcode2412:完成所有交易的初始最少钱数(hard)
思路:贪心 + 一次遍历。原创 2022-09-23 21:28:37 · 457 阅读 · 0 评论 -
[按位与的通用模板]leetcode1521:找到最接近目标值的函数值(hard)
【代码】[按位与的通用模板]leetcode1521:找到最接近目标值的函数值(hard)原创 2022-09-23 16:23:37 · 384 阅读 · 0 评论 -
[子数组按位或的通用模板]leetcode898:子数组按位或操作(medium)
思路:位运算 + 双 hashset。原创 2022-09-23 16:05:13 · 453 阅读 · 0 评论 -
[子数组按位或的通用模板]leetcode2411:按位或最大的最小子数组长度(medium)
思路:位运算 + 集合合并。原创 2022-09-23 15:36:15 · 428 阅读 · 0 评论 -
[前缀树]leetcode2416:字符串的前缀分数和(hard)
【代码】[前缀树]leetcode2416:字符串的前缀分数和(hard)原创 2022-09-20 13:38:21 · 831 阅读 · 0 评论 -
[排序]leetcode1636:按照频率将数组升序排序(easy)
【代码】[排序]leetcode1636:按照频率将数组升序排序(easy)原创 2022-09-19 21:58:25 · 362 阅读 · 0 评论 -
[dfs + 枚举]leetcode827:最大人工岛(hard)
思路:dfs + 枚举。原创 2022-09-18 13:57:14 · 314 阅读 · 0 评论 -
[位运算]leetcode2401:最长优雅子数组(medium)
对于优雅子数组中各元素两两想与的结果为 0 的话,我们使用 ‘|’ 运算来简化判断。由于优雅子数组各元素想与的结果为 0,因此我们可以使用 ‘|’ 运算来保留这些元素的二进制位,然后与当前元素想与的结果是否为 0 来进行前移。具体实现可参考代码。思路:暴力枚举 + 位运算。原创 2022-09-17 19:03:01 · 777 阅读 · 0 评论 -
[贪心-区间分组][差分数组]leetcode2406. 将区间分为最少组数(medium)
【代码】[贪心-区间分组][差分数组]leetcode2406. 将区间分为最少组数(medium)原创 2022-09-12 20:13:04 · 279 阅读 · 0 评论 -
[差分数组]leetcode6158. 字母移位 II(medium)
【代码】[差分数组]leetcode6158. 字母移位 II(medium)原创 2022-08-21 21:36:33 · 455 阅读 · 0 评论 -
[滑动窗口]leetcode6156:得到 K 个黑块的最少涂色次数(easy)
【代码】[滑动窗口]leetcode6156:得到 K 个黑块的最少涂色次数(easy)原创 2022-08-21 21:12:07 · 362 阅读 · 0 评论 -
[BFS][贝祖定理]leetcode365:水壶问题(medium)
思路1:BFS 枚举所的状态。原创 2022-08-20 08:50:28 · 219 阅读 · 0 评论 -
[BFS]leetcode310:最小高度树(medium)
【代码】[BFS]leetcode310:最小高度树(medium)原创 2022-08-19 20:43:35 · 394 阅读 · 0 评论 -
[八数码][BFS]leetcode773:滑动谜题(hard)
思路1:常规 BFS。原创 2022-08-18 10:02:19 · 181 阅读 · 0 评论 -
[两数之和]leetcode2364:统计坏数对的数目(medium)
思路:hashmap 计数。原创 2022-08-08 20:32:58 · 288 阅读 · 0 评论 -
[hashmap][模拟]leetcode2365:任务调度器 II(medium)
代码】[hashmap][模拟]leetcode2365:任务调度器 II(medium)原创 2022-08-08 20:27:43 · 1361 阅读 · 0 评论 -
[贪心][数学]leetcode6144:将数组排序的最少替换次数(hard)
代码】[贪心][数学]leetcode6144:将数组排序的最少替换次数(hard)原创 2022-08-08 18:38:07 · 317 阅读 · 0 评论 -
[排序+哈希表]leetcode1331:数组序号转换(easy)
思路排序+hashmap。原创 2022-07-28 16:16:53 · 209 阅读 · 0 评论 -
[前缀和]leetcode1915:最美子字符串的数目(medium)
代码】[前缀和]leetcode1915最美子字符串的数目(medium)原创 2022-07-27 16:18:20 · 260 阅读 · 0 评论 -
[kmp]leetcode28:实现 strStr() (easy)
思路严蔚敏版kmp算法实现。原创 2022-07-26 16:46:07 · 266 阅读 · 0 评论 -
[贪心]leetcode1953:你可以工作的最大周数(medium)
代码】[贪心]leetcode1953你可以工作的最大周数(medium)原创 2022-07-25 23:20:33 · 156 阅读 · 0 评论 -
[贪心]leetcode1247:交换字符使得字符串相同(medium)
代码】[贪心]leetcode1247交换字符使得字符串相同(medium)原创 2022-07-25 20:46:28 · 186 阅读 · 0 评论 -
[双指针]leetcode1577:数的平方等于两数乘积的方法数(medium)
思路2hashmap计数+暴力枚举。思路1排序+双指针。原创 2022-07-24 17:47:18 · 148 阅读 · 0 评论 -
[设计题]leetcode6126:设计食物评分系统(medium)
思路hashmap+set嵌套即可,只不过元素用pair存即可。原创 2022-07-24 15:53:24 · 230 阅读 · 0 评论 -
[gcd]leetcode2344:使数组可以被整除的最少删除次数(hard)
所以我们先求div中所有元素的最大公约数,然后将a排序,找到一个元素能整除g,那么该元素之前的所有元素为删除的次数,即为最终答案;若没有这样的元素,则遍历完数组后,返回-1即可。若元素x能整除div中的所有元素,则x是数组div中所有元素的因子,那么x是数组div中所有元素的最大公因数gcd的因子了。...原创 2022-07-23 20:13:41 · 257 阅读 · 0 评论 -
[基数排序]leetcode2343:裁剪数字后查询第 K 小的数字(medium)
代码】[基数排序]leetcode2343裁剪数字后查询第K小的数字(medium)原创 2022-07-23 11:58:28 · 199 阅读 · 0 评论 -
[基数排序]leetcode164:最大间距(hard)
代码】[基数排序]leetcode164最大间距(hard)原创 2022-07-23 11:14:47 · 162 阅读 · 0 评论 -
[基数排序]leetcode912:排序数组(medium)
代码】[基数排序]leetcode912排序数组(medium)原创 2022-07-23 11:08:16 · 148 阅读 · 0 评论 -
[区间贪心]leetcode757:设置交集大小至少为2(hard)
代码】[区间贪心]leetcode757设置交集大小至少为2(hard)原创 2022-07-22 15:24:46 · 158 阅读 · 0 评论 -
[滑动窗口]leetcode2106:摘水果(hard)
代码】[滑动窗口]leetcode2106摘水果(hard)原创 2022-07-16 11:12:39 · 214 阅读 · 0 评论 -
[前缀树]leetcode745:前缀和后缀搜索(hard)
题目:题解:题解:原创 2022-07-14 08:21:40 · 135 阅读 · 0 评论