搜索内容

iLemonRain 的文章
  • 剑指 Offer 14- II. 剪绳子 II

    题目描述 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]×k[1]×……
    iLemonRain 动态规划 2021年10月23日
  • 剑指 Offer 37. 序列化二叉树

    题目描述 请实现两个函数,分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻……
    iLemonRain 二叉树 2021年10月22日
  • 剑指 Offer 26. 树的子结构

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

    题目描述 运用你所掌握的数据结构,设计和实现一个  LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类: LRUCache(int capacity) 以正整数作为容量 capacity ……
    iLemonRain 链表 2021年10月20日
  • 剑指 Offer 12. 矩阵中的路径

    题目描述 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通……
    iLemonRain 数组 2021年10月16日
  • 剑指 Offer 46. 把数字翻译成字符串

    题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。……
    iLemonRain 动态规划 2021年10月16日
  • 剑指 Offer 34. 二叉树中和为某一值的路径

    题目描述 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 叶子节点 是指没有子节点的节……
    iLemonRain 链表 2021年10月15日
  • 面试题 08.06. 汉诺塔问题

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

    题目描述 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素……
    iLemonRain 动态规划 2021年10月14日
  • 剑指 Offer 31. 栈的压入、弹出序列

    题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是……
    iLemonRain 数组 2021年10月13日