内推码:VU1YWDU   投递链接:https://nio.jobs.feishu.cn/s/2D882a3

import java.util.*; /** * 工厂老张 * 时间限制： 3000MS * 内存限制： 589824KB * 题目描述： * 老张是一个工厂里的工人。他每天的工作就是坐在工厂流水线旁检查产品的质量。一天，流水线运来了一批产品，一共有n个，每个产品的质量用一个正整数ai表示。评价这些产品的好坏有一个“一致程度”的指标，“一致程度”指的是一批产品中质量相同的产品的最大个数。例如：如果一批产品的质量是“3 2 1 2 2 3”，质量为“1”的产品有1个，质量为“2”的产品有3个，质量为“3”的产品有2个，那么这批产品的“一致程度”就是3。现在老张需要从这些产品中选出一段连续的序列...

解题思路：该题目可以使用穷举法，因为只有3个数字，但是如果多个数字则需要我们使用动态规划动态规划解法：在n个数中，我们可以通过改变一个参数r *来对数字进行分组，比如说总共有4个数，1，2，3，4*当r=2时，可以为 12 23 34 总共有三组这时候我们可以计算每一组内的最大值当r=3时，可以为 123 234 总共两组 那比如说第一组 123 我们就可以利用前面r=2计算好的最大值来计 算当前最大值 而这时候就需要一个断点k， 当k在 1 [2,3] 之间 那答案就等于Math.max(1*[2,3],1+[2,3]) 当k在 [1,2] 3 之间，那答案就等于Math.max([1,2]...

解题思路： 1.遍历字符串A中的所有可以插入的位置（A.length也需要算入) 2.使用StringBuilder进行拼接 3.使用双指针法进行判断是否回文（即i,j指针分别指向0和 length-1,然后遍历判断两个字符是否相等） 这种判断方法的时间复杂度只需要reverse之后进行比较的一半，所以比较推荐代码：  public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ StringBuilder s1 = new StringBuilder(sc.n...

题目描述n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ai（1 <= ai <= 100）。输出描述:输出一行表示最少需要移动多少次可以平分苹果，如果方案不存在则输出 -1。示例1输入47 15 9 5输出3 解题思路： 方案存在条件： 1.苹果数必须全奇...