搜索内容

包含标签:递归 的文章
  • 剑指 Offer 27. 二叉树的镜像

    题目描述 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入:      4    /   \   2     7  / \   / \ 1   3 6   9 镜像输出:      4    /   ……
    iLemonRain 二叉树 2023年4月8日
  • leetcode912. 排序数组

    题目描述 给你一个整数数组 nums,请你将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:nums = [5,1,1,2,0,0] 输出:[0,……
    iLemonRain 数组 2021年10月29日
  • 剑指 Offer 26. 树的子结构

    题目描述 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的……
    iLemonRain 二叉树 2021年10月22日
  • 面试题 08.06. 汉诺塔问题

    题目描述 在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每……
    iLemonRain 数组 2021年10月14日
  • 剑指 Offer II 077. 链表排序

    题目描述 给定链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:head = [-1,……
    iLemonRain 链表 2021年10月9日
  • NC137 表达式求值

    题目描述 请写一个整数计算器,支持加减乘三种运算和括号。 示例1 输入: "1+2" 返回值: 3 示例2 输入: "(2(3-4))5" 返回值: -10 示例3 输入: "3+234-1" ……
    iLemonRain 字符串 2021年9月8日
  • 剑指 Offer 07. 重建二叉树

    题目描述 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input……
    iLemonRain 二叉树 2021年8月9日
  • 剑指 Offer 68 – II. 二叉树的最近公共祖先

    题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一……
    iLemonRain 二叉树 2021年4月24日
  • 剑指 Offer 25. 合并两个排序的链表

    题目描述 https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递……
    iLemonRain 链表 2021年4月14日
  • 剑指 Offer 24. 反转链表

    题目描述 https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输……
    iLemonRain 链表 2021年4月12日