![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 63
天天向上的勋
一直在努力
展开
-
动态规划之背包问题:416. 分割等和子集
动态规划相关题目还是挺不好想的,得多看!原创 2023-04-11 16:55:23 · 97 阅读 · 0 评论 -
动态规划:343. 整数拆分,96.不同的二叉搜索树
这个题还是很难得,自己也是看了视频学了半天,代码如下。原创 2023-04-10 17:07:00 · 102 阅读 · 0 评论 -
动态规划:62.不同路径,63. 不同路径 II
写的时候注意起始位置和终止位置有可能是障碍物点。原创 2023-04-10 11:12:28 · 357 阅读 · 0 评论 -
动态规划:509. 斐波那契数,70. 爬楼梯,746. 使用最小花费爬楼梯
很简单的动规入门题,但简单题使用来掌握方法论的,还是要有动规五部曲来分析。原创 2023-04-10 10:24:00 · 88 阅读 · 0 评论 -
贪心算法,这几道题很有意思:860.柠檬水找零,406.根据身高重建队列,452. 用最少数量的箭引爆气球
本题看上好像挺难,其实挺简单的,大家先尝试自己做一做。本题思路还是挺简单的,就是判断5和10的个数判断能不能找开就可以。原创 2023-04-04 16:34:30 · 38 阅读 · 0 评论 -
贪心算法:1005.K次取反后最大化的数组和,134. 加油站,135. 分发糖果
本题简单一些,估计大家不用想着贪心 ,用自己直觉也会有思路。思路:当数组里都是正数时,就取数组中最小的进行取反;有负数时,将负数绝对值最大的进行取反。原创 2023-04-04 10:37:42 · 31 阅读 · 0 评论 -
贪心算法:122.买卖股票的最佳时机II,55. 跳跃游戏,45.跳跃游戏II
本题解法很巧妙,大家可以看题思考一下,在看题解给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多只能持有 一股 股票。你也可以先购买,然后在同一天 出售。返回你能获得的最大利润。从图中可以发现,其实我们需要收集每天的正利润就可以,。那么只收集正利润就是贪心所贪的地方!。原创 2023-04-03 21:59:59 · 119 阅读 · 0 评论 -
贪心算法:455.分发饼干,376. 摆动序列,53. 最大子序和
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j]。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。为了满足更多的小孩,就不要造成饼干尺寸的浪费。大尺寸的饼干既可以满足胃口大的孩子也可以满足胃口小的孩子,那么就应该优先满足胃口大的。。原创 2023-04-03 16:06:45 · 49 阅读 · 0 评论 -
回溯算法总结
直接看卡哥总结:https://www.programmercarl.com/%E5%9B%9E%E6%BA%AF%E6%80%BB%E7%BB%93.html#%E7%BB%84%E5%90%88%E9%97%AE%E9%A2%98-2。原创 2023-04-03 14:14:41 · 33 阅读 · 0 评论 -
回溯算法:491.递增子序列,46.全排列,47.全排列 II
本题和大家刚做过的 90.子集II 非常像,但又很不一样,很容易掉坑里。给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素。你可以按 任意顺序 返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。这道题主要是nums是有输入顺序的,在一层中出现过得不能算了,还要判断大小关系。原创 2023-04-03 14:09:47 · 45 阅读 · 0 评论 -
回溯算法:93.复原IP地址,78.子集,90.子集II
本期本来是很有难度的,不过 大家做完 分割回文串 之后,本题就容易很多了有效 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。例如:“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址,但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。原创 2023-04-02 22:49:35 · 46 阅读 · 0 评论 -
回溯算法:39. 组合总和,40.组合总和II,131.分割回文串
本题是 集合里元素可以用无数次,那么和组合问题的差别 其实仅在于 startIndex上的控制给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取。如果至少一个数字的被选数量不同,则两种组合是不同的。一定要注意,组合问题一定不包括重复元素的。原创 2023-04-02 22:42:43 · 48 阅读 · 0 评论 -
回溯算法,216.组合总和III,17.电话号码的字母组合
回溯算法原创 2023-04-02 22:36:42 · 34 阅读 · 0 评论 -
LeetCode 第77题. 组合,40.组合总和II
回溯算法原创 2023-03-24 16:03:58 · 36 阅读 · 0 评论 -
LeetCode 669. 修剪二叉搜索树,108.将有序数组转换为二叉搜索树,538.把二叉搜索树转换为累加树
二叉树相关题目原创 2023-03-23 10:45:26 · 25 阅读 · 0 评论 -
LeetCode 235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点
二叉树相关题目原创 2023-03-22 13:57:12 · 29 阅读 · 0 评论 -
LeetCode 530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先
二叉树双指针题目原创 2023-03-21 10:46:44 · 78 阅读 · 0 评论 -
LeetCode 112. 路径总和,113. 路径总和ii,106.从中序与后序遍历序列构造二叉树,105.从前序与中序遍历序列构造二叉树
二叉树原创 2023-03-20 17:03:26 · 32 阅读 · 0 评论 -
LeetCode 654.最大二叉树,617.合并二叉树,700.二叉搜索树中的搜索,98.验证二叉搜索树
二叉树原创 2023-03-20 14:07:33 · 29 阅读 · 0 评论 -
LeetCode 110.平衡二叉树,257. 二叉树的所有路径,404.左叶子之和
二叉树相关题目原创 2023-03-17 10:46:01 · 32 阅读 · 0 评论 -
LeetCode 104.二叉树的最大深度,559.n叉树的最大深度,222.完全二叉树的节点个数
二叉树相关题目原创 2023-03-16 22:39:20 · 25 阅读 · 0 评论 -
LeetCode 层次遍历相关题目
二叉树层次遍历相关题目原创 2023-03-16 20:20:03 · 65 阅读 · 0 评论 -
二叉树遍历
二叉树遍历原创 2023-03-13 18:03:44 · 31 阅读 · 0 评论 -
LeetCode 239. 滑动窗口最大值 ,347.前 K 个高频元素
优先队列原创 2023-03-12 16:27:52 · 63 阅读 · 0 评论 -
栈和队列 LeetCode 20. 有效的括号,1047. 删除字符串中的所有相邻重复项,150. 逆波兰表达式求值
栈与对列相关应用原创 2023-03-11 13:41:13 · 66 阅读 · 0 评论 -
栈与队列:LeetCode 232.用栈实现队列,225. 用队列实现栈
队列以及栈相关题目原创 2023-03-10 13:32:11 · 34 阅读 · 0 评论 -
LeetCode 28. 找出字符串中第一个匹配项的下标(KMP), 459.重复的子字符串
理解KMP,让KMP学起来更加简单原创 2023-03-09 23:20:23 · 81 阅读 · 0 评论 -
LeetCode 344.反转字符串,541. 反转字符串II,剑指Offer 05.替换空格,151.翻转字符串里的单词,剑指Offer58-II.左旋转字符串
字符串基础核心题目,让你对字符串操作有更清晰的理解原创 2023-03-08 16:37:33 · 58 阅读 · 0 评论 -
LeetCode 242.有效的字母异位词, LeetCode 349. 两个数组的交集, LeetCode 202. 快乐数, LeetCode 1. 两数之和
哈希表相关力扣算法题原创 2023-03-06 11:31:41 · 120 阅读 · 0 评论 -
LeetCode 242.有效的字母异位词, LeetCode 349. 两个数组的交集, LeetCode 202. 快乐数, LeetCode 1. 两数之和
哈希表相关力扣算法题原创 2023-03-06 11:30:57 · 42 阅读 · 0 评论 -
LeetCode 24. 两两交换链表中的节点, 19.删除链表的倒数第N个节点, 面试题 02.07. 链表相交, 142.环形链表II
让算法题变得简单明了,一看就懂!原创 2023-03-04 10:52:28 · 256 阅读 · 0 评论 -
链表 LeetCode 203.移除链表元素, 707.设计链表,206.反转链表
链表题,思路清晰,一看就明白了原创 2023-03-03 10:22:40 · 313 阅读 · 0 评论 -
LeetCode 977.有序数组的平方, 209.长度最小的子数组, 59.螺旋矩阵II
多种解题方法原创 2023-03-02 13:06:06 · 449 阅读 · 0 评论 -
LeetCode 704 二分查找, 27 移除元素
LeetCode 704 二分查找,27 移除元素,精炼解法,一看就懂!原创 2023-03-01 19:54:53 · 223 阅读 · 1 评论