随笔分类 - 剑指offer
摘要：剑指 Offer 26. 树的子结构 题目 链接 https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 问题描述 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结
阅读全文
摘要：剑指 Offer 25. 合并两个排序的链表 题目 链接 https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof/ 问题描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例
阅读全文
摘要：剑指 Offer 24. 反转链表 题目 链接 https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 问题描述 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例 输入: 1->2->3->4->5->NUL
阅读全文
摘要：剑指 Offer 22. 链表中倒数第k个节点 题目 链接 https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 问题描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从
阅读全文
摘要：剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 题目 链接 https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 问题描述 输入一个整数数组，实
阅读全文
摘要：剑指 Offer 16. 数值的整数次方 题目 链接 https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ 问题描述 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑
阅读全文
摘要：剑指 Offer 15. 二进制中1的个数 题目 链接 https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/ 问题描述 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个
阅读全文
摘要：剑指 Offer 10- II. 青蛙跳台阶问题 题目 链接 https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 问题描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳
阅读全文
摘要：剑指 Offer 10- I. 斐波那契数列 题目 链接 https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/ 问题描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下
阅读全文
摘要：剑指 Offer 11. 旋转数组的最小数字 题目 链接 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ 问题描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 给你一个可能
阅读全文
摘要：剑指 Offer 09. 用两个栈实现队列 题目 链接 https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 问题描述 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和
阅读全文
摘要：剑指 Offer 07. 重建二叉树 题目 链接 https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/ 问题描述 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复
阅读全文
摘要：剑指 Offer 06. 从尾到头打印链表 题目 链接 https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 问题描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 输入：hea
阅读全文
摘要：剑指 Offer 05. 替换空格 题目 链接 https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 问题描述 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 输入：s = "We are happy." 输出："We%20
阅读全文
摘要：剑指 Offer 04. 二维数组中的查找 题目 链接 https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/ 问题描述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递
阅读全文
