qq_37366291的博客

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、动态规划的思考艺术二、第一类基本型（“时间序列”型）1 打家劫舍2 打家劫舍II3 买卖股票的最佳时机 III2.读入数据总结 前言 本文内容来自wisdompeak大神的<残酷刷题群算法小讲座：动态规划的套路>。大神已经总结的很好了。所以下面的内容，就是给出大神举的例子（Leetcode上的题）。自己尝试写出python版本的代码。 一、动态规划的思考艺术 LeetCode 62 class Solution

141环形链表 方法一：快慢指针。 分析：很显然，答案有两种情况，有环，无环。分别设置快慢指针，有环：必然相交，返回True，无环：快指针指向NULL,返回False。 class Solution(object): def hasCycle(self, head): &quot;&quot;&quot; :type head: ListNode :rtype: bool...