个人中心
文章发布
退出
作者热门文章
- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用？
- database - RESTful URI 是否应该公开数据库主键？
25
4
<分区>
你好，我需要帮助解决我的一个 Google foobar 问题，这是我目前所得到的。
package com.google.challenges;
import java.math.BigInteger;
public class Answer{
public static String answer (int[] xs){
BigInteger result = new BigInteger("1");
int xsLen = xs.length, pos = 0;
int[] negatives = new int[xsLen];
if (xsLen == 1){
return Integer.toString(xs[0]);
}
// Split the input up into pos/negative. Pos get put onto the final value, as they don't need anything else.
// they are all useful. negative to onto seperate array and get sorted later
for (int n = 0;n < xsLen;n++){
int val = xs[n];
if (val == 0){
continue;
}
if (val > 0){
result = result.multiply(new BigInteger(Integer.toString(val)));
} else {
negatives[pos] = val;
pos++;
}
}
// even number of negatives means a full product will always be positive.
// odd number means that we discard the smallest number to maximise the result.
if ((pos % 2) == 0){
// even number, so add to result
for (int i = 0;i < pos;i++){
result = result.multiply(new BigInteger(Integer.toString(negatives[i])));
}
} else {
// sort then discard the minimum
int min = -1000; int mPos = -1;
for (int i = 0;i < pos;i++){
if(negatives[i] > min){
min = negatives[i];
mPos = i;
}
}
for (int j = 0;j < pos;j++){
if(j == mPos){
continue;
}
result = result.multiply(new BigInteger(Integer.toString(negatives[j])));
}
}
// done, return the string;
return result.toString();
}
}
问题来了
您需要弄清楚任何给定阵列中的哪些面板组可以离线维修，同时仍保持每个阵列的最大功率输出量，为此，您首先需要弄清楚最大功率是多少每个数组的输出实际上是。编写一个函数 answer(xs)，它接受一个表示数组中每个面板的功率输出水平的整数列表，并返回这些数字的某个非空子集的最大乘积。因此，例如，如果一个阵列包含功率输出水平为 [2、-3、1、0、-5] 的面板，则可以通过获取子集找到最大乘积:xs[0] = 2, xs[1 ] = -3, xs[4] = -5, 给出乘积 2*(-3)*(-5) = 30。所以 answer([2,-3,1,0,-5]) 将是“30”。
每个太阳能电池板阵列包含至少 1 个且不超过 50 个面板，每个面板的功率输出水平绝对值不大于 1000(有些面板故障严重到耗尽能量，但是你知道面板的波稳定器的一个技巧，它可以让你组合两个负输出面板来产生它们功率值的倍数的正输出)。最终产品可能非常大，因此请以数字的字符串表示形式给出答案。
要提供 Python 解决方案，请编辑 solution.py要提供 Java 解决方案，请编辑 solution.java
Inputs:
(int list) xs = [2, 0, 2, 2, 0]
Output:
(string) "8"
Inputs:
(int list) xs = [-2, -3, 4, -5]
Output:
(string) "60"
我已经做了 2 天了，真的很想得到答案，这样我就可以了解我做错了什么并加以改进!感谢阅读，希望你能回答。 :)
25
4
0
我在阅读源代码时遇到一个问题。代码示例如下: // ... some code omitted function p() {var u=new i();this. $Arbiter0=new s();
这个问题在这里已经有了答案: 关闭 9 年前。 Possible Duplicate: Why is iostream::eof inside a loop condition considered
注意:我确切地知道属性是什么。这个问题是关于性能的。 使用 self.fooBar 进行 READ 访问对我来说似乎是在浪费时间。正在进行不必要的 Objective-C 消息传递。 getter 通
我对能够用这样的语言编写 if 语句的内存很模糊: if (foobar == ("this" || "that")) 代替: if (foobar == "this" || foobar == "t
已关闭。此问题不符合Stack Overflow guidelines 。目前不接受答案。 要求提供代码的问题必须表现出对所解决问题的最低限度的了解。包括尝试的解决方案、为什么它们不起作用以及预期结果
已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the
就让 docker-compose Blitz 一切而言，我已经无计可施了。我想要这个选项，这样当 docker 进入一个奇怪的状态时，我可以重新开始。 我开始于: docker-compose do
我得到了一种数据格式，其中包含一系列对象，每个对象都只有一个命名字段 value。我可以在反序列化时删除这层间接寻址吗？ 反序列化时，自然表示是 /// Each record has it's ow
我正在尝试为我的路由器使用标准的 Go http 包。 在我的 main.go 中开始: func main() { mux := http.NewServeMux() fs := h
我有一个托管在 Amazon S3 上的网站； URL 类似于 www.foobar.com.s3-website-us-east-1.amazonaws.com。我想设置我的域名注册商 (NameC
已关闭。此问题需要 debugging details 。目前不接受答案。 编辑问题以包含 desired behavior, a specific problem or error, and the
在 Java 泛型中，给定泛型类/接口(interface) Foo ,声明新的泛型类有什么区别: Foobar>或者简单地Foobar ，还有为什么我可以实例化泛型类 Foo不实例化类型参数 T ？
有人可以解释为什么以下代码在第 12 行(打印语句)产生错误“global name 'foobar' is not defined”吗？我以为我了解 Python 中的作用域，但这让我很不适应。 d
我正在尝试解决 google foobar 挑战，但我不知道如何更改它以使用递归。任何指示都会有帮助 public static int[] answer(int[] l, int t) {
我有一个表user 和一个表post。它是一个 N-1 关系，这意味着该关系是通过 post.user_id 完成的。 我想查找没有名为“foobar”的帖子的用户。我试过这个: SELECT `us
假设我有一个脚本，其中有许多行以 foobar 开头 我想将所有行移动到文档的末尾，同时保持它们的顺序 例如从: # There's a Polar Bear # In our Frigidaire-
关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。 这个问题似乎与 help center 中定义的范围内的编程无关。 . 关闭 6 年前。 Improve
这是我的第二个挑战——叫做“guard_game”。 挑战在于创建一个函数，以递归方式将数字的数字相加，直到得到一个数字，然后返回该数字。 我的解决方案如下，在我的机器上运行良好: answers =
我正在研究一个 css 连接器，作为其中的一部分，我必须将 URL 重写为绝对 URL。 作为其中的一部分，我不会重写任何绝对 URL(以 http、https 等开头)。在 Django 元素中，他
锁定。有disputes about this question’s content正在解决中。它目前不接受新的答案或互动。 你好，我需要帮助解决我的一个 Google foobar 问题，这是我目
我是一名优秀的程序员,十分优秀！