小菜狗的博客

三月 07, 2022

最小区间这道题在参考题解以后最后决定用这种方式解决我们构造k个元素的堆（相当于指针了再构造一个储存序列的数组然后每个列表中从最小值开始遍历，（...

三月 06, 2022

克隆图这道题我们需要用深度优先搜索来通过给定节点进行图的遍历，然后再拿一个dict去记录访问过的点就可以了 1234567891011121314151...

三月 05, 2022

前缀树在python中我们可以用字典嵌套的方法来构造一个树的结构字典的key是每一个单词的字母 key所对应的value就再开阔一个字典这样就可以...

三月 04, 2022

天际线问题构造一个优先队列把左边缘和对应高度，右边缘和对应高度存储到一个数组中用左边缘高度为负来区分，依次遍历数组，若为左边缘入队列，若为右边缘出队...

九月 02, 2021

爬楼梯递归（× 写了半天递归结果超时了。。抓狂不过既然f(n) = f(n - 1) + f(n - 2) 那我们就可以去计算它的通项公式最后是得到...

九月 02, 2021

最大正方形这道题首先看完题后我想的是可以创造出一个小于这个矩形的正方形然后依次遍历每个可能的位置但是后来感觉太麻烦于是发现这道题可以用dp来解决...

九月 02, 2021

罗马数字转整数这个题首先先找规律对于罗马数字的规律来说那便是从左往右开始时若对于第二个罗马数字比第一个罗马数字大那么第二个罗马数字便要减去第...

九月 02, 2021

太平洋大西洋水流问题这道题本来打算每一个方格都遍历一遍然后依次查找比自己小的相邻数并标记然后不断重复后来觉得太麻烦于是想到从海往上从小到大的话可以...

九月 02, 2021

中序遍历这道题在看了好多个视频以后终于大概理解了em 第一种方法是用递归的方法分别对应三种遍历前序遍历：根左右中序遍历：左根右后序遍历：左右根 ...