力扣刷题

这道题理解透彻的话,其实还是考二叉树的中序遍历,因为二叉搜索树中序遍历结果刚好是从小到大的有序数组, 两种常规思路,就是中序遍历迭代还是不够理解 方法一 中序遍历 迭代 方法二 递归

力扣本题传送门 这道题,考二叉搜索树概念,左《 根 《 右节点,这个跟中序遍历左根右跟着二叉搜索树的大小顺序一样,所以配合中序遍历是一个思路, 但是中序遍历我并不熟悉,所以贴上代码做个对比 题外话二叉

力扣本题传送门 这道题之前写过,但是之前只用了递归,现在只带递归是深度优先,这次特意看了其他的题解,找到了一个广度优先的,但是又点儿不明白,具体见代码..

本题力扣传送门 这个题常规思路就是每次从两个最大的堆中减去一个,直到出现两个空堆,具体实现有多种方法,最近一直在写大顶堆小顶堆,所以找了一个大顶堆的方法,这个就是封装好的堆方法,通过传值可以直接变成大

本题力扣传送门 这个题我首先想到的,是上一题(70)写的,小顶堆的方法,直接替换哪个factor的数组为primes,但是提交的时候报错,所以只好看解析,怎么用三指针实现.代码如下

本题力扣传送门 这个题之前写过,先上上一次写的链接 # 面试题 17.09. 第 k 个数(18) 这个题我觉得难点就怎么求的 n个质数的数组,上一次第k个数,听的我一脸蒙蔽,只知道代码比较简单,也不

力扣本题传送门 这个跟67篇文章一模一样,我刚写完,今天先不写了,等明天我写完题解,自己在写一遍,看看能不能用另外一种构建大顶堆和小顶堆的方法

力扣本题传送门 这个题还是大顶堆,小顶堆,这个是以1为二叉堆的坐标位置,所以左右子节点坐标分别是21和21+1,一次类推,具体题解我都不注释了这个能看懂 以下是错误代码,改造没有成功,本来想着this

力扣本题传送门 首先搞明白这个题,核心还是求极值,最近的10条消息,也就是维护一个大顶堆,而大顶的核心还是出堆和入堆,这个我是看着助教的讲解,撸了一遍代码,然后又加上大顶堆主要的解释,具体代码如下

力扣本题传送门 最大堆,最小堆,这个算是掌握不了了,一题,看一天,也理解不了哎,就这,这个题解还是我找了比较好理解的,理解不了的还是堆的实现,之前的下沉上浮还能听懂,代码实现蒙蔽了,还的去联系那个最基

力扣本题传送门 这个大顶堆,这两天都在看这个大顶堆,小顶堆,我看题解有几个大顶堆能看懂,但是他们的代码都提交超时,找了一个不超时的,比这写了一遍,中间用了 位运算符,然后我看不懂了.. 代码如下

昨天,写了几个最大最小极值问题,看解析用的都是堆,看得我一脸迷,我又去看了船长讲的堆的基本介绍,才知道这些题解,都是最小堆,最大堆问题.我今天特意看了别人写的最小堆和最大堆,重点联系,现阶段是能理解的

这个题目前理解不了啊,什么最小栈到时能理解,但是操作最小栈,理解不了了,吵了一个代码比较简单的,但是up和down函数理解不了啊

力扣本题传送门 自己尝试了1个小时,还是该不对,只好去看题解了,我自己刚开始写的错误代码如下: 看完题解,发现我自己写的也是递归方法,只是比较麻烦判断的条件比较多,好的是我这样写也能成功,下面图片跟上

这个题看完题目我就知道我会写,但是因为对题目理解不到位,多走了弯路,最小的k个数,最开始没有考虑重复,然后考虑到重复以后 觉得最小的k个数不算重复,这样还是不对,比如 [0,1,1,2]最小的2个书

这个题的两个迭代方法,其实核心逻辑是一样的,只是写法不一样 方法一 这道题,其实不难,但是我写着写着,写迷糊了,比这题解敲出来的代码还报错,主要是还找不到原因,真是服了,➡又对比了一遍发现是括号阔错了

有前两题56,57的联系,利用breadth first search - bfs广度优先搜索的算法,这道题能直接干出来,这里多说两句,我看有的题解是最后在判断奇偶,其实我觉得我的这个写法比较好理解,

这道题,跟我昨天写的求二叉树的最大宽度,我觉得很相像,然后这两天写二叉树的一些问题,无非两种方法比较常用,递归和迭代,然后我按照这两种方法的通用思路,写了个大概,中间的 主要逻辑想不通了,初始尝试如下

这个我首先是想到了递归,但是思路没有,感觉迭代也行.最后看了解析,发现递归的集中写法,进行了一步一步的优化.从执行速度和消耗内存的时间来说,迭代没有递归高效,也可能是我写的迭代不好 方法一 迭代 方法

这道题,一看n叉树不知道怎么操作了,最近都是在操作二叉树,看了解析以后,发现n叉树和二叉树的遍历很像,就是中间步骤需要特殊处理,一下为记录,也是两种常用方法 方法一 迭代 方法二 递归