随笔分类 - 剑指offer
摘要:剑指 Offer 37. 序列化二叉树 题目 链接 https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/ 问题描述 请实现两个函数,分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序
阅读全文
摘要:剑指 Offer 13. 机器人的运动范围 题目 链接 https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ 问题描述 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [
阅读全文
摘要:剑指 Offer 44. 数字序列中某一位的数字 题目 链接 https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/ 问题描述 数字以0123456789101112131415…的格式序列化到一
阅读全文
摘要:剑指 Offer 48. 最长不含重复字符的子字符串 题目 链接 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 问题描述 请从字符串中找出一个最长的不包含重复字符的子字
阅读全文
摘要:剑指 Offer 54. 二叉搜索树的第k大节点 题目 链接 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ 问题描述 给定一棵二叉搜索树,请找出其中第 k 大的节点的值。 示例 输入: roo
阅读全文
摘要:剑指 Offer 59 - II. 队列的最大值 题目 链接 https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/solution/mian-shi-ti-59-ii-dui-lie-de-zui-da-zhi-by-leetcod
阅读全文
摘要:剑指 Offer 56 - II. 数组中数字出现的次数 II 题目 链接 https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof/ 问题描述 在一个数组 nums 中除一个数字只出现一次之外,其
阅读全文
摘要:剑指 Offer 56 - I. 数组中数字出现的次数 题目 链接 https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/ 问题描述 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请
阅读全文
摘要:剑指 Offer 17. 打印从1到最大的n位数 题目 链接 https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/ 问题描述 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打
阅读全文
摘要:剑指 Offer 68 - II. 二叉树的最近公共祖先 题目 链接 https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 问题描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度
阅读全文
摘要:剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 题目 链接 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 问题描述 给定一个二叉搜索树, 找到该树中两个指定节点
阅读全文
摘要:剑指 Offer 32 - II. 从上到下打印二叉树 II 题目 链接 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ 问题描述 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,
阅读全文
摘要:面试题32 - I. 从上到下打印二叉树 题目 链接 https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 问题描述 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 示例 例如:
阅读全文
摘要:剑指 Offer 46. 把数字翻译成字符串 题目 链接 https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof/ 问题描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “
阅读全文
摘要:剑指 Offer 60. n个骰子的点数 题目 链接 https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/ 问题描述 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点
阅读全文
摘要:剑指 Offer 63. 股票的最大利润 题目 链接 https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 问题描述 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 输入:
阅读全文
摘要:剑指 Offer 47. 礼物的最大价值 题目 链接 https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/ 问题描述 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始
阅读全文
摘要:剑指 Offer 14- II. 剪绳子 II 题目 链接 https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof/ 问题描述 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k
阅读全文
摘要:剑指 Offer 53 - II. 0~n-1中缺失的数字 题目 链接 https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ 问题描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-
阅读全文
摘要:剑指 Offer 14- I. 剪绳子 题目 链接 https://leetcode-cn.com/problems/jian-sheng-zi-lcof/ 问题描述 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1
阅读全文