• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
THE WAY I AM
博客园    首页    新随笔    联系   管理    订阅  订阅
上一页 1 2 3 4 5 6 7 下一页
2019年4月1日
91. Reverse Linked List 反转链表
摘要: 网址:https://leetcode.com/problems/reverse-linked-list/ 直接参考92:https://www.cnblogs.com/tornado549/p/10639756.html 阅读全文
posted @ 2019-04-01 22:40 549 阅读(100) 评论(0) 推荐(0)
92. Reverse Linked List II 反转链表 II
摘要: 网址:https://leetcode.com/problems/reverse-linked-list-ii/ 核心部分:通过a、b、c三个变量之间的相互更新,不断反转部分链表 然后将反转部分左右两端接上! 当测试数据 m 为 1 时,原始代码行不通。 故我们在原head前加一个fake_h节点, 阅读全文
posted @ 2019-04-01 22:37 549 阅读(89) 评论(0) 推荐(0)
2019年3月30日
121. Best Time to Buy and Sell Stock 买卖股票的最佳时机
摘要: 网址:https://leetcode.com/problems/Best-Time-to-Buy-and-Sell-Stock/ 第一想法是滑动窗口法,稍微尝试后发现不可行,至少我不会。。。 而后想到动态规划,进一步思考发现完全可行: 状态:dp[i] 表示prices[]从 0 到 i 这部分的 阅读全文
posted @ 2019-03-30 17:12 549 阅读(89) 评论(0) 推荐(0)
2019年3月28日
53. Maximum Subarray最大子序和
摘要: 网址:https://leetcode.com/problems/maximum-subarray/submissions/ 很简单的动态规划 我们可以把 dp[i] 表示为index为 i 的位置上的Maximum 容易得出,dp[i] = max( nums[i] , dp[i-1] + num 阅读全文
posted @ 2019-03-28 19:13 549 阅读(80) 评论(0) 推荐(0)
2019年3月27日
70. Climbing Stairs爬楼梯
摘要: 网址:https://leetcode.com/problems/climbing-stairs/ 其实就是斐波那契数列,没什么好说的。 注意使用3个变量,而不是数组,可以节约空间。 阅读全文
posted @ 2019-03-27 23:50 549 阅读(187) 评论(0) 推荐(0)
62. Unique Paths不同路径
摘要: 网址:https://leetcode.com/problems/unique-paths/ 第一思路是动态规划 通过观察,每一个格子的路线数等于相邻的左方格子的路线数加上上方格子的路线数 于是我们就得到 dp[i][j] = dp[i-1][j] + dp[i][j-1] 这个状态转移方程 一开始 阅读全文
posted @ 2019-03-27 21:43 549 阅读(102) 评论(0) 推荐(0)
509. Fibonacci Number斐波那契数列
摘要: 网址:https://leetcode.com/problems/fibonacci-number/ 原始的斐波那契数列 运用自底向上的动态规划最佳! 可以定义vector数组,但是占用较多内存空间 直接定义三个变量,不断更新它们的值 阅读全文
posted @ 2019-03-27 20:49 549 阅读(132) 评论(0) 推荐(0)
2019年3月20日
1013. Pairs of Songs With Total Durations Divisible by 60总持续时间可被 60 整除的歌曲
摘要: 网址:https://leetcode.com/problems/pairs-of-songs-with-total-durations-divisible-by-60/submissions/ 参考:https://blog.csdn.net/Sea_muxixi/article/details/ 阅读全文
posted @ 2019-03-20 19:03 549 阅读(112) 评论(0) 推荐(0)
485. Max Consecutive Ones最大连续1的个数
摘要: 网址:https://leetcode.com/problems/max-consecutive-ones/ 很简单的一题 阅读全文
posted @ 2019-03-20 16:34 549 阅读(84) 评论(0) 推荐(0)
2019年3月16日
1004. Max Consecutive Ones III最大连续1的个数 III
摘要: 网址:https://leetcode.com/problems/max-consecutive-ones-iii/ 参考:https://leetcode.com/problems/max-consecutive-ones-iii/discuss/247564/JavaC%2B%2BPython- 阅读全文
posted @ 2019-03-16 21:37 549 阅读(116) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 下一页
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3