东溪看水
东溪看水
全部文章
分类
题解(169)
归档
标签
去牛客网
登录
/
注册
东溪看水的博客
全部文章
(共1篇)
【牛客编程巅峰赛S1第9场】牛牛的字符反转
题目 牛牛有一个长度为 n 的字符串,他想进行循环右移 k 位的操作,求他最少对这个字符串进行几次区间反转操作能实现循环右移 k 位呢。给定一个字符串长度 n 和循环右移次数 k,求最少反转次数。假设字符串每一位都不同。 解题思路 令 ,三步翻转法: 将数组第 项进行对称翻转,即对数组前 项进...
三步翻转法
牛客编程巅峰赛S1
字符串
数学
2020-08-11
0
797