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