2022.7.12
# 邂逅词汇 intrinsically /ɪnˈtrɪnsɪk (ə) li/ 本质地,固有地 extrinsically /ɜkst'rɪnsɪkl/ 外在,非固有地 detriment /ˈdetrɪmənt/ 伤害,损害,造成伤害 hybrid /ˈhaɪbrɪd/ 混合的,杂种的,杂种,杂交动物 elude 躲避,(尤指机敏地) 避开 elusive 难以捉摸的,难以解释的,难以达到的 evade 逃避,回避 dichotomy /daɪˈkɒtəmi/ 二分法,一分为二 haunt 困扰,(鬼魂) 出没,(不快的事情) 萦绕于脑际,难以忘却,常去的场所 halt...
more...二叉树中的最大路径和
# 题目 路径被定义为一条从树中任意节点出发,沿父节点 - 子节点连接,达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点,且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ,返回其 最大路径和 。 输入:root = [-10,9,20,null,null,15,7] 输出:42 解释:最优路径是 15 -> 20 -> 7 ,路径和为 15 + 20 + 7 = 42
more...反转链表
# 题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] # 递归 路漫漫我不畏 使用递归函数,一直递归到链表的最后一个结点,该结点就是反转后的头结点,记作 cur 此后,每次函数在返回的过程中,让当前结点的下一个结点的 next 指针指向当前节点 同时让当前结点的 next 指针指向 NULL ,从而实现从链表尾部开始的局部反转 当递归函数全部出栈后,链表反转完成 class Solution{public: ListNode *reverseList(ListNode...
more...