知识点：dfs解题思路：一边dfs，一边加上当前节点语言：Golang package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ func countNodes( root *TreeNode ) int { // write code here if root == nil{ return...

知识点：dfs解题思路：一边dfs，一边将target-cur.Val语言：Golang package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param targetSum int整型 * @return bool布尔型 */ func hasPathSum( root *TreeNode , targetSum i...

知识点：dfs解体步骤：一边dfs，一边返回当前最大值即可语言：Golang package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ func maxDepth( root *TreeNode ) int { // write code here if root == nil{ retur...

知识点：二叉搜索树解题思路：递归的维护的判断所有节点是否满足条件，这个条件在递归过程中一直在变化，可以自己画图理解一下语言：Golang package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ func isValidBST( root *TreeNode ) bool { // wr...

知识点：树的层序遍历解题思路：用一个队列来存放每一层的节点，一边算出当前层的结果，一边将在一层放入队列语言：Golang package main import "strconv" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return string字符串一维数组 */ func levelOrder( root...

知识点：快慢指针解题思路：定义一个快慢指针slow和fast，先让fast走走n步，然后让快慢一起走，当fast走到最后一个节点时，slow的下一个节点就是我们需要换到末尾的节点语言：Golang package main /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ func moveNthToEn...

知识点：链表遍历解题思路：定义pre表示当前节点的前一个节点，cur表示当前节点，一边遍历链表一边判断是否满足条件即可语言：Golang package main /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ func deleteNodes( head *ListNode ) *ListNode { // write code he...

知识点：hash解题思路：有map来存储以及存在过的值，一边遍历链表一边判断是否以及存在过，没有则加入结果集并加入map，反之跳过。语言：Golang package main /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ func deleteDuplicates( head *ListNode ) *ListNode { // w...

知识点：模拟解题思路：先遍历链表算出长度，在让k模上len算出实际移动的长度k。从后截取k长度的链表，在拼上前段链表即可语言：Golang package main /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ func rotateLeft( head *ListNode , k int ) *Li...

知识点：链表遍历解题思路：定义一个新的头节点来接受结果集，一边比较一边遍历l1和l2，谁大谁先进结果集，直到有一个链表遍历完。最后再将可能剩下的链表追加到结果集的末尾语言：Golang package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param l1 ListNode类 * @param l2 ListNode类 * @return Li...

知识点：快慢指针解题思路：定义一个慢指针和一个快指针，慢的一次走一步，快的一次走两步，如果存在环快指针肯定会和慢指针相遇语言：Golang package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return bool布尔型 */ func hasCycle( head *ListNode ) bo...

知识点：链表的遍历解题思路：遍历链表，将小于x的放入left，大于等于的放入right，最后拼在一起即可语言：Golang package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ func cow_partition( hea...

知识点：小顶堆解题思路：遍历链表，将其放入小顶堆排序，在依次pop出即可语言：Golang package main import "container/heap" import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ type MyHeap []*ListNod...

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