张映彬

分类

未归档(1) 题解(3)

/ 注册

全部文章（共4篇）

京东2020秋招笔试编程题

import java.util.*; /** * 工厂老张 * 时间限制： 3000MS * 内存限制： 589824KB * 题目描述： * 老张是一个工厂里的工人。他每天的工作就是坐在工厂流水线旁检查产品的质量。一天，流水线运来了一批产品，一共有n个，每个产品的质量用一个正整数ai...

Java

2021-10-09

0 578

表达式求值_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