张映彬

题解

未归档(1)

/ 注册

全部文章 / 题解（共3篇）

表达式求值_WY65_java_动态规划

解题思路：该题目可以使用穷举法，因为只有3个数字，但是如果多个数字则需要我们使用动态规划动态规划解法：在n个数中，我们可以通过改变一个参数r *来对数字进行分组，比如说总共有4个数，1，2，3，4*当r=2时，可以为 12 23 34 总共有三组这时候我们可以计算每一组内的最大值当r=3时，可以...

java

2021-02-19

1 781

统计回文_WY18_java

解题思路： 1.遍历字符串A中的所有可以插入的位置（A.length也需要算入) 2.使用StringBuilder进行拼接 3.使用双指针法进行判断是否回文（即i,j指针分别指向0和 length-1,然后遍历判断两个字符是否相等）这种判断方法的时间复杂度只需要r...

java

2021-02-17

1 670

分苹果_WY10_java题解

题目描述n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含...

java

2021-02-15

11 1008