![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode Hot 100做题笔记
文章平均质量分 95
记录自己的解题思路
千树、
如此的简单的梦,有没有实现
展开
-
Hot100 二叉树 相关题目总结
然后对左节点和右节点做深度优先遍历,具体遍历方式见代码,还是比较好理解的。使用回溯的思想,用一个变量来动态地记录当前深度。首先判断根节点是否为空,为空直接返回。对于一个二叉树节点,其左子树是。后的右子树,右子树是。原创 2024-04-30 23:17:37 · 460 阅读 · 1 评论 -
Hot100 技巧 相关题目总结
异或也叫半加运算,其运算法则相当于不带进位的二进制加法:二进制下用1表示真,0表示假,则异或的运> 算法则为:0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(同为0,异为1),这些法则与加法是相同的,只是不带进位,所以异或常被认作不进位加法。可以把不同数字想象不同阵营的士兵,他们都急于抢占高地,而由于数组中有一个元素的个数是大于。的,那么最后肯定是这个多数元素抢占到高地,返回这个元素即可。如果没找到终止点(即数字呈递增状态,如。中142题的做法即可找到这个数了。),直接翻转数字整体即可(原创 2024-04-27 15:03:31 · 730 阅读 · 0 评论 -
Hot100 链表 相关题目总结
利用快慢指针把链表分为两部分,利用206题的代码反转第二部分链表(反转第一部分也可,看个人喜好),然后从两部分的head开始,从前向后遍历,直至某个head遍历到了。这道题需要用到哨兵节点,哨兵节点是一种特殊节点,它在链表或树等数据结构中用于简化边界情况的处理。这道题考察链表的一个基础操作,代码比较短小精悍,是后面很多题目的基础。哨兵节点可以帮助简化一些操作,就这题来说,可以创建一个哨兵节点来当作合并链表的。这题是上一题的加强版,如果链表有环,需要返回环的起始点。,快指针在环里循环遍历的节点数为。原创 2024-04-24 22:29:58 · 1027 阅读 · 0 评论 -
Hot100 哈希 相关题目总结
是否存在,如果存在,则将当前元素存储到下标所对应的vector中;否则,新开一个vector存储这个元素。使用for循环进行遍历,每遍历到一个元素,使用一个临时变量记为。,如果有,则找到了一个结果,直接返回即可。,则在集合中查找是否有数字等于。原创 2024-04-23 22:44:59 · 616 阅读 · 0 评论