算法学习（十七）规律

规律

1. 概念

• 模拟题目过程
• 探索问题规律
• 找出隐含条件

2. 解题技巧（我的总结）

1> 将 问题中的抽象条件 找出实际意思

题目	说明	实现
649. Dota2 参议院	题中每个议员最好表现 = 禁止后面最近的对方议员 或 禁止前面最远的对方议员	我的提交
1702. 修改后的最大二进制字符串	10->01代表题中所有的1都可以全部移动到末尾，所有0都可以移动到开头	我的提交
1536. 排布二进制网格的最少交换次数	交换相邻两行 = 冒泡过程，贪心的先满足前面的	我的提交

2> 迭代次数过多，寻找周期、规律
①二进制周期
②字符串循环结

题目	说明	实现
957. N 天后的牢房	题中最多有2^8=256种状态，每个状态仅与上一状态有关，故必然存在周期	我的提交
1041. 困于环中的机器人	一个周期后方向发生改变或位置不发生改变 则一定会有环	我的提交
2178. 拆分成最多数目的正偶数之和](https://leetcode.cn/problems/maximum-split-of-positive-even-integers/description/)	从小到大累加，加上最后一个数后超过了finalNum，一定可以从前面删去一个数 来得到finalNum	我的提交
466. 统计重复个数](https://leetcode.cn/problems/count-the-repetitions/description/)	根据贪心思想，优先选择靠前匹配上的字符；记录s1第一个匹配上的idx，存在某一位置i，区间[idx, i]长度是len(s1)的倍数，s2在其中出现了m次，这个区间就是循环结	我的提交

3> 适当更改题目条件，满足规律

题目	说明	实现
1104. 二叉树寻路	利用Z字型索引每个元素，再对称变换索引	我的提交

3. 更多练习

找规律

4. 参考

1总库：tryHard