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

package main import (     "fmt"     "os"     "bufio"     "strconv"     "strings" ) type TreeNode1 struct {     left *TreeNode1     right *TreeNode1     val int } func buildTree(sc *bufio.Scanner) *TreeNode1{   &nbs...

package main import "fmt" func main() {     var s string     for {         _, err := fmt.Scan(&s)         if err != nil {             break         }         fmt.Pri...

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 := 0; i < n; i++ { fmt.Scan(&dp[i]) } fmt.Println(hechangdui(dp)) } } func hechangdui(s []int) int { dp1, dp2 := make([]int, len(s)), make([]in...

package main import ( "fmt" "bufio" "os" ) func main() { input := bufio.NewScanner(os.Stdin) input.Scan() s := input.Text() input.Scan() t := input.Text() result := publicSubstring(s, t) fmt.Println(result) } func publicSubstring(s, t string) int { dp := make([][]int, len(s)+1) for i := 0; i < le...

package main import ( "fmt" "os" "bufio" "strings" ) func main() { input := bufio.NewScanner(os.Stdin) input.Scan() s := input.Text() li := make([]byte, 0) for i := 0; i < len(s); i++ { if s[i] >= 'a' && s[i] <= 'z' { li = append(li, s[i]) } else if s[i] >= 'A' && s[i] &l...

package main import ( "fmt" "os" "bufio" "strings" // "strconv" ) func main() { input := bufio.NewScanner(os.Stdin) input.Scan() word := strings.Split(input.Text(), " ")[len(strings.Split(input.Text(), " "))-1] fmt.Println(len(word)) }