240 发简信
IP属地:浙江
  • 94. 二叉树的中序遍历

    给定一个二叉树,返回它的中序 遍历。 示例:输入: [1,null,2,3]  1   \   2   /  3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算...

  • 145. 二叉树的后序遍历

    给定一个二叉树,返回它的 后序 遍历。 示例:输入: [1,null,2,3]  1   \   2   /  3输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代...

  • 144. 二叉树的前序遍历

    给定一个二叉树,返回它的 前序 遍历。 示例: 输入: [1,null,2,3]  1   \   2   /  3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过...

  • 102. 二叉树的层次遍历

    给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。 例如:给定二叉树: [3,9,20,null,null,15,7]  3  / \ 9 20...

  • 654. 最大二叉树

    给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下:二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大...

  • 590. N叉树的后序遍历

    给定一个 N 叉树,返回其节点值的后序遍历。 例如,给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 说明: 递归法很简单,你可以使用迭代法完成此题吗?题...

  • 589. N叉树的前序遍历

    给定一个 N 叉树,返回其节点值的前序遍历。 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。说明: 递归法很简单,你可以使用迭代法完成此题吗?

  • 104. 二叉树的最大深度

    给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉树 [3,9,20,null...

  • 226. 翻转二叉树

    翻转一棵二叉树。示例:输入:  4  /  \   2  7 /  \   /  \  1  3 6  9输出:   4  / \   7  2 /  \  /  \ ...

  • 617. 合并二叉树

    给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为...

  • 938. 二叉搜索树的范围和

    给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。二叉搜索树保证具有唯一的值。 示例 1: 输入:root = [10,5,15,3,7,nul...

  • 350. 两个数组的交集 II

    给定两个数组,编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2: 输入: nums...

  • 160. 相交链表

    编写一个程序,找到两个单链表相交的起始节点。输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], ...

  • 141. 环形链表

    给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有...

  • 92.反转链表 II

    反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = ...

  • 206. 反转链表

    在遍历列表时,将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点,因此必须事先存储其前一个元素。在更改引用之前,还需要另一个指针来存储下一个节点。不...

  • 237. 删除链表中的节点

    请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。示例 1: 输入: head = [4,5,1,9], node = 5输出: [4...

  • 2.两数相加

    给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新...

  • 34.在排序数组中查找元素的第一个和最后一个位置

    题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果...