知识点：小顶堆解题思路：用小顶推存储节点，由于小顶堆的特性，Pop出的就是最小的，将其加入结果res，同时判断其Next是否为空，不为空则放入小顶堆。一直重复上序步骤，知道小顶堆为空 package main import "container/heap" import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param lists ListNode...

知识点：快慢指针，反转链表解题思路：先快慢指针找到终点，再反转之后的链表，之后在从头和中点向后遍历，比较是否相等 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return bool布尔型 */ func isPalindrome(head *ListNode) bool { // wri...

知识点：链表的遍历解题思路：同时遍历两条链表，用sum来存储当前位上的和，再加上上一位的进位得到当前位上最终的和。然后计算当前位的进位和余位，用链表存下余位，直到两条链表都到nil为止。由于最后可能存在进位，在循环外特判一下。 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param l1 ListNode类 * @param l2 L...

知识点：链表反转解题思路：先遍历找到反转的开始，然后调用普通的反转函数（万能模版）即可 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param left int整型 * @param right int整型 * @return ListNode类 */ func reverseBetwe...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ func longestPalindrome( s string ) string { // write code here n:=len(s) maxl:=0 maxr:=0 maxLen:=1 for i:=0;i<n*2-1;i++{ l:=i/2 r:=(i+1)/2 for l>=0 && r<n && s[l]==s[r]{ i...

package main import ( "math" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param energy int整型一维数组 * @return int整型 */ func maxEnergy( energy []int ) int { // write code here res:=math.MinInt32 cur:=0 for _,v:=range energy{ if cur + v < 0{ res = max(v,res) cur = 0 }else{ cur = cur+v...

知识点：动态规划解题思路：N=1,f=1N=2,f=2N=3,f=3N=4,f=5....总结出 f(n)=f(n-1)+f(n-2) package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ func eatGrass( n int ) int { // write code here if n<3{ return n } f1,f2:=1,2 var f3 int for i:=3;i<=n;i++{ f3=f1+f2 f1 =f2 f2 = f...

知识点：双指针解题思路：现将数字转为字符串，定义前后两个指针left和right，两边同时向中间遍历，如果s[left]!=s[right]说明此处不回文，返回false package main import ( "strconv" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool布尔型 */ func isPalindrome(x int) bool { // write code here s := strconv.Itoa(x) left, right :...

知识点：链表反转解题思路：先判断当前区间是否需要反转，不需要就直接返回。需要就调用反转函数reverse。之后将后续区间交给reverseKGroup函数处理 package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ func ...

知识点：简单模拟解题思路：用一个start来表示一个区域的开始，然后遍历数组，当 当前位置不等于前一个位置+1的时候，就说明进入了一个新的区域，就将前面一个区域存入res，同时更新新区域的start，由于更新是具有延后性的，所以在遍历的时候，最后一块区域没办法加进res，需要手动加入。 package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param groups int整型一维数组 * @param n int整型 * @return int整型二维数组 */ func findGatheringAreas( group...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param p TreeNode类 * @param q TreeNode类 * @return bool布尔型 */ func isSameTree( p *TreeNode , q *TreeNode ) bool { // write code h...

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