package main import "container/list" /* * 给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。 例如： 输入 [ [1,1,0,0,0], [0,1,0,1,1], [0,0,0,1,1], [0,0,0,0,0], [0,0,1,1,1] ] 对应的输出为3 (注：存储的01数据其实是字符'0','1') */ func solve(grid [][]byte) int { n := len(grid) if n &...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ func solve(xianxu []int, zhongxu []int) []int { ma := make(map[int]int) for i,val := range zhongxu{ ma[val] = i } return doSolve(xianx...

package main func maxWater(arr []int) int64 { return maxWater1(arr, 0, len(arr)-1) // write code here } func maxWater1(arr []int, st int, en int) int64 { if st >= en { return 0 } sta := make([]int, len(arr)) top := 0 sum := make([]int64, len(arr)) res := int64(0) for i := st; i <=...

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

package main /** * * @param prices int整型一维数组 * @return int整型 */ func maxProfit( prices []int ) int { res := 0 preMi := 0 for i,val := range prices { if i > 0 && val - preMi > res { res = val - preMi } if i == 0 || val < preMi { preMi = val } } return res // wr...

package main var sta = make([]int, 1) var top1 = 0 var miSt = make([]int, 1) var top2 = 0 func Push(node int) { if len(sta) == top1 { sta = append(sta, node) } else { sta[top1] = node } if top2 == 0 || sta[miSt[top2-1]] > node { if len(miSt) == top2 { miSt = append(miSt, top1) } ...

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

package main /** * * @param x int整型 * @return int整型 */ func sqrt(x int) int { var l int64 = 0 var r = int64(x) for l <= r { mid := (l + r) / 2 if int64(x) >= mid*mid { l = mid + 1 } else { r = mid - 1 } } return int(r) // write code here }

package main /** * retrun the longest increasing subsequence * @param arr int整型一维数组 the array * @return int整型一维数组 */ type LNode struct { val int pre *LNode } func LIS(arr []int) []int { dp := make([]*LNode, 0) for _, a := range arr { l := 0 r := len(dp) - 1 for l <= r { mid := (...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param pre int整型一维数组 * @param vin int整型一维数组 * @return TreeNode类 */ func reConstructBinaryTree(pre []int, vin []int) *Tr...

package main import "sort" /** * * @param num int整型一维数组 * @return int整型二维数组 */ func threeSum(num []int) [][]int { sort.Ints(num) n := len(num) res := make([][]int, 0) for i := 0; i < n; { val := 0 - num[i] for j, k := i+1, n-1; j < k; { if num[j]+num[k] < val { j++ } ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ func getLongestPalindrome(A string) int { n := len(A) t := make([]byte, n+n+1) t[0] = '#' m := 1 for i := 0; i < n; i++ { t[m] = A[i] m++ t[m] = '#' m++ } maL, maR := 0, -1 d...

package main /** * * @param matrix int整型二维数组 * @return int整型一维数组 */ func spiralOrder(matrix [][]int) []int { n := len(matrix) res := make([]int, 0) if n <= 0 { return res } m := len(matrix[0]) dx := []int{0, 1, 0, -1} dy := []int{1, 0, -1, 0} ranX := []int{0, n - 1} ranY := []int{...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ func lowestCommonAncestor(root *TreeNode, o1 int, o2 int) int { sta1 := make([]i...