lazyyyy
lazyyyy
全部文章
分类
归档
标签
去牛客网
登录
/
注册
lazyyyy的博客
全部文章
(共4篇)
题解 | #最长公共子括号序列#
//这个题目一开始想插了,想去先求题目给的那个字符串用递归求出所有的合法的匹配字符,再把每个匹配字符用动态规划去求最长子字符串得出结果。 //加上看了第一个大哥也是这么想的,一条路走到黑,后来发现时间不符号要求,有一半例子超时,再看一看他的复杂度(基本算是2的n次幂)括号多一点就吃不消了 //然后自...
Go
栈
枚举
2022-07-28
0
468
题解 | #四则运算#
package main import ( "os" "bufio" "fmt" "strconv" "strings" ) type Stake struct{ con []string } func (thisS ...
Go
2022-07-23
0
346
题解 | #地下迷宫#
package main import ( "bufio" "fmt" "os" "strconv" "strings" ) var end [2]int var start [3]int var Maxline&nb...
Go
2022-07-20
0
461
题解 | #购物单#
package main import ( "bufio" "fmt" "os" "strconv" "strings" ) func main() { input := bufio.NewScanner(os.Stdin...
Go
动态规划
2022-07-16
0
397