在职刷题

目标
未来3-5个月换工作，主要方向　front end / full stack dev
lc 目前刷了200题左右，准备巩固一下200题，另外再刷100题高频。

刷题计划

工作日
没做过的题，每天至少2-3道
做过的题，每天4-5道

周末
每天5-6题


如果某天没完成刷题量，必须在当周内补回

Decode Ways. 这题类似爬楼梯，卡了半天，蛋疼

1. const numDecodings = function (s) {
   
2.     if (s == null || s.length === 0) {
   
3.         return 0;
   
4.     }
   
5.    
   
6.     let dp = new Array(s.length+1).fill(0);
   
7.     dp[0] = 1;
   
8.     dp[1] = s[0] == 0? 0 : 1;
   
9.    
   
10.     for (let i = 2; i <= s.length; i++) {
    
11.         if (s[i-1] != 0) {
    
12.             dp[i] += dp[i-1];
    
13.         }
    
14.         
    
15.         const twoDigits = parseInt(s.substring(i-2, i));
    
16.         // console.log(twoDigits);
    
17.         if (twoDigits >= 10 && twoDigits <= 26) {
    
18.             dp[i] += dp[i-2];
    
19.         }
    
20.     }
    
21.     return dp[s.length];
    
22. }

复制代码

4/2/2019
第1题，decode ways，上一楼
第2题，find celebrity。脑子又不转了。巧妙的方法是先遍历一遍数组，如果a不认识b，那么只有a有可能是明星，反之只有b有可能。之后再遍历一次，如果这candidate竟然卧槽认识别人，或者别人卧槽不认识他，就彻底歇了，返回-1 。
第3题 pow n。复习，iterative和recursive写法。

4/6/2019

今天用html canvas JavaScript 写了一个贪吃蛇。。。。。。。
看youtube大神几分钟就写好了。愣是花了几小时才做完。很多小trick，比如按了方向后要clearInterval, 快速按上下左右会把自己吃了的bug等等。
为啥写贪吃蛇呢，因为前端面试就是这么有意思，什么都要会

4/3/2019

今天只做了背包1和2，有点难理解啊。明天得再加一题

4/4/2019

背包3，4，5。短时间内不想再看背包，谁跟我说背包跟谁急。过两天再过一遍，解法太容易忘了。

后半程实在不想动脑子了，过了reverse linked list iterative or recursive 和 II。

4/5/2019

interleaving string。 hard有点吓人。dfs + dp

longest common sub sequence。

edit distance。 follow up - 怎么把过程打印出来

4/8/2019
js: debounce, throttle 代码实现

find all anagrams in a string valid anagram
unique word abbrev

4/9/2019
Unique Word abbr
Word abbr
Load Balancer
LCS
九章算法的天梯题 :)

4/10/2019
过几题bfs的题目 walls and gates, zombie in matrix, surrounded region, number of islands。
明后天把union find再过一遍number of island