之江实验室
收藏
研究所
1000-9999人
不需要融资
杭州
1
在招职位
5
面试经验
0
真题试卷
查看官网
上传简历
此刻你想和大家分享什么
职位类型
全部
最新
热门
2023-03-31 12:16
门头沟学院 Java 点赞 评论 收藏
分享
投递之江实验室等公司10个岗位 >
点赞 评论 收藏
分享
Dr_飞:hxd,你这个不是校招吧……???
投递招商银行·招银网络科技等公司10个岗位 >
点赞 评论 收藏
分享
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)
}
}
投递之江实验室等公司10个岗位 >
点赞 评论 收藏
分享
模拟面试
真实面试体验,快速补齐短板
应聘感受
暂无应聘感受