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...

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) ...

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 reve...

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...

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 { ...

递归解法： 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...

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...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @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 ...

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,nu...

利用模拟栈的方法模拟双指针： 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(hea...

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 != ...

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 { // ...

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 := Reve...

找倒数第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 *L...