
leetcode
文章平均质量分 74
WISHMELUCK1'
道阻且长,行则将至...
展开
-
【leetcode题解C++】146. LRU缓存
146. LRU缓存(双向链表 + HashMap)原创 2024-03-14 21:06:15 · 644 阅读 · 0 评论 -
【leetcode题解C++】763.划分字母区间 and 56.合并区间 and 738.单调递增的数字
763.划分字母区间(遍历后使用一个数组记录每个字母出现的最远下标,贪心算法),56.合并区间(自定义排序,贪心算法),738.单调递增的数字(to_string(),记录转折点,贪心算法)原创 2024-02-21 22:17:26 · 500 阅读 · 0 评论 -
【leetcode题解C++】452.用最少数量的弓箭引爆气球 and 435.无重叠区间
452.用最少数量的弓箭引爆气球(自定义排序,贪心算法),435. 无重叠区间(自定义排序,贪心算法)原创 2024-02-20 23:35:58 · 452 阅读 · 0 评论 -
【leetcode题解C++】134.加油站 and 860.柠檬水找零 and 406.根据身高重建队列
134. 加油站,860. 柠檬水找零(举出所有的情况,贪心算法),406. 根据身高重建队列(贪心算法)原创 2024-02-19 20:47:23 · 1007 阅读 · 0 评论 -
【leetcode题解C++】121.买卖股票的最佳时机 and 122.买卖股票的最佳时机II and 55.跳跃游戏 and 45.跳跃游戏II
121.买卖股票的最佳时机,122.买卖股票的最佳时机II,55.跳跃游戏,45.跳跃游戏II,1005.K次取反后最大化数组和(贪心算法)原创 2024-02-18 18:13:12 · 1145 阅读 · 0 评论 -
【leetcode题解C++】455.分发饼干 and 376.摆动序列
455.分发饼干(贪心算法),376.摆动序列(贪心算法,序列问题)原创 2024-02-17 21:51:19 · 570 阅读 · 0 评论 -
【leetcode题解C++】51.N皇后 and 76.最小覆盖子串
51.N皇后(回溯算法),76.最小覆盖子串(哈希表 + 滑动窗口)原创 2024-02-17 19:01:54 · 625 阅读 · 0 评论 -
【leetcode题解C++】46.全排列 and 47.全排列II
46.全排列(回溯算法排列问题),47.全排列(回溯算法排列问题,去重)原创 2024-02-15 18:00:11 · 476 阅读 · 0 评论 -
【leetcode题解C++】78.子集 and 90.子集II and 491.非递减子序列
78.子集(回溯算法子集问题),90.子集II(hashset去重,回溯算法),491.非递减子序列(hashset去重,回溯算法子集问题)原创 2024-02-15 17:14:10 · 630 阅读 · 0 评论 -
【leetcode题解C++】39.组合总和 and 40.组合总和II and 131.分割回文串
39.组合总和,40.组合总和II,131.分割回文串(回溯算法)原创 2024-02-09 13:42:50 · 504 阅读 · 0 评论 -
【leetcode题解C++】77.组合 and 216.组合总和III and 17.电话号码的字母组合
77.组合,216.组合总和III,17.电话号码的字母组合(回溯中的组合问题)原创 2024-02-05 21:21:06 · 1272 阅读 · 0 评论 -
【leetcode题解C++】450.删除二叉搜索树中的节点 and 669.修剪二叉搜索树 and 108.将有序数组转换为二叉搜索树
450.删除二叉搜索树中的节点(递归),669.修剪二叉搜索树(递归),108.将有序数组转换为二叉搜索树(递归或迭代,mid,left,right三个下标)。原创 2024-02-04 19:22:40 · 1120 阅读 · 0 评论 -
【leetcode题解C++】98.验证二叉搜索树 and 701.二叉搜索树中的插入操作
98.验证二叉树搜索树(通过中序遍历,判断验证),701.二叉搜索树中的插入操作(两个临时结点,首先找到叶子结点,再判断添加为左孩子还是右孩子)原创 2024-02-03 22:04:51 · 636 阅读 · 0 评论 -
【leetcode题解C++】654.最大二叉树 and 617.合并二叉树
654.最大二叉树(递归),617.合并二叉树(迭代,队列,修改第一棵树)原创 2024-02-02 20:02:40 · 414 阅读 · 0 评论 -
【leetcode题解C++】257.二叉树的所有路径 and 404.左叶子之和 and 112.路径总和
257.二叉树的所有路径(递归), 404.左叶子之和(递归或迭代(改进后序遍历)), 112.路径总和(回溯)原创 2024-01-30 19:13:02 · 412 阅读 · 0 评论 -
【leetcode题解C++】101.对称二叉树 and 111.二叉树的最小深度 and 222.完全二叉树的节点个数 and 110.平衡二叉树
101.对称二叉树(队列),111.二叉树的最小深度(层序遍历),222.完全二叉树的节点个数(层序遍历),110.平衡二叉树(递归)原创 2024-01-28 17:03:00 · 993 阅读 · 0 评论 -
【leetcode题解C++】144. 94. 145.二叉树前序、中序、后序遍历 and 102.二叉树的层序遍历
144. 94. 145.二叉树的前中后序遍历(递归,迭代),102.二叉树的层序遍历,226.翻转二叉树(层序遍历,swap())原创 2024-01-27 16:52:53 · 535 阅读 · 0 评论 -
【leetcode题解C++】150.逆波兰表达式求值 and 239.滑动窗口最大值 and 347.前k个高频元素
150.逆波兰表达式求值(栈),239.滑动窗口最大值(单调队列),347.前k个高频元素(哈希map,二维数组)原创 2024-01-26 21:48:33 · 2621 阅读 · 0 评论 -
【leetcode题解C++】232.用栈实现队列 and 225.用队列实现栈 and 20.有效的括号 and 1047.删除字符串中的所有相邻重复项
232.用两个栈实现队列,225.用两个队列实现栈,20.有效的括号(栈),1047.删除字符串中的所有相邻项(栈)原创 2024-01-24 16:29:04 · 1137 阅读 · 0 评论 -
【leetcode题解C++】459.重复的子字符串 and 28.找出字符串中第一个匹配项的下标
459.重复的子字符串,28.找出字符串中的第一个下标(朴素模式匹配)原创 2024-01-22 17:07:18 · 394 阅读 · 0 评论 -
【leetcode题解C++】454.四数相加II and 383.赎金信 and 15.三数之和 and 18.四数之和
454.四数相加II(哈希map),383.赎金信(长度为26的数组来记录每个字母可能出现的次数),15.三数之和(多个指针,通过收缩来去重),18.四数之和(类似于15题,注意overflow)原创 2024-01-20 17:47:44 · 931 阅读 · 0 评论 -
【leetcode题解C++】541.反转字符串II and 151.反转字符串中的单词
541.反转字符串(1. 使用swap()的暴力解法,2. 使用库函数reverse()的简洁解法),151.反转字符串中的单词(指针和swap())原创 2024-01-22 00:26:35 · 553 阅读 · 0 评论 -
【leetcode题解C++】242.有效的字母异位词 and 202.快乐数 and 1.两数之和
202.快乐数(哈希表判断是否有无限循环)242.有效的字母异位词(用数组记录字母的出现次数),很简单的两个题,1.两数之和(unordered_map,两层for)原创 2024-01-17 13:18:32 · 417 阅读 · 0 评论 -
【leetcode题解C++】707.设计链表 and 19.删除链表的倒数第N个结点
707.设计链表(单链表),19.删除链表的倒数第N个结点(很直接的想法)原创 2024-01-16 22:56:45 · 389 阅读 · 0 评论 -
【leetcode题解C++】160.相交链表 and 142.环形链表II
142.环形链表II(1.哈希表2.双指针追及问题)160.相交链表(链表对齐)原创 2024-01-17 12:35:19 · 968 阅读 · 0 评论 -
【leetcode题解C++】54.螺旋矩阵I and 59.螺旋矩阵II
遍历螺旋矩阵,补充螺旋矩阵原创 2024-01-13 16:15:13 · 523 阅读 · 0 评论 -
【leetcode题解C++】977.有序数组的平方 and 209.长度最小的子数组 and 904.水果成篮
三道题,使用了双指针、哈希表以及滑动窗口的思想原创 2024-01-12 17:13:29 · 964 阅读 · 0 评论 -
【leetcode题解C++】26.删除有序数组中的重复项 and 844.比较含退格的字符串
双指针,还有一种特殊办法原创 2024-01-11 22:30:05 · 510 阅读 · 0 评论 -
【leetcode题解C++】34.在排序数值中查找第一个和最后一个位置
34.在排序数值中查找第一个和最后一个位置(二分查找)原创 2024-01-11 12:12:20 · 444 阅读 · 0 评论 -
【leetcode题解C++】53.最大子数组和
53. 最大子数组和(动态规划),其实看起来也蛮贪心的原创 2023-12-31 16:49:32 · 405 阅读 · 0 评论 -
【leetcode题解C++】2.两数相加
2.两数相加(链表)原创 2023-12-30 23:03:42 · 423 阅读 · 0 评论 -
【leetcode题解C++】5.最长回文子串 and 516.最长回文子序列
5.最长回文子串(动态规划,二维dp数组),516.最长回文子序列(二维dp数组)原创 2023-11-18 19:22:35 · 246 阅读 · 3 评论