1156. 单字符重复子串的最大长度
核心思想:利用滑动窗口text[i:j),不断滑动,滑动窗口中装的是重复的单字符。枚举好窗口,然后看窗口装的字符等于多少个,如果个数小于总个数,说明我们至少可以使它增加1,所以我们更新答案。然后我们在判断后面的窗口是否能和当前窗口连接起来,即判断text[j+1]是否和text[i]相同,如果相同,让j+1,继续往后判断,因为有可能开始增加的那个1属于text[j+1:k)窗口所以我们取它和总个数的最小值即可。
1497. 检查数组对是否可以被 k 整除
核心思想:有个数组对(a,b)可以被k整除,意味着a%k+b%k的和能被k整除,所以我们只需要用一个哈希表来统计它们的整除结果即可,即cnt[i] == cnt[k-i]
1510. 石子游戏 IV
核心思想:动态规划,但是感觉有点像脑筋急转弯,dp[i]表示i个石头先出手获胜与否为dp[i],只要有一个dp[i-k*k] == False我们就可以赢,所以枚举i和i-k*k,从而推出dp[n]