go实现 package main /** * * @param numbers int整型一维数组 * @return int整型 */ func MoreThanHalfNum_Solution( numbers []int ) int { // write code here if len(numbers) == 0 { return 0 } most := numbers[0] count := 0 for _, x := range numbers { if x == most { count++ }else{ count-- } if count <=0 { count = ...

go实现 首先，使用两个指针分别指向两个链表如果其中一个到达了终点，则把另一个链表头节点赋值给对应指针，直到最后两个指针指向同一个位置 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ func FindFirstCommonNode(pHead1 *ListNode , pHead2 *ListN...

go + 迭代 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ func threeOrders( root *TreeNode ) [][]int { // write code here if root == nil { return nil } ret := m...

go语言实现 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param l1 ListNode类 * @param l2 ListNode类 * @return ListNode类 */ func mergeTwoLists( l1 *ListNode , l2 *ListNode ) *ListNode { // write code here // 其中一个为空，则返回另外一个 if l1 == nil { return l2 } ...

go 回溯实现 package main import "sort" /** * * @param A int整型一维数组 * @return int整型二维数组 */ func subsets( A []int ) [][]int { // write code here if len(A) == 0 { return nil } sort.Ints(A) ret := make([][]int, 0) path := make([]int, 0) // 兵役闭包函数 var do func(start int, path []int) do = func(start int, path [...

Go 双指针 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * @param head ListNode类 * @return ListNode类 */ func deleteDuplicates( head *ListNode ) *ListNode { // write code here if head == nil || head.Next == nil { return head } // 设置空的头节点 newHead := &amp...

双指针 /** * * @param head ListNode类 * @return ListNode类 */ func deleteDuplicates( head *ListNode ) *ListNode { // write code here if head == nil { return head } // 双指针 slow, fast := head, head.Next for fast != nil { // 双指针值相同，则慢指针指向快指针 if slow.Val == fast.Val { slow.Next = fast.Next }else{ // 否则向后滑动 s...

DFS+回溯 /** * * @param root TreeNode类 * @param sum int整型 * @return int整型二维数组 */ func pathSum( root *TreeNode , sum int ) [][]int { // write code here if root == nil { return nil } ret := make([][]int, 0) path := []int{root.Val} DFS(root, sum, root.Val, &path, &ret) return ret } // DFS // targ...

先分层遍历，再对结果进行翻转 func levelOrderBottom( root *TreeNode ) [][]int { // write code here if root == nil { return nil } ret := make([][]int, 0) stack := []*TreeNode{root} // 先分层遍历 for len(stack) >0 { size := len(stack) tmp := make([]int, 0, size) for i:=0; i< size; i++{ node := stack[i] tmp = append...

参考了其他人的解法，整理出来go的写法 首先，这里使用了DFS递归 package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root TreeNode类 * @return int整型 */ func sumNumbers( root *TreeNode ) int { // write code here if root == nil { return 0 } sum := 0 //DFS递归写...