0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
林之行:资持

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
ZeroZo:第一题你的ac代码应该也有问题, {1,5},{1,3},{1,3},{4,5},{4,5},应该是2,0,0,0, 0。你的结果是1,0,0,0,0

0 点赞 评论 收藏
分享
穿着背带裤的鸡哥在唱...:第二题的解法, 1,2,3,4,10,5 最后到5的时候也会和前面的1,2,3,4连在一起,但是这样应该就不对了吧?
还是说我想错了?

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
2022-08-30 22:02
上海交通大学 搜索算法 Leo_Y:第二题,从做到右,再从右到左遍历
func main() {
var n int
for {
flag, _ := fmt.Scanln(&;n)
if flag == 0 {
break
}
var s string
fmt.Scanln(&;s)
count := make([]int, n+1)
for i := 0; i <= n; i++ {
count[i] = 1
}
for i := 0; i < n; i++ {
if s[i] == '-' {
count[i] = count[i+1] + 1
} else {
count[i+1] = count[i] + 1
}
}
for i := n; i > 0; i-- {
if s[i-1] == '-' &;&; count[i-1] <= count[i] {
count[i-1] = count[i] + 1
} else if s[i-1] == '+' &;&; count[i-1] >= count[i] {
count[i] = count[i-1] + 1
}
}
sum := 0
for i := 0; i <= n; i++ {
sum += count[i]
}
fmt.Println(sum)
}
}

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
Ayaria:刚做,也是第二个编程没时间写完了

0 点赞 评论 收藏
分享

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: