开始GOOGLE的面试准备
- Get link
- X
- Other Apps
- Get link
- X
- Other Apps
05/25 周一
上午8点40多起床，今天天气很热33度最高 上午看了关于H1B的可能ban的事情 然后报税 搞了好久 到现在，吃过饭了。 2020年5月25日13:38:35 听九章上一个转行进入谷歌的讲座， 1，刷题态度 2，抽象总结 3，刷题就是一种学科 不想生活的这么卑微。 别人能做到的，我也可以！ 2020年5月25日17:11:38
Popular posts from this blog
算法的比较
广度优先搜索&深度优先搜索（Breadth First Search & Depth First Search） BFS优缺点： 同一层的所有节点都会加入队列，所以耗用大量空间 仅能非递归实现 相比DFS较快，空间换时间 适合广度大的图 空间复杂度：邻接矩阵O（N^2）；邻接表O（N+E） 时间复杂度：O（V+E） DFS优缺点： 无论是系统栈还是用户栈保存的节点数都只是树的深度，所以空间耗用小 有递归和非递归实现 由于有大量栈操作（特别是递归实现时候的系统调用），执行速度较BFS慢 适合深度大的图 空间复杂度：邻接矩阵O（N^2）；邻接表O（N+E） 时间复杂度：O（V+E） //BFS只能非递归实现，将queue替换成stack之后就是DFS
05/17/2020 log
2020年5月17日11:43:40 153. Combination Sum II Find the Missing Number II 2020年5月17日12:39:49 吃饭 2020年5月17日13:40:31 回来 90. K sum II 1689. k Sum III 550. Top K Frequent Words II 545. Top k Largest Numbers II 1281. Top K Frequent Elements Kill monsters 2020年5月17日15:40:18休息 2020年5月17日18:37:22 1677. Stones 92. Backpack 562. Backpack IV 440. Backpack III
Comments
Post a Comment