剑指Offer刷题笔记

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 括号生成 题目 数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。 有效括号组合需满足：左括号必须以正确

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其

题目 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 思路 1.归并排序在merge的过程中会把两组数从小到大

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值

题目 请实现一个函数用来匹配包含'. '和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 二叉树的最近公共祖先 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 栈的压入、弹出序列 题目 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。 题目 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 Inp

这是我参与更文挑战的第7天，活动详情查看： 更文挑战 题目 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。本题有多种解法：「正则」、「DFA」、「模拟」，这边用比较容易理解的字符串模拟的方法。