go /** * * @param n int整型 * @return int整型 */ func Fibonacci( n int ) int { // write code here if n == 0 { return 0 } if n == 1 { return 1 } sum := 0 n1 := 0 n2 := 1 for i:= 1; i < n; i++ { sum = n1 + n2 n1 = n2 n2 = sum } return sum }

go实现 func maxsumofSubarray( arr []int ) int { // write code here max := 0 count := 0 // 目前的累加和 for i:=0; i<len(arr); i++{ // 如果目前的累加和小于0，则丢弃，因为加上负数只会更小 // 取当前值为累加和 if count < 0 { count = arr[i] }else{ // 累加和大于等于0，则累加 count += arr[i] } // 是否大于max if count > max { max = count } } return max }

go + 快排（数组倒序） /** * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ func findKth( a []int , n int , K int ) int { // write code here find := 0 var sorts func(l, r int, K int) // 对数组进行倒叙排序，这样的话，数组就是从大到小排列的 sorts = func(l, r int, K int) { ll := l rr := r target := a[l] // 倒序 ...

go func rotateMatrix( mat [][]int , n int ) [][]int { // write code here ret := make([][]int, n) for i:=0; i< n; i++{ ret[i] = make([]int, n) } for i:=0; i< n; i++{ for j:=0; j<n; j++{ // ret[i][j] = mat[n-j-1][i] 或者 下面 ret[j][n-i-1] = mat[i][j] // 按理说，如果考虑cpu缓存，这种效率稍微好点 } } return ret }

go + 从右上角开始向左下角验证 func findElement( mat [][]int , n int , m int , x int ) []int { // write code here // n 行 m列 // 从右上角开始检查 for i, j := 0, m-1; i< n && j>=0; { num := mat[i][j] if num == x { return []int{i, j} }else if num > x { j-- }else if num < x { i++ } } return nil }

go func longestPalindrome( s string ) string { // write code here if len(s) == 0 { return s } max := 0 ret := "" var check func(l, r int) check = func(l, r int) { // 验证回文 for l >= 0 && r < len(s) { if s[l] != s[r] { break } l-- r++ } // 当前回文串长度 ll := r - l + 1 if ll > max { // 大于最大长...

go + 递归 func isPail( head *ListNode ) bool { // write code here // 递归 var check func(*ListNode)bool check = func(node *ListNode) bool { // 链表末尾，则直接返回true if node == nil { return true } // 进入到下一个节点 t := check(node.Next) if node.Val != head.Val { return false } // 链表头节点的下一个节点 head = head.Next return t...

go + 异或运算 规律：a ^ a = 0a ^ 0 = a func solve( a []int ) int { // write code here miss := 0 // 异或运算 for i, x := range a { miss ^= (i+1) ^ x } return miss }

go + 排序，前后元素比较 package main import "sort" /** * max increasing subsequence * @param arr int整型一维数组 the array * @return int整型 */ func MLS( arr []int ) int { // write code here if len(arr) == 0 { return 0 } // 先排序 sort.Ints(arr) max := 1 count := 1 // 分三种情况来决定 count 是否++ for i:=1; i<len(arr); i++{ /...

go + 滑动窗口 package main /** * * @param s string字符串 * @return int整型 */ func lengthOfLongestSubstring( s string ) int { // write code here left, right := 0, 0 window := [256]int{} // 使用数组代替map， map也可以，内存占用可能会更多 max := 0 for right < len(s) { c := s[right] - 'a' window[c]++ right++ for window[c] > ...

go + 滑动窗口 package main /** * * @param arr int整型一维数组 the array * @return int整型 */ func maxLength( arr []int ) int { // write code here if len(arr) == 0 { return 0 } m := make(map[int]int) max := 0 // 最大值 start := 0 // 窗口左侧位置 // 滑动窗口 for right := 0;right < len(arr);right++ { num := arr[right] m[num...

go + 分治 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 the head node * @return ListNode类 */ func sortInList( head *ListNode ) *ListNode { // write code here if head == nil { return head } return splitLink(head) } func split...

go + 分治 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param lists ListNode类一维数组 * @return ListNode类 */ func mergeKLists(lists []*ListNode) *ListNode { if lists == nil || len(lists) == 0 { return nil } return merges(lists, 0, len(lists)-1) } //...

go + 三个栈实现 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 { // write code here // 使用三个栈实现 stack1 := make([]int, ...