首页 > 字符反转

heyJulian

发表于 2020-08-07 10:37:29

这道题最直观的解法并不难，需要我们分情况判断一下所有的情况。举个例子“1234567”。循环右移的所有情况为7123456、6712345、5671234、4567123、3456712、2345671、1234567。我们来看看所有情况所需的最少区间反转次数。 1234567->654 展开全文

东溪看水

发表于 2020-08-11 17:48:30

题目牛牛有一个长度为 n 的字符串，他想进行循环右移 k 位的操作，求他最少对这个字符串进行几次区间反转操作能实现循环右移 k 位呢。给定一个字符串长度 n 和循环右移次数 k，求最少反转次数。假设字符串每一位都不同。解题思路令，三步翻转法：将数组第项进行对称翻转，即对数组前项进展开全文

嘉然今天吃晚晚

发表于 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 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛