1668.最大重复子字符串

链接：1668.最大重复子字符串
难度：Easy
标签：字符串、动态规划、字符串匹配
简介：给你一个字符串 sequence 和 word ，请你返回 最大重复值 k 。

题解 1 - cpp

• 编辑时间：2022-11-04
• 内存消耗：6.3MB
• 编程语言：cpp
• 解法介绍：走的步数相当于 1+2+..+n，把其中某几个节点替换成-，当 sum 超过 target 时，如果相减是偶数，那就可以直接使用，如果是奇数则一直累加到相减是偶数。

class Solution {
public:
    int reachNumber(int target) {
        target = abs(target);
        int sum = 0, cnt = 1;
        while (sum < target || (sum - target) % 2 != 0) sum += cnt++;
        return cnt - 1;
    }
};