8月刷题/Mock interview接龙活动（缺米刷题的来）

8/17 day17

217 219 220
Contains Duplicate I II III

I 用Set解
II 用sliding window & set  解
III 用TreeSet | Bucket 解

打卡
Trapping Rain Water
Distribute Candies to People
Merge k Sorted Lists
Longest Absolute File Path
RLE Iterator

8月打卡第9天，5道

打卡第四天，10不会先跳过。。。
11 盛最多水的容器
var maxArea = function(height) {
    let l = height.length -1;
    let f = 0;
    let result = 0;
    while(l>f && l >0 && f< height.length){
      let newR = (l-f)*Math.min(height[l],height[f]);
      if(newR>result){
          result = newR;
      }
      if(height[l]>height[f]){
          f++;
      }else{
          l--;
      }
    }
    return result;
};
12整数转罗马数字
var intToRoman = function(num) {
    //already defined, num is from 1-3999;
    var str = "";
    var number = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1];
    var romeNumber= ["M",  "CM","D", "CD", "C","XC","L","XL", "X", "IX", "V", "IV", "I"];
    for(var i = 0; i < number.length; i++) {
        var noOfNumeral = num / number[i];
        for(var j = 1; j <= noOfNumeral; j++) {
            str += romeNumber[i];
        }
        num %= number[i]; //rest num
    }
    return str;
};
13罗马数字转整数
var romObj = {I:1, V:5, X:10, L:50, C:100, D:500, M:1000};
var romanToInt = function(str) {
    var sum = 0;
    for(var i = 0; i < str.length; i++) {
        rom1 = romObj[str.substring(i,i+1)];
        rom2 = romObj[str.substring(i+1,i+2)];
        if(str.substring(i+1,i+2) !== "" && rom1 < rom2) {
            sum += rom2 - rom1;
            i++;
        } else
            sum += rom1;
    }
    return sum;
};

8.17 day17 August LeetCoding Challenge

8.17 trie
keyword: word search; prefix/suffix; trie
难点：实现， trie与backtracking结合， trie的变形
方法：
trienode -> trie, tirenode 关键部分是 vector<Trienode*> next = vector <Trienode*> (26, NULL) 和 is_end（是否为单词结尾）
只要正确实现了trie，变形部分很好解决
题目：LC 211/208/212*/745*

08.17 链表系列
连着刷了几道链表的题，发现链表类的题目最重要的就是在纸上画画图，搞清楚指针的链接关系。大多数题目都会用到双指针。

打开，复习旧题，3个hard， 求米！！

Aug 17 楼上的小伙伴们 记得给其他人加米哦~
二道 PrefixSum + HashTable 类型 ，第二个也可以用 exactK = atmost(K) - atMost(K-1) 来做
Contiguous Array         
Maximum Size Subarray Sum Equals k       

Brute Force ..
Longest Continuous Increasing Subsequence       
Distribute Candies to People       

8/17 今天刷了3道题