剑指 Offer 14- II. 剪绳子 II 题目描述 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 ×&...

剑指 Offer 17. 打印从1到最大的n位数 题目描述 输入数字n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 🔗题目链接：https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/ 暴力解法 优化了直接从1遍历到最大的n位十进制数，通过确定首尾的方式一次遍历可确定前后两个位置的数 class Sol...

剑指 Offer 19. 正则表达式匹配 题目描述 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。 输入: s = "aab" p = "c*a*b" 输出: true 解释: 因为 '*' 表示零个或多个，这里 'c' 为&nb...

12月。。。还得继续加油啊~~

剑指 Offer 37. 序列化二叉树 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 输入：root = [1,2,3,null,null,4,5] 输出：[1,2,3,null,null,4,5] 🔗题目链接：https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof 思路 广度优先遍历（BFS...

剑指 Offer 59 - I. 滑动窗口的最大值 题目描述 给定一个数组nums和滑动窗口的大小k，请找出所有滑动窗口里的最大值。 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释:   滑动窗口的位置                最大...