1156. 单字符重复子串的最大长度;1497. 检查数组对是否可以被 k 整除;1510. 石子游戏 IV

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]

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值