Moon`light的博客

比赛地址 个人博客 github A /* * Author: Moon-light * 按照题意输出 */ #include <bits/stdc++.h> using namespace std; #define fi first #define se second #define pb push_back #define mp make_pair #define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #defin.

1496. 判断路径是否相交 给你一个字符串 path，其中 path[i] 的值可以是'N'、'S'、'E' 或者 'W'，分别表示向北、向南、向东、向西移动一个单位。 机器人从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走。 如果路径在任何位置上出现相交的情况，也就是走到之前已经走过的位置，请返回 True ；否则，返回 False 。 分析 用map标记当前点是否已经走到，然后模拟走的过程，每走一步判断一下即可。 class Solution { public: b

**写在前面：**好久没写博客了，今天正好是周末Leetcode周赛，补充一个笔记吧。期末考试还剩一周了，暂时得放几天代码鸽子，不然期末就要GG了 更好的阅读体验： 戳我跳转 5483. 整理字符串 给你一个由大小写英文字母组成的字符串 s 。 一个整理好的字符串中，两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件： 0 <= i <= s.length - 2 s[i] 是小写字符，但 s[i + 1] 是相同的大写字符；反之亦然 。 请你将字符串整理好，每次你都可以从字符串

5499. 重复至少 K 次且长度为 M 的模式 给你一个正整数数组 arr，请你找出一个长度为 m且在数组中至少重复k次的模式。 模式 是由一个或多个值组成的子数组（连续的子序列），连续 重复多次但 不重叠。 模式由其长度和重复次数定义。 如果数组中存在至少重复k次且长度为m的模式，则返回true，否则返回 false 。 分析 题意是在一个数组中是否存在连续的k个长度为m的相同子序列，我们只需要枚举起点，然后通过判断从这个起点开始的k个长为m的子序列即可。 代码 class Solution