五月十号(回顾1-2)

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: 池化采样的应用

最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容