冲就完事了~

分类

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

/ 注册

全部文章（共7篇）

「剑指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 276

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

「剑指Offer」Day21：位运算（简单）

剑指 Offer 15. 二进制中1的个数题目描述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量).）。输入必须是长度为32的二进制串。输入：n = 4294...

Java 数学

2021-11-23

0 226