- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我尝试尝试 https://www.hackerrank.com/challenges/poisonous-plants 的 hackerrank 问题并提出以下算法。我需要一些帮助,因为我的解决方案只失败了 2 个测试用例,而且它们是大数据集,很难调试。我包括测试用例的链接 http://ideone.com/B2WWaH它给出了 204 的答案,但根据蛮力方法的正确答案是 16。简单来说,问题是在每个迭代数组元素中给定一个非空的正整数数组,该元素大于它的前一个被删除。迭代多少次后不会有任何移除。
问题
花园里有 N 株植物。这些植物中的每一种都添加了一定量的杀虫剂。每天过后,如果任何一株植物的杀虫剂比它左边的植物多,比左边的植物弱,它就会死去。您将获得每种植物中农药的初始值。打印没有植物死亡的天数,即没有植物的杀虫剂含量高于其左侧植物的时间。
输入格式
输入由一个整数 N 组成。下一行由 N 个整数组成,描述数组 P,其中 P[i] 表示植物 i 中农药的数量。
约束
输出格式
输出一个值,等于没有植物死亡的天数。
我做了一些观察
(1) 第一个植物永远存活,因为它的左边没有植物。
(2) 在最后一个最长递减子序列中,从第一个植物开始将存活。
(3) 我们只需要找出这些子序列的元素之间的植物死亡需要多少天。
(4) 提出了跟踪植物死于哪一天的算法。
import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;
public class No {
public static void main(String[] args) throws FileNotFoundException {
/* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
int a = 0 , no = 0 ;
Scanner scno = new Scanner(new File("D:\\no.txt"));
a = scno.nextInt();
int[] arr = new int[a];
int n[] = new int[a]; int n1 = 0;
for ( int i = 0 ; i < arr.length ; i++ )
{
arr[i] = scno.nextInt();
if ( 0 != i )
{
if ( arr[i] > arr[i-1] )
{
n[1] = arr[i];
no = Math.max(no, 1);
}
else if ( arr[i] > arr[a] )
{
for ( int j = no ; j >= 0 ; j-- )
{
if ( 0 == j )
{
n[++no] = arr[i];
break;
}
if ( arr[i] > n[j] )
{
n[j] = arr[i];
break;
}
}
}
else
{
a = i;
n1 = Math.max(n1, no);
no = 0;
Arrays.fill(n, 0);
}
}
else
{
a = i;
}
}
System.out.println(Math.max(n1, no));
}
}
最佳答案
首先,您必须按照一些步骤来解决任何问题。在这种类型的问题中,你必须:
简而言之,您可以将数据数组声明为
ArraList<int> arr = new ArraList(a)
填充为(读取 vector 的大小a
后
for ( int i = 0 ; i < a ; i++ ) arr.add(scno.nextInt());
然后使用这样的子程序来完成这项工作(这只是一个指示,我没有测试过)
private static int numberDaysNoD(ArraList<int> arr){
int nDays = 0;
boolean haveKilled = true;
while(haveKilled){
haveKilled = false;
for(int i = arr.size()-1; i>0; i--){
if(arr.get(i)>arr.get(i-1)){
arr.remove(i);
haveKilled = true;
}
}
nDays++;
}
return nDays--
}
其次,您的问题陈述中缺少一件事。植物中的杀虫剂水平会发生变化吗?什么是进化模型?或者根本就没有进化,每天,我们只是杀死那些比他们的左邻居多的人(如果有人死了,这会自动改变左邻居)并等待第二天重复?
关于java - 算法仅针对 hackerrank 的一个测试用例失败,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32140481/
我在使用以下代码时遇到问题: function http_file_exists($url){ $f=fopen($url,"r"); if($f){ fclose($f); retu
我已经通过 Git 部署到 Azure 几个月了,没有出现重大问题,但现在我似乎遇到了一个无法克服的错误。 我创建了一个新的 Azure 网站,为正在开发的项目创建单独的预览链接。我在新站点上设置了
我已经通过flutter创建了一个App并完成了它,我想在flutter文档中阅读时进行部署。 我收到此错误: FAILURE: Build failed with an exception. * W
我在Windows 10中使用一些简单的Powershell代码遇到了这个奇怪的问题,我认为这可能是我做错了,但我不是Powershell的天才。 我有这个: $ix = [System.Net.Dn
我正在尝试使用 RapidJSON 解析从服务器接收到的数据。以下是收到的确切字符串: [ { "Node": "9478149a08f9", "Address": "172.17
我尝试为 ios 编译 OpenCV。我总是收到这些错误。我用不同版本的opencv试了一下,结果都是一样的。 我运行这个:python 平台/ios/build_framework.py ios_o
我在一台机器上做基本的发布/订阅,我的客户端是 StackExchange-Redis 的 C# 客户端,我在同一台机器上运行基于 Windows 的 Redis 服务器(服务器版本 2.8.4) 当
我有这段代码,但无法执行,请帮我解决这个问题 连接 connect_error) { die ("connection failed: " . $terhubung->connect_erro
我在 tomcat 上运行并由 maven 编译的 Web 应用程序给出了以下警告和错误。我可以在本地存储库中看到所有 JAR,但有人可以帮忙吗。 WARNING: Failed to scan JA
我正在 Windows 8 上使用 Android Studio 开发一个 android 应用程序,我正在使用一些 native 代码。突然间我无法编译我的 C 文件。当我运行 ndk-build
下面的代码对类和结构的成员进行序列化和反序列化。序列化工作正常,但我在尝试使用 oarch >> BOOST_SERIALIZATION_NVP(outObj); 反序列化时遇到了以下错误; 代码中是
如果我运行此命令“rspec ./spec/requests/api/v1/password_reset_request_spec.rb”,此文件中的所有测试都会通过。 但是,当我运行“rspec”时
我在尝试执行测试以使用 Protractor 上传文件时出错,我的代码是这个 it('it should be possible to upload a file', function() {
System.loadLibrary("nativefaceswap"); 当我运行我的应用程序时,我在 Android Studio 中发现了此类错误。在logcat中显示: java.lang.U
我希望有人能帮助我!使用任何方法或命令行的任何 SSL/HTTPS 调用均无效。 我在 Windows 10 中使用 Ubuntu Server 18.04 作为子系统。我的问题是昨天才开始出现的,因
通过删除这两个值将日期字段从 null=True 和 Blank=True 更改为 required 时,使用 db.alter 命令时遇到问题。 当以下行被注释掉时,迁移运行不会出现问题。
我第一次使用 Heroku 尝试创建应用程序(使用 SendGrid 的 Inbound Parse Webhook"和 Twilio SMS 通过电子邮件发送和接收 SMS 消息)。通过 Virtu
我正在将我的 swift 项目更新到 Xcode 7 上的 Swift 2.0。xcode 在构建项目时报告了以下错误: 命令/Applications/Xcode.app/Contents/Deve
在我的代码中,SSL 库函数 SSL_library_init() 没有按预期返回 1。我如何才能看到它返回了什么错误? 我在 SSL_library_init() 之后调用了 SSL_load_er
我正在尝试运行在以下链接中找到的答案: Asynchronously Load the Contents of a Div 但是当我这样做时,我会遇到我不太理解的错误。 我的代码: $(documen
我是一名优秀的程序员,十分优秀!