剑指Offer算法刷题

剑指 Offer 48. 最长不含重复字符的子字符串 解题思路： https://leetcode.cn/problems/longest-substring-without-repeating-ch

剑指 Offer 49. 丑数 解题思路： https://www.bilibili.com/video/BV1CK411c7gx?p=43&vd_source=e0c4665b2da5f25205d

剑指Offer 05.替换空格：力扣题目链接 题目 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%2

剑指 Offer 68 - II. 二叉树的最近公共祖先   说明: 所有节点的值都是唯一的。 p、q 为不同节点且均存在于给定的二叉树中。 注意：本题与主站 236 题相同：https://leet

剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。   方法一：一次循环，头插数组。 方法二：利用递归，递归的结束条件是若传入的节点为nu

剑指 Offer 17. 打印从1到最大的n位数 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1:   说明

剑指 Offer 26. 树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 示例 1： 示例 2：

剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。   示例1: 输入: nums = [

剑指 Offer 39. 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。   你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入:

剑指 Offer 37. 序列化二叉树 请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一

剑指 Offer 52. 两个链表的第一个公共节点 在节点 c1 开始相交。 示例 1： 解题思路： 一图胜千言，看图你就明白了 空间复杂度 O(1)O(1) 时间复杂度为 O(n)O(n) 这里使用

剑指 Offer 53 - II. 0～n-1中缺失的数字 题目： 解题思路： https://www.bilibili.com/video/BV135411N7vm?spm_id_from=333.

剑指 Offer 10- II. 青蛙跳台阶问题 （同一题型和解法 70. 爬楼梯） 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模

剑指 Offer 15. 二进制中1的个数 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。 提示： 请注意，在某些语

剑指 Offer 25. 合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 限制： 0 <= 链表长度 <= 1000 注意：本题与主站 21

剑指 Offer 43. 1～n 整数中 1 出现的次数 题目： 解题思路： https://www.bilibili.com/video/BV1CK411c7gx?p=38&vd_source=e0

剑指 Offer 60. n个骰子的点数 解题思路： https://leetcode.cn/problems/nge-tou-zi-de-dian-shu-lcof/solution/jian-zh

剑指 Offer 63. 股票的最大利润 注意：本题与主站 121 题相同：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-sto

LeetCode 20. 有效的括号 LeetCode链接：https://leetcode.cn/problems/valid-parentheses/ 代码随想录链接：https://progra

剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个