冲就完事了~
冲就完事了~
全部文章
分类
「剑指Offer」学习计划(31)
题型总结(8)
题解(6)
归档
标签
去牛客网
登录
/
注册
冲就完事了~的博客
学习、总结、突破,总之冲就完事了~
全部文章
(共45篇)
「剑指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
251
「剑指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
260
「剑指Offer」Day29:动态规划(困难)
剑指 Offer 19. 正则表达式匹配 题目描述 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a...
Java
字符串
数学
概率与统计
动态规划
2021-12-01
0
271
「剑指Offer」Day28:搜索与回溯算法(困难)
剑指 Offer 37. 序列化二叉树 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构...
Java
二叉树
字符串
广度优先搜索
回溯
2021-11-30
0
245
「剑指Offer」Day27:栈与队列(困难)
剑指 Offer 59 - I. 滑动窗口的最大值 题目描述 给定一个数组nums和滑动窗口的大小k,请找出所有滑动窗口里的最大值。 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k =&nb...
Java
队列
滑动窗口
单调队列
2021-11-29
0
242
「剑指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
292
「剑指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
317
「剑指Offer」Day23:数学(简单)
剑指 Offer 39. 数组中出现次数超过一半的数字 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出...
Java
数组
计数
哈希表
数学
2021-11-25
0
233
「剑指Offer」Day22:位运算(中等)
剑指 Offer 56 - I. 数组中数字出现的次数 题目描述 一个整型数组nums里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 输入:nums = [1,2,10,4,1,4,3,3] 输出...
Java
数学
矩阵位运算
2021-11-24
0
274
首页
上一页
1
2
3
4
5
下一页
末页