Mygo千早爱音
Mygo千早爱音
全部文章
分类
归档
标签
去牛客网
登录
/
注册
Mygo千早爱音的博客
全部文章
(共3篇)
题解 | 最长不下降子序列
1.动态规划依旧先创建原始数组a[n]接收数据。关键点:子序列的定义,我们是可以删除原数组的元素,也就是从这杜绝了线性dp的可能。此时我们可以定义dp[],dp[ i ] 代表以a数组的第i个元素结尾的最大的序列长度。因为a数组每个元素都可以视为单独的序列,即dp数组的初始化均为1。 import ...
2026-05-12
0
12
题解 | 小红拿石子1.0
这道题要我们获取小红的最大能获取的原石数量,我们可以用数组存取每堆石头的数量,然后使用Arrays.sort()进行升序排序。我们从数组尾部开始开始累加,这里我们定义一个变量hui用来表示小紫的回合进行数(初始值为0),小红累加是先基于原石堆的石子数量减去小紫回合数才进行累加的。注:当基于原石堆的石...
2026-05-01
0
14
题解 | Capslock
在这道题中存在三种情况:情况一:没有任何小写字母,即全部都是大写情况二:存在小写字母,但只有一个且在字符串首位情况三:除首位外还存在小写字母那么我们可以定义一个变量max(小写字母在字符串中最远的下标索引)初始值设为-1(即代表不存在小写字母)综上:当max == -1(字符串全部小写) ...
2026-04-10
1
28