package main /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ func twoSum( numbers []int , target int ) []int { // write code here m := make(map[int]int) for k,v := range numbers { if i,ok := m[target-v];ok{ return []int{i+1,k+1} } m[v] = k } return []int{} }

package main /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ func solve( grid [][]byte ) int { sum := 0 for i:=0;i<len(grid);i++{ for j:=0;j<len(grid[i]);j++{ if grid[i][j] == '1'{ sum++ markIsland(grid,i,j) } } } return sum } func markIsland(grid [][]byte, row, col int) { if row &gt...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 the head * @return bool布尔型 */ var left *ListNode func isPail( head *ListNode ) bool { // write code here left = head return reverse(head) } func reverse(right *ListNode) bool {...

package main import "strings" /** * 反转字符串 * @param str string字符串 * @return string字符串 */ func solve( str string ) string { // write code here strs := strings.Split(str,"") left,right := 0,len(strs)-1 for left < right { strs[left],strs[right] = strs[right],strs[left] left++ right-- } return strings...

package main /** * * @param arr int整型一维数组 the array * @return int整型 */ func maxLength( arr []int ) int { // write code here left ,right := 0,0 windows := make(map[int]int) max := 0 for right < len(arr) { if _,ok := windows[arr[right]];ok{ for { if arr[left] == arr[right] { delete(windows,arr[left...

递归解法： package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 * @return string字符串一维数组 */ func Permutation( str string ) []string { // write code here l := len(str) if l == 1 { return []string{str} } var strings []string m := make(map[string]int) for i:=0;i<l;i++{ r := str...

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

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ func solve( xianxu []int , zhongxu []int ) []int { // write code here root := createTree(xianxu,zhongxu) if root == nil { return []int{} } queue := []*TreeNode{...

package main /** * * @param number int整型 * @return int整型 */ func jumpFloor( number int ) int { // write code here //递归方式 if number == 0 || number == 1 { return 1 } return jumpFloor(number - 1) + jumpFloor(number - 2) //动态规划记录表 // dp := make([]int,number + 1) // dp[0],dp[1] = 1,1 // for i:=2;i<num...

利用模拟栈的方法模拟双指针： package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 the head * @return bool布尔型 */ var left *ListNode func isPail( head *ListNode ) bool { // write code here left = head return reverse(head) } func reverse(right *L...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ func reverseNode(a, b *ListNode) *ListNode{ var pre,cur,next *ListNode pre = nil cur = a next = a for cur != b { next = cur.Next cur.Nex...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ // func reverseBetween( head *ListNode , m int , n int ) *ListNode { // if m == n { // return head // } // dumny := &am...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param pHead ListNode类 * @return ListNode类 */ //递归 func ReverseList( pHead *ListNode ) *ListNode { if pHead == nil || pHead.Next == nil { return pHead } last := ReverseList(pHead.Next) pHead.Next.Ne...

找倒数第K个节点的变形，需要注意的是k大于链表的长度，需要得到链表的长度L后：K=K%L； package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ func rotateLinkedList( head *ListNode , k int ) *...