![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题总结
leetcode刷题总结
不爱吃萝卜的兔子rob
这个作者很懒,什么都没留下…
展开
-
leetcode 力扣 343 整数拆分
思路:10=2+8,8=2+6,6=2+4,所以10=2+2+2+4,递推关系->动态规划。10=3+3+4,尽量拆分成尽可能多的数,且这些数近似相等。i拆成三个数及以上:i=j*dp[i-j]dp[i]:对i进行拆分后得到的最大乘积。i拆成两个数时:i=j+(i-j)原创 2024-08-12 16:38:33 · 104 阅读 · 0 评论 -
leetcode 力扣 002 两数相加 python
【代码】leetcode 力扣 002 两数之和 python。原创 2024-08-06 21:25:27 · 273 阅读 · 0 评论 -
leetcode 力扣 001 两数之和 python
这种方法通过哈希表的快速查找,大大提高了解决问题的效率,时间复杂度为 O(n),空间复杂度也是 O(n)(因为需要额外的哈希表存储)原始经典解法不再赘述,使用哈希表可以将时间复杂度降低到 O(n)原创 2024-08-06 20:54:07 · 189 阅读 · 0 评论 -
leetcode 力扣 003 无重复字符的最长子串
通过一次遍历完成任务,避免了复杂的指针操作和集合管理,使得算法更易于理解和实现。原创 2024-08-06 21:38:52 · 164 阅读 · 1 评论 -
leetcode 力扣005 最长回文子串
【代码】leetcode 力扣005 最长回文子串。原创 2024-08-07 22:40:38 · 103 阅读 · 0 评论