LeetCode 周赛 311
第一题 2413. Smallest Even Multiple
给你一个正整数 n ,返回 2 和 n 的最小公倍数(正整数)。
显而易见的:
1 | func smallestEvenMultiple(n int) int { |
第二题 2414. Length of the Longest Alphabetical Continuous Substring
最近恰好做过dp的题目,所以立马dp:
- 状态定义为 下标i -> 以i结尾的string中,字母序连续的字符串最大长度
- 状态转移 s[i]和s[i-1]连续,那么在前面基础上+1,如果不连续,则置为1
最后,遍历i,拿最大长度即可。
1 | func longestContinuousSubstring(s string) int { |