骑者，且赶路

牛客编程巅峰赛S1第9场 - 青铜&白银 A.牛牛的字符反转[原题链接] 题意： 求最少对字符串进行几次区间反转操作能实现循环右移 k 位。反转操作指字符串某一区间 [L,R] 内的字符反转，例如 “123456” ，区间 [3,5] 进行反转字符串变为 “125436” 。假设字符串每一位都不同。给定一个字符串长度 n 和循环右移次数 k ，求最少反转次数。 数据范围： 1 <= n,k <= 1e9 思路： 首先应该把 k 对 n 取模，因为循环右移 n 次后还是变成原字符串，k =

LeetCode第 200 场周赛详解 1.统计好三元组[原题链接] 题意： 给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。 如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个 好三元组 。 0 <= i < j < k < arr.length |arr[i] - arr[j]| <= a |arr[j] - arr[k]| <= b |arr[i] - arr[k]| <= c

LeetCode 第 199 场周赛 1.重新排列字符串[原题链接] 题意： 给你一个字符串 s 和一个长度相同的整数数组 indices 。 请你重新排列字符串 s ，其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 数据范围： s.length == indices.length == n 1 <= n <= 100 0 <= indices[i] < n indices 的所有的值都是唯一的 思路： 简单的枚举即可 代码： class

LeetCode第 31 场双周赛 1.在区间范围内统计奇数数目[原题链接] 题意： 给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。 数据范围： 0 <= low <= high <= 10^9 思路： 首先我们分析[low, high]总共有几对数（连续的两个数），那么每一对数有且只有一个奇数，再考虑只有奇数个数的情况下，最后一个数是否是奇数即可。 代码： class Solution { public: int count

Codeforces Round #658 (Div. 2) 题目链接 A. Common Subsequence 题意： 输入两个整数数组a,b，找到两个数组的最短公共子序列c。子序列的概念：如果c是a的子序列，则满足a通过删除若干（也可以是0）个元素可以得到c。 数据范围： length(a), length(b) <= 1000; case <= 1000, 1 <= a[i], b[i] <= 1000 思路： 既然是找到最短的公共子序列，那么只要找到在一个a, b中都出现过