| | | |

2016年11月17日

Sliding Window Summary 1 (Leetcode 424, Leetcode 340)

摘要：这两道题很像。都可以用Sliding Window来解。 Leetcode 424： Longest Repeating Character Replacement 要求仅换K次，变成最长同样字符的continuous string，而optimal转换条件是用string的长度最多字符出现个数阅读全文

posted @ 2016-11-17 23:47 stepsma 阅读(196) 评论(0) 推荐(0)

Unique Binary Search Trees (Leetcode 96)

摘要：还是两种解法 1.DP： int numTrees(int n) { if(n dp(n+1, 0); dp[0] = 1; for(int i=1; i mp; int numTrees(int n) { if(n == 0 || n == 1) return 1; else if(mp.coun 阅读全文

posted @ 2016-11-17 10:57 stepsma 阅读(100) 评论(0) 推荐(0)

Combination Sum IV (Leetcode 377)

摘要：这里上传两种解法： 1. Memorized Search: 阅读全文

posted @ 2016-11-17 09:26 stepsma 阅读(125) 评论(0) 推荐(0)