关注
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
相关推荐
点赞 评论 收藏
分享
06-25 20:44
乐山师范学院 Java 
点赞 评论 收藏
分享
06-03 11:31
四川轻化工大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习,不懂就问 #
5337次浏览 76人参与
# 小米提前批笔试难吗 #
34195次浏览 358人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
14871次浏览 146人参与
# 26届校招投递进展 #
32640次浏览 248人参与
# 央国企投递记录 #
88319次浏览 1362人参与
# 为了找工作你花了哪些钱? #
28672次浏览 275人参与
# 神州信息工作体验 #
11716次浏览 57人参与
# 校招第一份工作你干了多久? #
86339次浏览 399人参与
# 来聊聊你目前的求职进展 #
634485次浏览 6747人参与
# 考公还是考研,你怎么选? #
27859次浏览 140人参与
# 小米硬件提前批进度交流 #
168243次浏览 1523人参与
# 外包能不能当跳板? #
34609次浏览 221人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61455次浏览 491人参与
# 设计人的面试记录 #
123644次浏览 1341人参与
# 打工人的精神状态 #
50057次浏览 867人参与
# 硬件人你反向读研了吗 #
42587次浏览 637人参与
# 如果中了500万,你会离职吗? #
84616次浏览 654人参与
# 你今年的保底offer是哪家 #
118583次浏览 538人参与
# 大疆的机械笔试比去年难吗 #
72999次浏览 619人参与
# 怎么评价今年的华为 #
129170次浏览 568人参与
# 硬件人秋招的第一个offer #
78050次浏览 1149人参与