力扣刷题

昨天刚在一道题中,用到二叉树的中序遍历和前序遍历,今天又写,还是写不全,就这之前前中后都写过,还是不行啊 后面右看解析对比 最重代码如下,迭代大概都对只不过最后逻辑处理反了 迭代如果不在原函数里面定义

这个题,同样看解析,不过需要注意的是,怕数字太大,都是要在后面加个n, 具体都在下面代码中标注了 力扣本题传送门

这道题,看了很多解析,都看的头大,特别官方给出的解体思路,最后从js解体思路中找到了一个,稍微好理解点儿的,吵了一遍 力扣本题传送门

这个题,主要就是判断,recur,a中有没有b的跟节点,有的就就继续,没有直接返回false;recur中没有写return 找死我了,一直不对 力扣本题传送门

上一道题,求完全二叉树的节点数,刚好复习了,遍历二叉树,所以这道题都有思路了,就是最后一步忘记了去重,自己写的代码如下,功能是实现了,但是比较费事儿,所以看看题解的更好的方法, 方法一 完全遍历二叉树

这个题,肯定要首先知道什么是完全二叉树,然后看了解析有n中,比较高校的应该是二分查找结合的,目前水平有限,看得不太明白,就找了2个最基本的 好理解的 力扣本题传送

这题肯定是要先知道,二叉输的前中后序遍历,都是怎么来的,然后才能分割,网上不同解体思路的方法其实就是以最根本的递归来优化,这是看了一个题解知道对了 优化后

这题没有思路,所以看题解有两种方法,一种递归,一种类似广度优先,中间逻辑判断的依据都是一样的, 方法一 方法二 力扣本题传送门

这题 之前写过, 但是之前509不用取模 509也能用递归,我这题直接递归没有对,好像就是考动态规划的内容,看了解析,发现这个代码比较好, 之前509的代码 本题力扣直达

助教讲的方法,看的我都没有勇气听下去,然后看题解,发现有个比较好理解的,思路如下 这个看起来还是很好理解的,按照思路码了一遍

这道题之前写过,理解的还算可以,思路还在,开始写代码,写成下面的情况,解决不了了,返回的left,ringt都是最后一个符合要求的,之前符合要求的没有拼接在一块儿,如下图 又去看之前写过的题 [86]

这个题,有思路,简单的k >= length的情况 能处理,后面的有思路,代码捉急了,其实就是数组按照k段分,怎么分. 我的思路其实也行,就是后面我自己目前能力有限实现不了,我看了解析有个人思路跟我一

我自己写出来,没有15用一个新的节点循环,就定义了一个变量循环以后数出来的结果是[],仔细想想,循环结束的时候pre自己都到最后了本身没有值,还的是用最开始的变量,这还是基本功不行啊 力扣本题传送

这题,看解析 有几个用es5写的 都提交报错,只好按照es6的格式写,看解析有个思路很明确,就按照他的思路写,中间代码 我有的优化了. 最后一个删除第n个节点,我自己写出来了,但是是分开index =

这道题写过,之前的连表中是否有环,并且环在第几个节点,快慢指针的影响比较深 方法一 简单,每一个都加入数组,如果发现数组中已经有 说明这个点位就是环形的入口 方法二 对应这个环形检测2的文章

这道题,能看懂,也有思路如下图, 方法一 后来看了解析,我的思路是对的,但是代码不会写,所以比这瞧一遍,到反转连表这块儿,还是不会写,哎,这个翻转连表最开始就写,写了n次还是不会 方法二 最优解 看题

这个题思路,就是入栈,然后一次出栈,对出栈的数字进行相加,但是有个难点就是要计算进位,num/10 就是计算他的进位,num % 10 就是计算进位以后的个位数 力扣本题传送门

这个题之前写过,现在重新写,只能写出这么多,思路还记得一些,代码完全忘记了 哎,比这写都写不对 也是服了,下面图是我比这题解写的 哎,算了真是服,看了几遍才知道是哪里错了,说明这道题还是不理解,死记硬

上面一道题,刚好写的连表,是倒数第k个节点的值,这题求的是倒数第k个节点,其实是一样的,然后我这次用了另外一个写法,单指针写法,自己没有看题解代码的写法,而是按照上一道题的题解思路,改变一下,直接 一

力扣传送门 https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/submissions/ 这个之前写过类似的删除倒数第N个节