// 求深度使用深度优先遍历 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ func maxDepth(root *TreeNode) int { if root == nil { return 0 } depth :=...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param pHead ListNode类 * @return ListNode类 */ // ReverseList 反转链表 func ReverseList(head *ListNode) *ListNode { var prev *ListNode curr := head for { // 遍历完成 if curr == nil { return prev } ...

package main import ( "bufio" "fmt" "os" "strconv" ) func main() { scanner := bufio.NewScanner(os.Stdin) scanner.Scan() num, _ := strconv.ParseInt(scanner.Text(), 10, 32) total := 0 for i := 0; i < 32; i++ { // 位运算，依次右移，相当于倒序比较是否为1。 // 二进制的最后一位为1则total+1 if...

package main import ( "bufio" "fmt" "os" "sort" "strconv" ) func main() { scanner := bufio.NewScanner(os.Stdin) scanner.Scan() num, _ := strconv.Atoi(scanner.Text()) var strArray []string // 接受输入，加入切片 for i := 0; i < num; i++ { scanner.Scan() str ...

// 通过split分割，倒序遍历打印 package main import ( "bufio" "fmt" "os" "strings" ) func main() { scanner := bufio.NewScanner(os.Stdin) scanner.Scan() str := strings.Split(scanner.Text(), " ") for i := len(str) - 1; i >= 0; i-- { fmt.Printf("%s ", ...

//和数字颠倒一个思路 package main import ( "bufio" "fmt" "os" ) func main() { scanner := bufio.NewScanner(os.Stdin) scanner.Scan() num := []byte(scanner.Text()) for i := len(num) - 1; i >= 0; i-- { fmt.Printf(string(num[i])) } }

// 转成byte倒序遍历，转成字符串打印就行 package main import ( "bufio" "fmt" "os" ) func main() { scanner := bufio.NewScanner(os.Stdin) scanner.Scan() num := []byte(scanner.Text()) for i := len(num) - 1; i >= 0; i-- { fmt.Printf(string(num[i])) } }

//将字符串转换成rune切片，利用map的key唯一性，遍历切片写入map的key。最后求map的长度 package main import ( "bufio" "fmt" "os" ) func main() { scanner := bufio.NewScanner(os.Stdin) scanner.Scan() str := scanner.Text() strRune := []rune(str) strMap := make(map[rune]int) for _, v := range strRune { strMa...

//字符串转成rune切片，后续遍历，利用map中key的唯一性去重 package main import ( "bufio" "fmt" "os" "strconv" ) func main() { scanner := bufio.NewScanner(os.Stdin) scanner.Scan() num := scanner.Text() numArray := []rune(num) newMap := make(map[int]int) var newArray []int for i := len...