关注
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 评论
相关推荐
查看16道真题和解析 点赞 评论 收藏
分享
秋招投简历提醒助手:一开始还觉得是正常交流。直到一看薪资4-6😨 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人? #
13381次浏览 98人参与
# 牛客周边新品开箱 #
9826次浏览 89人参与
# 快手技术岗信息交流阵地 #
416次浏览 5人参与
# 怎么给家人解释你的工作? #
8912次浏览 61人参与
# 牛友的志愿填报指南 #
33898次浏览 183人参与
# 帮我看看,领导说这话什么意思? #
17329次浏览 91人参与
# 求职中的尴尬瞬间 #
2343次浏览 31人参与
# 求职低谷期你是怎么度过的 #
11143次浏览 227人参与
# 26届秋招公司红黑榜 #
25429次浏览 104人参与
# 校招泡的最久的公司是哪家? #
11025次浏览 73人参与
# 从哪些方向判断这个offer值不值得去? #
14322次浏览 171人参与
# 牛客树洞,我想对你说 #
5812次浏览 77人参与
# 机械人集合!你是什么工程师? #
19418次浏览 91人参与
# 国企还是互联网,你怎么选? #
168419次浏览 1214人参与
# 得物app工作体验 #
27405次浏览 64人参与
# 你觉得mentor喜欢什么样的实习生 #
15079次浏览 399人参与
# 面试紧张时你会有什么表现? #
3314次浏览 37人参与
# 度小满求职进展汇总 #
11973次浏览 64人参与
# 小红书求职进展汇总 #
123512次浏览 966人参与
# 今年形式下双非本找得到工作吗 #
236363次浏览 1427人参与
# 没有家庭托举的我是怎么找工作的 #
17816次浏览 209人参与