240 投稿
收录了53篇文章 · 4人关注
  • Resize,w 360,h 240
    LeetCode题解:在二叉树中找到两个节点的最近公共祖先

    题目描述 给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2,请找到 o1 和 o2 的最近公共祖先节点。数据范围:...

  • Resize,w 360,h 240
    LeetCode题解:二叉搜索树的最近公共祖先

    题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q,最近公共祖...

  • Resize,w 360,h 240
    LeetCode题解:按Z字形顺序打印二叉树

    题目描述 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)数据范围:0≤n≤1500,树上每个节点...

  • Resize,w 360,h 240
    LeetCode题解:一棵树是否是另一棵树的子树

    题目描述 给你两棵二叉树root和subRoot 。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在,返回true;否...

  • LeetCode题解:寻找第K大数

    题目描述 有一个整数数组,请你根据快速排序的思路,找出数组中第 k 大的数。给定一个整数数组 a ,同时给定它的大小n和要找的 k ,请返回第 ...

  • LeetCode题解:快乐数

    题目描述 编写一个算法来判断一个数n是不是快乐数。“快乐数”定义为: 对于一个正整数,每次将该数替换为它每个位置上的数字的平方和。 然后重复这个...

  • LeetCode题解:三角形最小路径和

    题目描述 给定一个三角形triangle,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与“上一层结...

  • LeetCode题解:判断是不是完全二叉树

    题目描述 给定一个二叉树,确定他是否是一个完全二叉树。完全二叉树的定义:若二叉树的深度为 h,除第 h 层外,其它各层的结点数都达到最大个数,第...

  • LeetCode题解:最长递增子序列

    题目描述 给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素...

  • Resize,w 360,h 240
    LeetCode题解:合并二叉树

    题目描述 已知两颗二叉树,将它们合并成一颗二叉树。合并规则是:都存在的结点,就将结点值加起来,否则空的位置就由另一个树的结点来代替。例如: 两颗...