一天十道题，走起！

看到朋友们都去了FLAG，不甘心啊

明天开始：一天十道题，一周6天，github同时打卡。


补充内容 (2020-3-27 11:18):
有想一起的欢迎留言/私信

惭愧，作业要写不完了，今天晚上看看能不能刷点

3/29

开始准备国内的面试了，美国现在找实习就是金融危机找工作的感觉。。。
看了网络安全，推荐   https://ocw.mit.edu/courses/elec ... 2014/lecture-notes/
复习了一下操作系统内存
java内存模型+锁+多县城，国内考的东西好多需要背下来

一会准备考试+Leetcode

皇后2，好蠢

1. class Solution {
   
2.      int[] X = new int[]{-1, 1, 0, 0, -1, -1, 1, 1};
   
3.      int[] Y = new int[]{0, 0, -1, 1, -1, 1, -1, 1};
   
4.      int res = 0;
   
5. 
   
6.      List<List<String>> result = new ArrayList<>();
   
7. 
   
8.     public int totalNQueens(int n) {
   
9. 
   
10.         boolean[][] grid = new boolean[n][n];
    
11.         helper(grid, n, 0, 0, new ArrayList<>());
    
12.         return res;
    
13. 
    
14.     }
    
15. 
    
16.     private void helper(boolean[][] grid, int k, int mStart, int nStart, List<String> list) {
    
17.         if (k == 0) {
    
18.             result.add(new ArrayList<>(list));
    
19.             res = res + 1;
    
20.             return;
    
21.         }
    
22. 
    
23.         // for every possible grid, try this!
    
24.         for (int m = mStart; m < grid.length; m++) {
    
25.             for (int n = nStart; n < grid.length; n++) {
    
26.                 if (grid[m][n] == false) {
    
27. 
    
28.                     boolean[][] tmp = new boolean[grid.length][grid.length];
    
29.                     for (int i = 0; i < grid.length; i++) {
    
30.                         for (int j = 0; j < grid.length; j++) {
    
31.                             tmp[i][j] = grid[i][j];
    
32.                         }
    
33.                     }
    
34. 
    
35.                     sink(grid, m, n);
    
36.                     list.add(m + "," + n);
    
37.                     helper(grid, k - 1, m, 0, list);
    
38.                     list.remove(list.size() - 1);
    
39.                     for (int i = 0; i < grid.length; i++) {
    
40.                         for (int j = 0; j < grid.length; j++) {
    
41.                             grid[i][j] = tmp[i][j];
    
42.                         }
    
43.                     }
    
44. //                    unSink(grid, m, n);
    
45.                 }
    
46.             }
    
47.         }
    
48. 
    
49.     }
    
50. 
    
51. 
    
52.     //mark all the places as dot
    
53.     private boolean[][] sink(boolean[][] grid, int i, int j) {
    
54.         grid[i][j] = true;
    
55.         for (int dir = 0; dir < 8; dir++) {
    
56.             int x = i + X[dir];
    
57.             int y = j + Y[dir];
    
58. 
    
59.             while (x >= 0 && x < grid.length && y >= 0 && y < grid.length) {
    
60.                 grid[x][y] = true;
    
61.                 x += X[dir];
    
62.                 y += Y[dir];
    
63.             }
    
64.         }
    
65.         return grid;
    
66.     }
    
67. 
    
68.     //mark all the places as dot
    
69.     private boolean[][] unSink(boolean[][] grid, int i, int j) {
    
70.         grid[i][j] = false;
    
71.         for (int dir = 0; dir < 8; dir++) {
    
72.             int x = i + X[dir];
    
73.             int y = j + Y[dir];
    
74. 
    
75.             while (x >= 0 && x < grid.length && y >= 0 && y < grid.length) {
    
76.                 grid[x][y] = false;
    
77.                 x += X[dir];
    
78.                 y += Y[dir];
    
79.             }
    
80.         }
    
81.         return grid;
    
82.     }
    
83. }

复制代码

今天读了些Thinking in Java, 刷了209/ island 2，做了阿里笔试（惨跪），复习并实现了union find，还晒了一天太阳

今天复习了不少题，勉强凑数到十道。

同时好好想了一下，发现暑假在美国宅着刷题的可能性最大，这是是之前的最坏打算。。。

上课布置了好多作业，严重影响刷题时间。

刷题不能停，总结，重复，时间。

后续呢，楼主

BruceW 发表于 2020-4-3 03:04
后续呢，楼主

有人监督真好。

这两天统一复习，复习了好多已经忘了的题目，有点熟能生巧的感觉。 也刷了不少公司高频与箭指offer，新的题刷的不多。虽然国内面试问的看起来比较杂，但是我认为突击一下背一背也能应付，具体面完再说

面试完了要好好补作业了。。。。

写作业，准备考试
跟着 bible做了好多运动，推荐 https://bodybible.life/4-week-shred-3-0-day-1/
Leetcode十道题 + code jam第一题

腰疼，不知道为啥，这辈子也是第一次，不坐着了，锻炼身体。学cs对身体还是蛮大影响的。

复习Leetcode，把codejam qualification打进去，写作业，做好吃的

就这样

今天去去大山里走了好多路，腰也不疼了，生命在于运动。
COdejam成功晋级，Leetcode每天打卡，感觉很好。
想把刷题语言切换回c++，看那些竞赛选手都用c++

好好学习，今天比较有意思的题目smallest-string-with-swaps and LC daily challange ( a new problem)