MirrorML博客

Leetcode421周赛（Mod处理）

算法

Leetcode421周赛（Mod处理）第一题思路没错，但做太久了。第二题做完快没时间了，选了第二题类似的第四做（结果最后几个样例过不了，第三题结束之后发现更加简单一点。本周很多题都是涉及到MoD处理。第一题 3334. 数组的最大因子得分简单来说就是分别求lcm和gcd的前缀和，后缀和，

算法

Leetcode第420周赛第一题 3324. 出现在屏幕上的字符串序列认真读题发现就是对于字符串的每一个字符依次从'a'增加到相同为止 class Solution { public List<String> stringSequence(String target) {

算法

Leetcode第419周赛溢出导致第三题GG 第一题计算子数组的 x-sum I 老规矩，第一题直接暴力，截取每一个子数组，然后对子数组的字符存储，然后排序，只能过第一题。本质上这题应该是和滑动窗口有关。 class Solution { public int[] findXSum(i

算法

Leetcode第418周赛第一题连接二进制表示可形成的最大数值因为数组的个数有限，直接将数字转为二进制字符串，通过数组的自定义排序方法进行排序（根据题意是拼接而不是二进制相加），最后将排序后的结果依次拼接，转为10进制。 class Solution { public int max

算法

Leetcode周赛394 100294. 统计特殊字母的数量 I 解法一将小写字母放到一个集合中，将大写字母变成小写字母放到另一个集合中，取两个集合之间的交集。 class Solution { public int numberOfSpecialChars(String word) {

算法

Leetcode 1438. 绝对差不超过限制的最长连续子数组给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。如果不存在满足条件的子数组，则返回 0 思路分析常规滑动窗口题，比较值

算法

Leetcode第2958题题目描述 https://leetcode.cn/problems/length-of-longest-subarray-with-at-most-k-frequency/description/ 给你一个整数数组 nums 和一个整数 k 。一个元素 x 在数组中的

算法

Leetcode第42题接雨水题目描述 https://leetcode.cn/problems/trapping-rain-water/ 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。

算法

Leetcode第5题最长回文子串题目描述 https://leetcode.cn/problems/longest-palindromic-substring/ 给你一个字符串 s，找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。个人思路首先判断写

算法

Leetcode第415题. 字符串相加题目描述 https://leetcode.cn/problems/add-strings/ 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如 BigInteger），