随笔分类 - 剑指offer
摘要：剑指 Offer 55 - I. 二叉树的深度 题目 链接 https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ 问题描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路
阅读全文
摘要：剑指 Offer 53 - I. 在排序数组中查找数字 I 题目 链接 https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/ 问题描述 统计一个数字在排序数组中出现的次数。 0 ⇐ nums.le
阅读全文
摘要：剑指 Offer 52. 两个链表的第一个公共节点 题目 链接 问题描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], s
阅读全文
摘要：剑指 Offer 51. 数组中的逆序对 题目 链接 https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ 问题描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组
阅读全文
摘要：面试题50. 第一个只出现一次的字符 题目 链接 https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/ 问题描述 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字
阅读全文
摘要：剑指 Offer 49. 丑数 题目 链接 https://leetcode-cn.com/problems/chou-shu-lcof/ 问题描述 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 1 是丑数。 n 不超过1690。
阅读全文
摘要：剑指 Offer 45. 把数组排成最小的数 题目 链接 https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ 问题描述 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中
阅读全文
摘要：剑指 Offer 43. 1～n 整数中 1 出现的次数 题目 链接 https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/ 问题描述 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。
阅读全文
摘要：剑指 Offer 42. 连续子数组的最大和 题目 链接 https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/ 问题描述 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求
阅读全文
摘要：剑指 Offer 40. 最小的k个数 题目 链接 https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 问题描述 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是
阅读全文
摘要：剑指 Offer 39. 数组中出现次数超过一半的数字 题目 链接 https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 问题描述 数组中有一个数字出现的次数超过数组
阅读全文
摘要：剑指 Offer 38. 字符串的排列 题目 链接 https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 问题描述 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 1
阅读全文
摘要：剑指 Offer 36. 二叉搜索树与双向链表 题目 链接 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ 问题描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表
阅读全文
摘要：剑指 Offer 35. 复杂链表的复制 题目 链接 https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/ 问题描述 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next
阅读全文
摘要：剑指 Offer 34. 二叉树中和为某一值的路径 题目 链接 https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/solution/ 问题描述 给你二叉树的根节点 root 和一个整
阅读全文
摘要：剑指 Offer 33. 二叉搜索树的后序遍历序列 题目 链接 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 问题描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果
阅读全文
摘要：剑指 Offer 31. 栈的压入、弹出序列 题目 链接 https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/ 问题描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的
阅读全文
摘要：剑指 Offer 30. 包含min函数的栈 题目 链接 https://leetcode-cn.com/problems/bao-han-minhan-shu-de-zhan-lcof/ 问题描述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、p
阅读全文
摘要：剑指 Offer 29. 顺时针打印矩阵 题目 链接 https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 问题描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 输入：matrix = [[1
阅读全文
摘要：剑指 Offer 27. 二叉树的镜像 题目 链接 https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/ 问题描述 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 例如输入： 4 / 2 7 / \ / 1 3 6 9
阅读全文
