关注
func main() {
var dfs func(nums []int, preUp, preDown, cur, n int)
flag := false
dfs = func(nums []int, preUp, preDown, cur, n int) {
if flag {
return
}
if cur == n {
flag = true
return
}
if nums[cur] > preUp {
dfs(nums, nums[cur], preDown, cur+1, n)
}
if nums[cur] < preDown {
dfs(nums, preUp, nums[cur], cur+1, n)
}
}
var T int
var n int
fmt.Scanf("%d", &;T)
for i := 0; i < T; i++ {
fmt.Scanf("%d", &;n)
nums := make([]int, n)
for i := 0; i < n; i++ {
fmt.Scanf("%d", &;nums[i])
}
flag = false
dfs(nums, -1, 501, 0, n)
if flag {
fmt.Println("Yes")
} else {
fmt.Println("No")
}
}
}
铁子 我这第一题咋不对啊
查看原帖
点赞 2
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
314914次浏览 2892人参与
# 上班苦还是上学苦呢? #
65898次浏览 545人参与
# 百度开奖 #
174958次浏览 1099人参与
# 地方国企笔面经互助 #
4181次浏览 12人参与
# 如何一边实习一边秋招 #
994234次浏览 12649人参与
# 选完offer后,你后悔学本专业吗 #
20957次浏览 150人参与
# 阿里云管培生offer #
34997次浏览 415人参与
# 如果有时光机,你最想去到哪个年纪? #
19252次浏览 291人参与
# 我的实习求职记录 #
6063671次浏览 83493人参与
# 招聘要求与实际实习内容不符怎么办 #
10513次浏览 274人参与
# 学历or实习经历,哪个更重要 #
52502次浏览 413人参与
# 海康威视求职进展汇总 #
399860次浏览 3406人参与
# 正在实习的你,几点下班 #
52683次浏览 394人参与
# 国央企薪资爆料 #
10285次浏览 76人参与
# 租房前辈的忠告 #
109178次浏览 5229人参与
# 米哈游求职进展汇总 #
176615次浏览 1463人参与
# 得物求职进展汇总 #
66948次浏览 686人参与
# 美的求职进展汇总 #
206941次浏览 1619人参与
# 2023毕业生求职有问必答 #
120863次浏览 1302人参与
# 软开人,秋招你打算投哪些公司呢 #
43415次浏览 543人参与
# 机械制造秋招总结 #
30398次浏览 354人参与
# 如果不工作真的会快乐吗 #
60116次浏览 528人参与