冲就完事了~

分类

「剑指Offer」学习计划(31) 题型总结(8) 题解(6)

/ 注册

全部文章（共31篇）

「剑指Offer」Day31：数学（困难）

剑指 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...

Java 数学动态规划

2021-12-03

0 254

「剑指Offer」Day30：分治算法（困难）

剑指 Offer 17. 打印从1到最大的n位数题目描述输入数字n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 🔗题目链接：ht...

Java 数组数学分治归并排序

2021-12-02

0 263

「剑指Offer」Day29：动态规划（困难）

剑指 Offer 19. 正则表达式匹配题目描述请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a...

Java 字符串数学概率与统计动态规划

2021-12-01

0 274

「剑指Offer」Day28：搜索与回溯算法（困难）

剑指 Offer 37. 序列化二叉树题目描述请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构...

Java 二叉树字符串广度优先搜索回溯

2021-11-30

0 248

「剑指Offer」Day27：栈与队列（困难）

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

Java 队列滑动窗口单调队列

2021-11-29

0 247

「剑指Offer」Day26：字符串（中等）

剑指 Offer 20. 表示数值的字符串题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。输入：s = " .1 " 输出：true 🔗题目链接：https://leetcode...

Java 字符串

2021-11-28

0 337

「剑指Offer」Day25：模拟（中等）

剑指 Offer 29. 顺时针打印矩阵题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 🔗题目链接：https:/...

Java 数组栈模拟

2021-11-27

0 297

「剑指Offer」Day24：数学（中等）

剑指 Offer 14- I. 剪绳子题目描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大乘...

Java 数学动态规划双指针

2021-11-26

0 323

「剑指Offer」Day23：数学（简单）

剑指 Offer 39. 数组中出现次数超过一半的数字题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出...

Java 数组计数哈希表数学

2021-11-25

0 237

「剑指Offer」Day22：位运算（中等）

剑指 Offer 56 - I. 数组中数字出现的次数题目描述一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。输入：nums = [1,2,10,4,1,4,3,3] 输出...

Java 数学矩阵位运算

2021-11-24

0 278