首页 > 字符反转
开通博客写题解
头像 heyJulian
发表于 2020-08-07 10:37:29
这道题最直观的解法并不难，需要我们分情况判断一下所有的情况。 举个例子“1234567”。循环右移的所有情况为7123456、6712345、5671234、4567123、3456712、2345671、1234567。 我们来看看所有情况所需的最少区间反转次数。 1234567->654 展开全文
去ta的博客 赞 (2) 回复(1) 收起
头像 东溪看水
发表于 2020-08-11 17:48:30
题目 牛牛有一个长度为 n 的字符串，他想进行循环右移 k 位的操作，求他最少对这个字符串进行几次区间反转操作能实现循环右移 k 位呢。给定一个字符串长度 n 和循环右移次数 k，求最少反转次数。假设字符串每一位都不同。 解题思路 令 ，三步翻转法： 将数组第 项进行对称翻转，即对数组前 项进 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 嘉然今天吃晚晚
发表于 2020-08-07 12:11:05
public class Main{ ArrayList<Integer> mid_tree=new ArrayList<>(); public int[] solve (int n, int[] pre, int[] suf) { TreeN 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”