package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ func preorderTraversal( root *TreeNode ) []int { // write code here res := make([]int, 0) var...

package main import "strconv" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ func compare( version1 string , version2 string ) int { // write code here str1, str2 := version1, version2 index1, index2 := 0, 0 num1, num2 ...

package main /** * * @param rotateArray int整型一维数组 * @return int整型 */ func minNumberInRotateArray( rotateArray []int ) int { nums := rotateArray if len(nums) == 0 { return -1 } if len(nums) == 1 { return nums[0] } left := 0 right := len(nums) - 1 for left < right { mid := left + (right-left)/2 //中...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param data int整型一维数组 * @return int整型 */ /* * 本质上利用归并排序，实现分治 【关键】通过归并，统计左半边数组元素 > 右半边数组元素的的个数 */ var ( res = 0 base = 1000000007 ) func InversePairs( data []int ) int { // write code here arr := data if len(arr) == 0 { return res } sort(...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param target int整型 * @param array int整型二维数组 * @return bool布尔型 */ func Find( target int , array [][]int ) bool { // write code here arr := array if len(arr) == 0 { return false } for r := 0; r < len(arr); r++ { //if !(arr[r][0] <= tar...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ func search( nums []int , target int ) int { // write code here arr := nums if len(arr) == 0 { return -1 } left := 0 right := len(arr) for left <= right { mid := left + (ri...

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 } res := &ListNode{Val: -1} res.N...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ func oddEvenList( head *ListNode ) *ListNode { if head == nil || head.Next == nil { return head } oddPointer := ...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 the head * @return bool布尔型 */ func isPail( head *ListNode ) bool { if head == nil || head.Next == nil { return true } slow := head mid := head.Next fast := head.Next.Next for f...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 the head node * @return ListNode类 */ /* * 归并排序 step 1：首先判断链表为空或者只有一个元素，直接就是有序的。 step 2：准备三个指针，快指针right每次走两步，慢指针mid每次走一步，前序指针left每次跟在mid前一个位置。 三个指针遍历链表，当快指针到达链表尾部的时候，慢指针mid刚好走了链...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ func addInList( head1 *ListNode , head2 *ListNode ) *ListNode { pHead1, pHead2 := head1, head2 if pHead1 == nil { return pHead2...

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 *ListNode ) *ListNode { // write code here l1 := pHead1 l2 := pHead2 for ...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ func removeNthFromEnd( head *ListNode , n int ) *ListNode { k := n slow := head fast := head res := slow for i := 0; i < k; i++ { if ...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param lists ListNode类一维数组 * @return ListNode类 */ func mergeKLists( lists []*ListNode ) *ListNode { return merge(lists, 0, len(lists)-1) } func merge(list []*ListNode, left, right int) *ListNode { i...