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

package main import ( . "nc_tools" ) /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return bool布尔型 */ func isPail(head *ListNode) bool { // 1、通过快慢指针确定后半部分链表位置 // 2、反转后半部分链...

package main import ( . "nc_tools" ) /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ func FindKthToTail( pHead *ListNode , k int ) *ListNode { ...

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

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

package main import ( "container/heap" "time" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * lfu design * @param operators int整型二维数组 ops * @param k int整型 the k * @return int整型一维数组 */ func LFU(operators [][]int, k int) []int { cache := Constructor(k) var result []in...

package main import ( "container/heap" ) func (h IntHeap) Len() int { return len(h) } func (h IntHeap) Less(i, j int) bool { return h[i] < h[j] } func (h IntHeap) Swap(i, j int) { h[i], h[j] = h[j], h[i] } func (h *IntHeap) Push(x interface{}) { *h = append(*h, x.(in...

package main type DLinkedNode struct { key, value int prev, next *DLinkedNode } type Solution struct { cache map[int]*DLinkedNode capacity int head, tail *DLinkedNode } func initDLinkedNode(key, value int) *DLinkedNode { return &DLinkedNode{ key: key, value: value, } } fu...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 例子： [1,2,3] [4,5,6] [7,8,9] --------- [7,4,1] [8,5,2] [9,6,3] */ func rotateMatrix(matrix [][]int, n int) [][]int { // 转置矩阵 for i := 0; i < n; i++ { for j := i; j &...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ func solve(n int, m int, a []int) []int { m = m % n reverse(a, 0, n-1) reverse(a, 0, m-1) reverse(a, m, n-1) return a } func re...

package main import ( "container/heap" "sort" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ func minmumNumberOfHost(n int, ...

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

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 the array * @return int整型 */ func maxLength(arr []int) int { // 记录窗口内的元素 seen := make(map[int]bool) // 初始化最大长度和左指针 maxLen, left := 0, 0 for right := 0; right < len(arr); right++ { for seen[arr[right]]...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 反转字符串 * @param str string字符串 * @return string字符串 */ func solve(str string) string { // write code here runes := []rune(str) for i, j := 0, len(runes)-1; i < j; i, j = i+1, j-1 { runes[i],runes[j] = runes[j],runes[i] } ...