- 博客(4)
- 收藏
- 关注
RSS订阅原创 Leetcode 55 Jump Game(第七周作业)
上周学习了贪心算法，于是去百度了一下比较有名的leetcode的贪心算法的题目，发现这道题目还是挺经典的。 首先贴出原题 意思就是给出一个数组，每个元素的值代表可以从这个位置走出去的最大距离。问这个数组能不能走到最后一个元素的位置。 所以我想利用贪心算法来做，大概思路是：遍历一遍整个数组，设一个变量为max，意思是当前遍历可以走到最远的距离，倘若在这个max范围内，有一个元素可以从自身出
2017-10-29 17:22:16
246
原创 Leetcode 673 Number of Longest Increasing Subsequence(第六周作业)
这周学了动态规划，我浏览leetcode的题目时，发现了一道和课上讲的题目名字很像的一道题。 一开始我以为是寻找最长子序列的长度就好，结果定睛一看：不是！！是寻找最长子序列的个数。这完全就不是一道题了，这在寻找最大长度的基础上加大了难度。 首先贴出来原题 我的思路是从我错误的例子中找出来的。我发现了一个很有趣的测试样例是：1，1，1，2，2，2，3，3，3. 可以发现这个最长子
2017-10-29 11:59:37
504
原创 Leetcode 207 Course Schedule(第五周作业)
先贴原题： There are a total of n courses you have to take, labeled from 0 to n - 1. Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is
2017-10-11 21:00:49
237
原创 Leetcode 169. Majority Element （第四周作业）
这周，我做了一道上课的时候老师讲过的众数的问题，不过我做得是easy级别的，下周我会做medium级别的。 先贴一下题意 众数的定义为一个数组中，这个数字出现超过总数的1/2，即为众数。 我选择偷个懒，用java的hashmap做这道题。 class Solution { public int majorityElement(int[] nums) { Ha
2017-10-08 17:27:02
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人