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

每天打卡一题，学习GOlang

昨天周赛题的hard的题目是关于union find algorithm，但contest的过程中没有联想到union find的任何东西，简单的bfs由于数据量过大不太现实。今天把之前做过的union find的题目找出来复习了一遍。
#399 Evaluate Division, 1562 Find last group of size m.
还刷了狗家的高频题#752 Open the lock， #1146 Snapshot array

补9月5
36: valid sudoku：use nested forloop to add each non 。 numbers to hashTable，as number in row ， in column and in block，if number in row or
column or block has duplicated number，then return false，else return true:
var isValidSudoku = function(board) {
    let seen = new Set();
    for (let i=0; i<9; ++i) {
        for (let j=0; j<9; ++j) {
            let number = board[i][j];
            if (number != '.'){
                let row = i+1; column = j+1;
                if(!seen.has(number + " in row " + row) && !seen.has(number + " in column " + column) && !seen.has(number + " in block " + Math.ceil(row/3) + "-" + Math.ceil(column/3))){
                    seen.add(number + " in row " + row);
                    seen.add(number + " in column " + column);
                    seen.add(number + " in block " + Math.ceil(row/3) + "-" + Math.ceil(column/3));
                }else{
                    return false;
                }
            }
        }
    }
    return true;
};

9月5日打卡  九月打卡第5天
算是把链表题搞明白了，头、尾、迭代停止的规则都挺重要的。也明白了locality of reference。
Screen Shot 2020-09-05 at 5.19.21 PM

9.7
LC157 read-n-characters-given-read4 24ms 96%
LC489 robot-room-cleaner 68ms 95%
LC952 lartgest-component-size-by-common-factor 484ms 100%
题解

长周末刷几题，努力进步   

9.6 Day6打卡
今日五题，复习bfs，backtracking和union find

九月第二刷zszszszszs

第六天打卡

9月6号

今天3道，

最近动力差一点，不知道刷那些题，以后试试mock