| | | |

2016年11月18日

摘要： G家的一道面试题。这道题相当于weighted graph。用adjacency matrix会好，然而 vector 这种方法不便于搜索。于是用unordered_map, 建立类似于adjacency list的adj matrix。 BFS: class Solution { public: 阅读全文

posted @ 2016-11-18 01:33 stepsma 阅读(143) 评论(0) 推荐(0)

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 阅读(187) 评论(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 阅读(85) 评论(0) 推荐(0)

Combination Sum IV (Leetcode 377)

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

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