关注
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int t = scanner.nextInt();
for (int i = 0; i < t; i++) {
int n = scanner.nextInt();
int k = scanner.nextInt();
int[] heights = new int[n];
for (int j = 0; j < n; j++) {
heights[j] = scanner.nextInt();
}
if (getResult(heights, k)) {
System.out.println("YES");
} else {
System.out.println("NO");
}
}
}
public static boolean getResult(int[] heights, int k) {
boolean[][] dp = new boolean[heights.length][2];
dp[0][0] = true;
dp[0][1] = true;
for (int i = 1; i < heights.length; i++) {
for (int j = i - 1; j >= 0 && j >= i - k; j--) {
if (heights[i] <= heights[j]) {
dp[i][0] = true;
if (dp[j][1]) {
dp[i][1] = true;
break;
}
}
}
if (!dp[i][0]) {
for (int j = i - 1; j >= 0 && j >= i - k; j--) {
if (dp[j][1]) {
dp[i][0] = true;
break;
}
}
}
}
return dp[heights.length - 1][0];
}
} 有大佬能帮我看看这个跳柱子的解法哪里有问题吗?我只能AC 10%。
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
查看8道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
6689次浏览 110人参与
# 工作中的卑微时刻 #
33470次浏览 199人参与
# 牛客AI体验站 #
16337次浏览 288人参与
# 多益网络工作体验 #
63211次浏览 306人参与
# 有必要和同事成为好朋友吗? #
1085次浏览 21人参与
# 正在实习的碎碎念 #
1645227次浏览 13716人参与
# 面试中的破防瞬间 #
1190421次浏览 11027人参与
# 工作一周年分享 #
52382次浏览 274人参与
# 滴!实习打卡 #
786731次浏览 6841人参与
# 秋招吐槽大会 #
304430次浏览 1523人参与
# 机械人的薪资开到多少,才适合去? #
165099次浏览 571人参与
# 你最满意的offer薪资是哪家公司? #
71433次浏览 353人参与
# 大学最后一个寒假,我想…… #
89328次浏览 809人参与
# 你怎么看待AI面试 #
146089次浏览 786人参与
# 哪些公司真双非友好? #
62948次浏览 268人参与
# OC/开奖 #
411392次浏览 2282人参与
# 为了实习逃课值吗? #
65823次浏览 526人参与
# 如果可以选,你最想从事什么工作 #
722232次浏览 4870人参与
# 重来一次,你会对开始求职的自己说 #
32905次浏览 388人参与
# 如何提高实习转正率? #
86621次浏览 505人参与
OPPO公司福利 1202人发布