07 2021 档案

摘要：1.反转链表 解题思路： 假设链表为 1→2→3→∅，我们想要把它改成 ∅←1←2←3。在遍历链表时，将当前节点的 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。 具体代码如下 2.无重复的最长子串 解题 阅读全文

摘要：1.连续的子数组和 解题思路：我们可以发现如果sum[i]%k==sum[j]%k(sum[i],sum[j]分别表示数组中前i个和前j个元素之和），则i到j之间的元素之和必是k的倍数，我们只需判断j-i是否大于等于2即可 我们却可以创建一个哈希表，key来储存当前前缀和的余数，value则储存对应 阅读全文

摘要：1.递增顺序搜索树 解题思路：这道题非常简单，题目已经告诉要使用中序遍历了，所以我们只需中序遍历二叉搜索树，并把遍历后的值按顺序放入vector中， 然后根据数组中的节点值，创建等价的只含有右节点的二叉搜索树，其过程等价于根据节点值创建一个链表。具体代码如下： 2.二叉树的锯齿形层次遍历 解题思路： 阅读全文

摘要：1.二叉树的前序遍历 解题思路： 前序遍历的顺序是, 对于树中的某节点,先遍历该节点,然后再遍历其左子树,最后遍历其右子树. 中序遍历的顺序是, 对于树中的某节点,先遍历其左子树该节点,然后再遍历该节点,最后遍历其右子树. 后序遍历的顺序是, 对于树中的某节点,先遍历其左子树该节点,然后再遍历其右子 阅读全文