知识点：双指针解题思路：定义一个快慢指针，一个在前找要留下得数，一个在后面接要留下的数，直到数组遍历完成语言：Golang package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param val int整型 * @return int整型 */ func remove_cows( nums []int , val int ) int { // write code here n:=len(nums) slow,fast:=0,0...

知识点：栈的模拟解题思路：用一个map来存储括号的对应关系，饭后遍历s，遇到正括号就将其放入栈，当遇到一个反括号时取出栈顶元素与之配对，成功就谈出栈顶元素，反之返回false。语言：Golang package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ func is_valid_cow_communication( s string ) bool { // write code here hash:=map[byte...

知识点：树的层序遍历解题步骤：用一个queue存储每一层，遍历当前层的queue，一边算出当前层的第一个节点值，一边将下一层节点加入queue。当queue为空时结束语言：Golang package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeN...

知识点：树的层序遍历解题思路：用一个queue存储每一层，遍历当前层的queue，一边算出sum一边将下一层节点加入queue，最后将sum/size放入结果集，直到queue为空。语言：Golang package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return doubl...

知识点：二叉搜索树的中序遍历解题思路：二叉搜索树的中序遍历就是一个递增的序列，每次在中序的时候计算一边差值即可语言：Golang package main import ( "math" ) /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ fu...

知识点：树的遍历解题思路：每遍历到一个节点，就将该节点作为初始节点往后进行路径和判断，如果中途路径和为target则返回true语言：Golang package main import ( "fmt" ) /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 10, 2, 3, #, 4, 25, #, 6,...

知识点：dfs解题思路：深度优先遍历，遍历是利用参数计算深度。当节点左右节点都为空时说明是叶子节点，更新res语言：Golang package main import ( "math" ) /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型 */ fu...

知识点：中序遍历解题思路：二次搜索树的中序遍历（左-中-右）是一个递增序列，那么我们反过来遍历（右-中-左）就是递减序列，我们只需要在中序位置判断当前节点是否是第k个即可。语言：Golang package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root Tr...

知识点：二叉搜索树的中序遍历解题思路：二次搜索树的中序遍历是一个递增序列，我们只需要在中序位置判断当前节点是否是第k个即可。语言：Golang package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param k int...

知识点：树的层序遍历解题思路：用一个queue存储每一层，遍历当前层的queue，一边算出sum一边将下一层节点加入queue。每遍历完一层就判断是否更新res语言：Golang package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode...

知识点：树的层序遍历解题思路：使用一个queue，存储每一层的节点，每次遍历queue，一边将结果放入当前层的结果集layer，一边将下一层的节点放入queue，直到queue为空。每次讲layer放入结果集res时判断当前树深度depth是否%2 =1（假设从0开始），等于1就反转layer结果集再放入res。 package main /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

知识点：树的后续遍历解题思路：和树的后续遍历一样，在最后反转left和right即可语言：Golang package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return TreeNode类 */ func invert...

知识点：树的遍历解题思路：判断一颗二叉树是否是对称，就相当于判断其棵两子树是否对称语言：Golang package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ func isSymmetr...

知识点：中心扩展法解题思路：现将链表的val依次放入String，再使用中心扩展法，找出最长的回文字串，如果回文串长度等于链表长度，直接返回nil，反之返回对应回文链表。中心扩展法：顾名思义就是找到中心点，向两边依次扩展，一边扩展一边判断是否相等。主要难度在于找到正确的中心点，其实随便列举一些例子就能找到规律如“aba”，中心点就有a,b,a,ab,ba五个，也就是n*2-1个，点具体对应位置是left = i/2，right =（i+1)/2 package main import "strconv" /* * type ListNode struct{ * ...