- 博客(6)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 55: Jump Game
LeetCode 55: Jump Game算法一思路（1）假定用start出发，用next记录从[start + 1, end]出发能到达的最远距离； （2）更新start和end； （3）如果next和end相等，表明不能继续，返回false；代码public class Solution { public boolean canJump(int[] nums) {
2016-05-30 19:23:09
230
原创 LeetCode 208: Implement Trie (Prefix Tree)
LeetCode 208: Implement Trie (Prefix Tree)思路 使用HashMap存储后代，节省空间； 需要设定一个boolean值来表示是否该节点为一个单词的结束； 代码class TrieNode { // Initialize your data structure here. public HashMap<Character,TrieNode> ma
2016-05-26 16:28:21
226
原创 LeetCode 213: House Robber II
LeetCode 213: House Robber II思路在House Robber题的基础上分两种情况： nums[0]未被打劫； nums[0]被打劫； 代码public class Solution { public int rob(int[] nums) { int length = nums.length; if (length == 0) re
2016-05-26 14:58:09
224
原创 LeetCode 198: House Robber
LeetCode 198: House Robber思路这题基本思路还是动态规划，对第i个房子如果不打劫其最大金额为max[i - 1]；如果打劫，则第i - 1个房子不能打劫，最大金额为nums[i] + max[i - 2];代码一public class Solution { public int rob(int[] nums) { int length = nums.
2016-05-26 11:29:23
171
原创 LeetCode 166: Fraction to Recurring Decimal
LeetCode 166: Fraction to Recurring Decimal这里有两段代码，思路基本一致，都为深度优先搜索。代码一先进行递归，再在函数中判断是否符合条件；代码二先判断是否符合条件，再进行递归。但是代码二在大数据时超时，还没发现原因。代码一import java.util.Hashtable; public class Solution { public String
2016-05-26 11:25:55
229
原创 LeetCode 79: Word Search
LeetCode 79: Word Search 程序有std输出时会耗时，Leetcode代码中要注释掉调试的std输出语句。
2016-05-16 10:50:56
206
一道算法或者逻辑面试题，求思路
2016-04-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人