LeetCode
文章平均质量分 95
LeetCode 上的刷题笔记,争取保持每天两道题!
萌宅鹿同学
目前就读于江苏大学,热爱技术。
展开
-
【AcWing 学习】动态规划
背包问题01 背包完全背包多重背包线性 DP数字三角形最长上升子序列最长公共子序列最短编辑距离编辑距离区间 DP石子合并计数类 DP整数划分树形 DP没有上司的舞会记忆化搜索滑雪原创 2022-09-23 02:23:37 · 1486 阅读 · 0 评论 -
【代码随想录】动态规划刷题
斐波那契数爬楼梯使用最小花费爬楼梯不同路径整数拆分不同的二叉搜索树01 背包分隔等和子集最后一块石头的重量 II目标和一和零完全背包零钱兑换 II组合总和 IV爬楼梯(进阶版)零钱兑换完全平方数单词拆分打家劫舍买卖股票的最佳时机最佳买卖股票时机含冷冻期最佳买卖股票时机含手续费最长递增子序列最长连续递增序列最长重复子数组最长公共子序列不相交的线最大子数组和判断子序列不同的子序列两个字符串的删除操作编辑距离回文子串最长回文子串最长回文子序列原创 2022-09-18 22:01:57 · 726 阅读 · 0 评论 -
【代码随想录】贪心算法刷题
分发饼干摆动序列最大子序和买卖股票的最佳时机跳跃游戏跳跃游戏 IIK 次取反后最大化的数组加油站分发糖果柠檬水找零根据身高重建队列用最少数量的箭引爆气球*无重叠区间划分字母区间合并区间单调递增的数字买卖股票的最佳时机含手续费监控二叉树原创 2022-09-14 15:12:22 · 1024 阅读 · 0 评论 -
【代码随想录】链表刷题
设计链表动态单链表动态双向链表静态单链表反转链表两两交换链表中的节点删除链表的倒数第 N 个节点链表相交环形链表:快慢指针环形链表 II**原创 2022-09-09 21:24:43 · 392 阅读 · 0 评论 -
【代码随想录】栈与队列刷题
用栈实现队列用队列实现栈有效的括号删除字符串中的所有相邻重复项逆波兰表达式求值滑动窗口的最大值前 K 个高频元素原创 2022-09-09 16:11:49 · 262 阅读 · 0 评论 -
【代码随想录】哈希表刷题
有效的字母异位词赎金信字母异位词分组*找到字符串中所有字母异位词两个数组的交集两个数组的交集II快乐数两数之和四数相加 II三数之和四数之和原创 2022-09-09 00:33:38 · 426 阅读 · 2 评论 -
【代码随想录】数组刷题
二分二分查找*搜索插入位置在排序数组中查找元素的第一个和最后一个位置*x 的平方根有效的完全平方数双指针移除元素删除排序数组中的重复项移动零比较含退格的字符串有序数组的平方滑动窗口长度最小的子数组水果成篮最小覆盖子串模拟螺旋矩阵 II*螺旋矩阵顺时针打印矩阵原创 2022-09-08 15:38:48 · 440 阅读 · 2 评论 -
【代码随想录】字符串刷题
反转字符串反转字符串II替换空格反转字符串中的单词左旋转字符串实现 strStr()重复的子字符串原创 2022-09-06 21:04:34 · 202 阅读 · 0 评论 -
【代码随想录】双指针法刷题
移除元素删除有序数组中的重复项移动零比较含退格的字符串有序数组的平方反转字符串替换空格反转链表删除链表的倒数第 N 个节点环形链表环形链表 II链表相交三数之和四数之和无重复字符的最长子串原创 2022-09-06 20:58:04 · 340 阅读 · 0 评论 -
【代码随想录】二叉树刷题
二叉树理论基础二叉树的存储方式前中后序遍历迭代写法统一*层序遍历层序遍历相关题目二叉树的层序遍历 II二叉树的右视图二叉树的层平均值N 叉树的层序遍历在每个树行中找最大值填充每个节点的下一个右侧节点指针填充每个节点的下一个右侧节点指针 II二叉树的最大深度二叉树的最小深度二叉树题目翻转二叉树对称二叉树完全二叉树的节点个数平衡二叉树二叉树的所有路径另一棵树的子树左叶子之和找树左下角的值路径总和从中序与后序遍历序列构造二叉树*从前序与中序遍历序列构造二叉树原创 2022-09-05 02:14:42 · 613 阅读 · 0 评论 -
【代码随想录】回溯算法刷题
组合组合总和 III电话号码的字母组合组合总和 I组合总和 II分隔回文串复原 IP 地址子集 I子集 II递增子序列全排列 I全排列 II重新安排行程 - hardN 皇后 - hard解数独 - hard原创 2022-08-31 23:34:35 · 394 阅读 · 0 评论 -
【AcWing 学习】图论与搜索
深度优先搜索 DFS排列数字N 皇后宽度优先搜索 BFS走迷宫树和图的存储树和图的深度优先遍历树的重心树和图的宽度优先遍历图中点的层次拓扑排序有向图的拓扑序列最短路Dijkstra朴素 Dijkstra堆优化的 DijkstraBellman-FordSPFASPFA 求最短路SPFA 判断负环Floyd最小生成树朴素 Prim堆优化的 PrimKruskal二分图染色法匈牙利算法...原创 2022-08-18 21:49:28 · 765 阅读 · 3 评论 -
【AcWing 学习】数据结构 + STL
链表与邻接表单链表(静态链表)双链表(静态链表)栈与队列模拟栈模拟队列表达式求值单调栈单调队列kmpTrie 树Trie 字符串统计最大异或对并查集合并集合连通块中点的数量堆堆排序模拟堆 TODO哈希表模拟散列表字符串哈希STLvectorpairstringqueuepriority_queuestackdequesetmapbitset......原创 2022-08-10 16:06:52 · 842 阅读 · 0 评论 -
《动态规划入门》刷题笔记(更新中)
1. 斐波那契数2. 第 N 个泰波那契数3. 爬楼梯4. 使用最小花费爬楼梯5. 打家劫舍6. 打家劫舍 II7. 删除并获得点数8. 跳跃游戏9. 跳跃游戏 II10. 最大子数组和11. 环形子数组的最大和12. 乘积最大子数组13. 乘积为正数的最长子数组长度 TODO14. 最佳观光组合15. 买卖股票的最佳时机16. 买卖股票的最佳时机 II17. 最佳买卖股票时机含冷冻期18. 买卖股票的最佳时机含手续费原创 2022-04-21 13:34:29 · 470 阅读 · 0 评论 -
《编程能力基础》刷题笔记(41 题)
1. 单调数列2. 实现 strStr()3. 平衡二叉树4. 重复的子字符串5. 逆波兰表达式求值6. 加一7. 二叉树中的列表8. 字符串相乘9. 二进制求和10. 数组形式的整数加法11. 每日温度12.最后一个单词长度13. 旋转矩阵14. 判断矩阵经轮转后是否一致15. 螺旋矩阵16. 最接近原点的K个点17. 等差子数组18. N 叉树的层次遍历19. 下一个更大元素 II20. 下一个更大元素 III原创 2022-04-06 13:13:24 · 6616 阅读 · 3 评论 -
LeetCode《算法入门》刷题笔记(31 题全)
1. 二分查找2. 第一个错误的版本3. 搜索插入位置4. 有序数组的平方5. 轮转数组6. 移动零7. 两数之和 II - 输入有序数组8. 反转字符串9. 反转字符串中的单词 III10. 链表的中间结点11. 删除链表的倒数第 N 个结点\12. 无重复的最长子串13. 字符串的排列14. 图像渲染15. 岛屿的最大面积16. 合并二叉树17. 填充每个节点的下一个右侧节点指针18. 0 1 矩阵**19. 腐烂的橘子**20. 合并两个有序链表21. 反转链表原创 2022-03-31 10:36:02 · 2870 阅读 · 0 评论 -
LeetCode《编程能力入门》刷题笔记(34 题全)
LeetCode《编程能力入门》刷题笔记(34 题全)1. 在区间范围内统计奇数数目2. 去掉最低工资和最高工资后的工资平均值3. 位1的个数4. 整数的各位积和之差5. 三角形的最大周长6. 找到最近的有相同X或Y坐标的点7. 数组元素积的符号8. 判断能否形成等差数列9. 快乐数10. 仅执行一次字符串交换能否使两个字符串相等11. N 叉树的前序遍历12. 下一个更大元素 I13. 缀点成线14. 所有奇数长度数组的和15. 移动零16. 最富有客户的资产总量....原创 2022-03-27 13:07:29 · 1931 阅读 · 0 评论 -
《剑指 Offer I》刷题笔记 51 ~ 61 题
位运算(简单)51. 二进制中 1 的个数52. 不用加减乘除做加法(背题)53. 数组中数字出现的次数*54. 数组中数字出现的次数 II55. 数组中出现超过一半的数字56. 构建乘积数组57. 剪绳子58. 和为 s 的连续正数序列59. 圆圈中最后剩下的数字60. 顺时针打印矩阵61. 栈的压入、弹出序列原创 2022-03-15 13:50:48 · 2559 阅读 · 0 评论 -
《剑指 Offer I》刷题笔记 41 ~ 50 题
41. 最小的k个数#42. 数据流中的中位数43. 二叉树的深度44. 平衡二叉树45. 求 1 + 2 + ... + n46. 二叉搜索树的最近公共祖先47. 二叉树的最近公共祖先48. 重建二叉树**49. 数值的整数次方*50. 二叉搜索树的后序遍历序列**原创 2022-03-12 19:14:53 · 1428 阅读 · 0 评论 -
《剑指 Offer I》刷题笔记 31 ~ 40 题
31. 调整数组顺序使奇数位于偶数前面32. 和为 s 的两个数字33. 翻转单词顺序34. 矩阵中的路径*35. 机器人的运动范围36. 二叉树中和为某一值的路径37. 二叉搜索树与双向链表38. 二叉搜索树的第 k 大节点39. 把数组排成最小的数++40. 扑克牌中的顺子原创 2022-03-08 15:48:31 · 579 阅读 · 0 评论 -
《剑指 Offer I》刷题笔记 20 ~ 30 题
20. 斐波那契数列21. 青蛙跳台阶问题22. 股票的最大利润*23. 连续子数组的最大和*24. 礼物的最大价值*25. 把数字翻译成字符串26. 最长不含重复字符的子字符串27. 删除链表的节点28. 链表中倒数第 k 个节点29. 合并两个排序的链表30. 两个链表的第一个公共节点原创 2022-03-03 19:25:45 · 554 阅读 · 0 评论 -
《剑指 Offer I》刷题笔记 11 ~ 19 题
11. 二维数组中的查找12. 旋转数组的最小数字13. 第一个只出现一次的字符14. 从上到下打印二叉树 I15. 从上到下打印二叉树 II16. 从上到下打印二叉树 III17. 树的子结构18.二叉树的镜像19. 对称的二叉树原创 2022-03-03 19:20:19 · 513 阅读 · 0 评论 -
《剑指 Offer I》刷题笔记 1 ~10 题
1. 用两个栈实现队列2. 包含 min 函数的栈3. 从尾到头打印链表4. 反转链表(递归)5. 复杂链表的复制6. 替换空格7. 左旋转字符串8. 数组中重复的数字9. 在排序数组中查找数字 I10. 0~n-1中缺失的数字(二分)原创 2022-02-27 12:52:58 · 814 阅读 · 0 评论