数据结构与算法
Sebastian-
学生
展开
-
LeetCode专项练习之双堆(Two Heaps)笔记
本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。 这次的题虽然只有三道,但都是Hard模式,花费了我很多时间。主要是自己以前从来没用过”堆“这个数据结构,导致自己需要相当一部分时间去从底层了解并实现它。做题时,自己也有很多思路没能想到,只能先参考大佬们的解题笔记。 不过,在自己了解了堆的特性后,觉得它理解起来并不困难,都是基于列表的一系列操作(优先队列)而实现的。这个...原创 2020-04-18 11:09:12 · 615 阅读 · 0 评论 -
LeetCode专项练习之树上深度优先搜索(Tree Depth-First Search)笔记
本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。 这一次的训练加强了自己对递归的理解与熟练度,毕竟针对深度优先搜索,我是全部使用递归解决的问题。尽管许多题目我没能完全独立解决,需要解析进行辅助,但针对解析提供的方法我都进行了相对详细的分析,将思路的引导以笔记形式记录了下来,希望能对读者起到帮助。 今天的笔记包含基于树的深度优先搜索(Tree Depth-First S...原创 2020-04-12 10:59:09 · 766 阅读 · 0 评论 -
LeetCode专项练习之树上宽度优先搜索(Tree Breadth-First Search)笔记
本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。 最近发现自己练习时用的方法不太正确,老是想着自己先完全原创一个方法,实在写不动了才去看解析。这样做虽然有一定效果,但却非常耗时。其中,有一道中等题我前前后后花了6个小时才做完,结果发现自己之前做着做着就开始抠起了细节,完全没去用算法思想来解题,实在是得不偿失。以后,我不会再在一道题上死磕这么久了,在一个番茄钟的时间结束后...原创 2020-04-04 18:55:24 · 390 阅读 · 0 评论