九月刷题给米接龙活动（小伙伴们冲冲冲）

9/1 day1
149
949

20200901:
3: 0339, 0785, 0949
4: 0158, 0358, 0621, 0636
5:

九月第一天刷题~这一周把会的总结一遍下周开始按照题号刷，完整的了解一下可能出现的所有算法，之后争取不看tag就知道用什么解题，并且能有几种优劣对比
个觉得逼自己每天刷题比周末一次性刷一整天要有意义
题852：peak Index in a Mountain Array二分法
var peakIndexInMountainArray = function(A) {
    let peak = 0;
    for(let x=1; x< A.length; x++){
        if(A[x] >= A[peak]){
            peak = x;
        }
    }
    return peak;
};
var peakIndexInMountainArray = function(A) {
    let lo =0;
    let hi = A.length -1 ;
     while(lo < hi){
         let mid = Math.floor((lo+hi)/2);
         if(A[mid] < A[mid+1]){
             lo = mid +1;
         } else {
             hi = mid;
         }
     }
     return lo;
};
题875Koko Eating Bananas
var minEatingSpeed = function (piles, H) {
    var left = 1;
    var right = Math.max(...piles);
  
    while (left < right) {
      var mid = Math.floor(left + (right - left) / 2);
      if (feasible(mid, piles, H)) right = mid;
      else left = mid + 1;
    }
  
    return left
  };
  
  function feasible(bananas, nums, h) {
    var hours = 0;
  
    for (let i = 0; i < nums.length; i++) {
      hours += Math.ceil(nums[i] / bananas);
      if (hours > h) return false;
    }
    return true;
  }
题917Reverse Only Letters
var reverseOnlyLetters = function(S) {
    let  l = 0, r= S.length-1, res=S.split('');
    while(l<r){
        if(S[l].match(/[a-z]/i) && S[r].match(/[a-z]/i)){
            res[l] = S[r];
            res[r] = S[l];
            l++; r--;
        }else{
            if(!S[r].match(/[a-z]/i)){
                r--;
            }else if(!S[l].match(/[a-z]/i)){
                l++;
            }else{
                l++; r--;
            }
        }
    }
    return res.join('');
};

9.1 Day1. Daily Challenge + Array 101 若干（完成Explore Card）

9.1 打卡

收获最大的是Equal Rational Numbers. 把循环小数转化成等比数列的思想很值得学习。

9.1 Day 1 打卡

5道题，边缘case好难搞。。。做题还是要仔细

09-01打卡8题，图截不下啦，就放5题～

大家加油～～

9月1号，

4道题，

九月份要加油！！！

9.1 第一天 上个月连续坚持了最后19天，这个月也要加油～
4题目
心得：
            visited = True
            self.dfs(nums, subset, result, visited)
            visited[i] = False
[/i]
[i]要熟练dfs，bfs的parameter和在call之前之后的flag变化[/i]

09/01新的一天

从上到下打印二叉树 层序遍历 利用 queue实现

表示数值的字符串 模拟过程 完成

最大单词长度乘积 位操作