323. Number of Connected Components in an Undirected Graph: 这题有DFS,BFS,Union-Find三种解法。值得去重新做一下,其实也不难,就是要用dfs或者bfs的时候,要创造一个图的表示方式:邻接链表和邻接矩阵
348. Design Tic-Tac-Toe: 这是一道设计题,主要是记录赢的条件而不是整个棋盘的状态
357. Count Numbers with Unique Digits: dp问题,不过这种dp问题要找数值之间的规律,还是有点麻烦的。当然了,做过了就不麻烦了。
362. Design Hit Counter: 利用滚动数组来记录一个range的hit和时间
370. Range Addition: 利用了一个prefix sum的性质,减少了更新的次数
382. Linked List Random Node: 池化采样的应用