![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode训练
Sebastian-
学生
展开
-
LeetCode专项练习之双堆(Two Heaps)笔记
本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。这次的题虽然只有三道,但都是Hard模式,花费了我很多时间。主要是自己以前从来没用过”堆“这个数据结构,导致自己需要相当一部分时间去从底层了解并实现它。做题时,自己也有很多思路没能想到,只能先参考大佬们的解题笔记。不过,在自己了解了堆的特性后,觉得它理解起来并不困难,都是基于列表的一系列操作(优先队列)而实现的。这个...原创 2020-04-18 11:09:12 · 596 阅读 · 0 评论 -
LeetCode专项练习之树上深度优先搜索(Tree Depth-First Search)笔记
本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。这一次的训练加强了自己对递归的理解与熟练度,毕竟针对深度优先搜索,我是全部使用递归解决的问题。尽管许多题目我没能完全独立解决,需要解析进行辅助,但针对解析提供的方法我都进行了相对详细的分析,将思路的引导以笔记形式记录了下来,希望能对读者起到帮助。今天的笔记包含基于树的深度优先搜索(Tree Depth-First S...原创 2020-04-12 10:59:09 · 755 阅读 · 0 评论 -
LeetCode专项练习之树上宽度优先搜索(Tree Breadth-First Search)笔记
本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。最近发现自己练习时用的方法不太正确,老是想着自己先完全原创一个方法,实在写不动了才去看解析。这样做虽然有一定效果,但却非常耗时。其中,有一道中等题我前前后后花了6个小时才做完,结果发现自己之前做着做着就开始抠起了细节,完全没去用算法思想来解题,实在是得不偿失。以后,我不会再在一道题上死磕这么久了,在一个番茄钟的时间结束后...原创 2020-04-04 18:55:24 · 379 阅读 · 0 评论 -
LeetCode专项练习之区间合并(Merge Interval)笔记
本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。最近弄了一些爬虫,巩固了一下Selenium框架(为此写了一篇CSDN博客),也学习了Pyppeteer,总的来说还是挺有趣的,爬取了一些平常无法下载的网站/文件,并秒杀了口罩(虽然最后口罩已经供大于求了),哈哈哈哈。言归正传,合并区间在我看来算是比较简单的。解决此类问题可以用相似的思路去套,有一个相对比较系统的方法...原创 2020-03-21 10:48:48 · 503 阅读 · 0 评论 -
LeetCode专项练习之滑动窗口(Sliding window)笔记
本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。滑动窗口,笼统来讲就是在列表(数组)里建立一个滑动窗口,并往其中塞入满足条件的元素。每循环一次,右指针便会右移,同时依据情况移动左指针。今天的笔记包含滑动窗口(Sliding Window)类型下的7个题目,它们在leetcode上的编号和题名分别是:3 - Longest Substring Without R...原创 2020-03-07 10:57:25 · 485 阅读 · 0 评论 -
LeetCode专项练习之快慢指针(Fast & Slow Pointers)笔记
本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。文章转自自己在知乎原创的同名文章https://zhuanlan.zhihu.com/p/107457778快慢指针,作为双指针系列的一个分支,因为有着自己的特点,所以我在练习时把这一类题单独拿出来记录。今天的笔记包含快慢指针(Two Points)类型下的5个题目,它们在leetcode上的编号和题名分别是:1...原创 2020-02-19 12:46:46 · 817 阅读 · 0 评论 -
LeetCode专项练习之双指针(Two Pointers)笔记
关于Leetcode的专项练习建议,可去查看知乎大佬的文章(https://zhuanlan.zhihu.com/p/104983442)。今天的笔记包含双指针(Two Points)类型下的9个题目,它们在leetcode上的编号和题名分别是:1 - Two Sum 15 - 3Sum 16 - 3Sum Closest 259 - 3Sum Smaller 844 - ...原创 2020-02-14 16:50:40 · 315 阅读 · 1 评论