sherlockmao 最近的时间轴更新 sherlockmao 最近的时间轴更新 |
sherlockmaoV2EX 第 65584 号会员，加入于 2014-06-18 23:58:58 +08:00 |
sherlockmao 最近回复了
2020 年 11 月 15 日 回复了 yzbythesea 创建的主题 › 问与答 › 逃离新 mac，有什么好用的 Linux 版本用来开发？ |
去加 telegram 的几个 linux 群，每个群体验一下，听听大家常常抱怨的问题再做决定
2020 年 5 月 29 日 回复了 wenbinwu 创建的主题 › 问与答 › Golang 学习项目 |
https://github.com/boltdb/bolt lmdb 的 go 实现，挺不错的
2020 年 4 月 22 日 回复了 iugo 创建的主题 › 程序员 › LeetCode 新题, 聒噪的青蛙, 参考 |
Runtime: 4 ms, faster than 100.00% of Go online submissions for Minimum Number of Frogs Croaking.
Memory Usage: 4.8 MB, less than 100.00% of Go online submissions for Minimum Number of Frogs Croaking.
func ord(c byte) int {
switch c {
case byte('c'):
return 0
case byte('r'):
return 1
case byte('o'):
return 2
case byte('a'):
return 3
case byte('k'):
return 4
}
return -1
}
func minNumberOfFrogs(croakOfFrogs string) int {
ans := 0
dp := make([]int, 6)
for i := 0; i < len(croakOfFrogs); i++ {
b := ord(croakOfFrogs[i])
if b < 0 {
return -1
}
if b == 0 {
dp[0]++
if dp[0] > ans {
ans = dp[0]
}
continue
}
if dp[b-1] == 0 {
return -1
}
if b != 1 {
dp[b-1]--
}
if b != 4 {
dp[b]++
} else {
dp[0]--
}
}
for i := 0; i < len(dp); i++ {
if dp[i] != 0 {
return -1
}
}
return ans
}
Memory Usage: 4.8 MB, less than 100.00% of Go online submissions for Minimum Number of Frogs Croaking.
func ord(c byte) int {
switch c {
case byte('c'):
return 0
case byte('r'):
return 1
case byte('o'):
return 2
case byte('a'):
return 3
case byte('k'):
return 4
}
return -1
}
func minNumberOfFrogs(croakOfFrogs string) int {
ans := 0
dp := make([]int, 6)
for i := 0; i < len(croakOfFrogs); i++ {
b := ord(croakOfFrogs[i])
if b < 0 {
return -1
}
if b == 0 {
dp[0]++
if dp[0] > ans {
ans = dp[0]
}
continue
}
if dp[b-1] == 0 {
return -1
}
if b != 1 {
dp[b-1]--
}
if b != 4 {
dp[b]++
} else {
dp[0]--
}
}
for i := 0; i < len(dp); i++ {
if dp[i] != 0 {
return -1
}
}
return ans
}
2020 年 3 月 13 日 回复了 jeblur 创建的主题 › Telegram › 来看下这篇关于抨击 telegram 的文章 |
Select Language