SESA635851施耐德

分类

题解(8)

/ 注册

全部文章（共7篇）

题解 | #路灯#

这个应该i不算动态规划，有点像贪心的思路，简单贪心法。既然求最小覆盖范围，那么就把路灯先排好序然后求两两之间的间距，然后除以2，那个最大的间距就是d了。要注意边界处理，第一个路灯和最后一个路灯。

2022-07-15

0 331

题解 | #实现二叉树先序，中序和后序遍历#

package main import ( "fmt" "os" "bufio" "strconv" "strings" ) type TreeNode1 s...

Go

2022-04-06

0 611

题解 | #密码截取#

package main import "fmt" func main() { var s string for { _, err := fmt.Scan(&s) ...

Go

2022-04-05

0 380

题解 | #合唱队#

package main import ( "fmt" ) func main() { var n int var dp []int for { _, err := fmt.Scan(&n) if err != nil { break } dp = make([]int, n) for i ...

Go

2022-04-05

0 416

题解 | #公共子串计算#

package main import ( "fmt" "bufio" "os" ) func main() { input := bufio.NewScanner(os.Stdin) input.Scan() s := input.Text() input.Scan() t := input.Te...

Go

2022-04-05

0 349

题解 | #单词倒排#

package main import ( "fmt" "os" "bufio" "strings" ) func main() { input := bufio.NewScanner(os.Stdin) input.Scan() s := input.Text() li := make([]byt...

Go

2022-03-28

0 347

题解 | #输出单向链表中倒数第k个结点#

package main import ( "fmt" "os" "bufio" "strings" // "strconv" ) func main() { input := bufio.NewScanner(os.Stdin) input.Scan() word := strings.S...

Go

2022-03-28

0 334