jasoncool1

2018年10月30日

673. Number of Longest Increasing Subsequence

摘要： https://leetcode.com/problems/number-of-longest-increasing-subsequence/discuss/107293/JavaC++-Simple-dp-solution-with-explanation 每次记载最大长度然后最后遍历把等于最阅读全文

posted @ 2018-10-30 10:15 jasoncool1 阅读(110) 评论(0) 推荐(0)

416. Partition Equal Subset Sum

摘要： sort之后看有没有可以等于sum/2的阅读全文

posted @ 2018-10-30 09:35 jasoncool1 阅读(140) 评论(0) 推荐(0)

886. Possible Bipartition

摘要： 1 class Solution { 2 int[] colors; 3 public boolean possibleBipartition(int N, int[][] dislikes) { 4 if(dislikes.length == 0) return true; 5 HashMap> graph = new HashMap(... 阅读全文

posted @ 2018-10-30 05:12 jasoncool1 阅读(231) 评论(0) 推荐(0)

494. Target Sum

摘要： dp[个数][加起来的和] = 达到的次数阅读全文

posted @ 2018-10-30 04:21 jasoncool1 阅读(138) 评论(0) 推荐(0)

2018年10月29日

518. Coin Change 2

摘要： coin循环要在外面从小到大不会有重复阅读全文

posted @ 2018-10-29 13:14 jasoncool1 阅读(177) 评论(0) 推荐(0)

449. Serialize and Deserialize BST

摘要： Serialize 用BFS 中间空格分开Deserialize 用一个queue存起来new的TreeNode 下次调用它进行构造阅读全文

posted @ 2018-10-29 12:21 jasoncool1 阅读(93) 评论(0) 推荐(0)

844. Backspace String Compare

摘要： 1 class Solution { 2 public boolean backspaceCompare(String S, String T) { 3 if(S.length() == 0 || T.length() == 0){ 4 return S.equals(T); 5 } 6 StringBu... 阅读全文

posted @ 2018-10-29 10:23 jasoncool1 阅读(124) 评论(0) 推荐(0)

567. Permutation in String

摘要： sliding window 阅读全文

posted @ 2018-10-29 09:58 jasoncool1 阅读(125) 评论(0) 推荐(0)

393. UTF-8 Validation

摘要： 1 class Solution { 2 public boolean validUtf8(int[] data) { 3 if(data.length == 0) return false; 4 int start = 0; 5 while(start = data.length || helper(data[start+1])... 阅读全文

posted @ 2018-10-29 09:24 jasoncool1 阅读(164) 评论(0) 推荐(0)

210. Course Schedule II

摘要：很像图的问题实际上只用考虑indegree 当indegree等于0的时候就可以被放进queue 进行bfs 最后能放进n个course就可以返回阅读全文

posted @ 2018-10-29 06:44 jasoncool1 阅读(91) 评论(0) 推荐(0)

公告