2017年12月26日
746. Min Cost Climbing Stairs
摘要： 这道题为简单题 题目： 思路： 这个题用DP还是比较简单的，主要找到状态转换方程就比较容易了。用列表a来定义每一步的最优答案，从而找到转移方程 a[i] = min(a[i-2] + cost[i], a[i-1] + cost[i]) 代码： 阅读全文
posted @ 2017-12-26 14:15 唐僧洗发爱飘柔 阅读(189) 评论(0) 推荐(0)
565. Array Nesting
摘要： 这道题为中等题 题目: 思路： 这道题思路还是比较简单，最开始我没仔细看题目要求，他的列表中没有重复项，结果导致代码超时。这个题主要用另外一个列表来判断这个元素是否被遍历，如果被搜索过就将其值置为1，否则计数值num+=1，每遍历一个元素就比较一次max_num. 代码： 阅读全文
posted @ 2017-12-26 11:33 唐僧洗发爱飘柔 阅读(279) 评论(0) 推荐(0)
717. 1-bit and 2-bit Characters
摘要： 这是一道简单题 题目： 思路: 这道题挺简单的，主要是需要理解题目，用一个while循环，遇见1就把索引加2，否则加1，如果在循环中碰见索引等于长度-1，那么就返回True,否则循环结束就返回False 代码: 阅读全文
posted @ 2017-12-26 09:40 唐僧洗发爱飘柔 阅读(119) 评论(0) 推荐(0)