冲就完事了~
冲就完事了~
全部文章
分类
「剑指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
257
「剑指Offer」Day29:动态规划(困难)
剑指 Offer 19. 正则表达式匹配 题目描述 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a...
Java
字符串
数学
概率与统计
动态规划
2021-12-01
0
278
「剑指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
324
「剑指Offer」Day10:动态规划(中等)
剑指 Offer 46. 把数字翻译成字符串 题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻...
Java
动态规划
2021-11-12
0
231
「剑指Offer」Day09:动态规划(中等)
剑指 Offer 42. 连续子数组的最大和 题目描述 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释:&nb...
Java
动态规划
2021-11-11
0
310
「剑指Offer」Day08:动态规划(简单)
剑指 Offer 10- I. 斐波那契数列 题目描述 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1)...
Java
动态规划
2021-11-10
0
263
NC+LC:回文子串与最长回文子串
LC 647.回文子串 题目地址:https://leetcode-cn.com/problems/palindromic-substrings/ 题目描述: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同...
字符串
中心扩散法
动态规划
2021-08-01
0
556