package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ func jumpFloorII( number int ) int { // write code here // f(n) = 2f(n-1) n := 1 for i:= 1; i < number; i++ { n = 2 * n } return n }

package main import "nc_tools" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ func jumpFloor(number int) int { // write code here return dfs(number) } func dfs(n int) int { if n < 4 { return n } return dfs(n...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ func FindGreatestSumOfSubArray(array []int) []int { // 1. 用一个数组记录以i位置结尾的最大和 // a. i-1 位置是负数 -> arr[i]， 左指针移到当前位置 left = i ,从 i 开始 b. i-1 位置是正数 -> arr[i] + dp[i-1] // 2....

package main import "sort" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串一维数组 */ func Permutation( str string ) []string { // write code here var ans []string // 排序成字典序 t:=[]byte(str) sort.Slice(t,func(i,j int)bool{ ...

package main import ( "sort" "strings" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串一维数组 */ func Permutation( str string ) []string { // write code here var ans []string // 排序成字典序 strs := strings.Split(s...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @param size int整型 * @return int整型一维数组 */ func maxInWindows( num []int , size int ) []int { // write code here if size == 0 || size > len(num) { return []int{} } var ans []int ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @param size int整型 * @return int整型一维数组 */ func maxInWindows(num []int, size int) []int { // write code here if size > len(num) || size == 0 { return []int{} } var queue1 []int var a...

package main var stack1 []int var stack2 []int // 用两个数组来模拟栈 // stack1 正常保存数据 ， stack2 用来同步记录最小值 // stack1，val 入栈时，与stack2栈顶的元素比较，如果小于stack2栈顶元素则val 同时入 两个栈 // 如果 val 比 stack2 栈顶元素大，则将 stack2 栈顶元素再次入 stack2 // 弹出时 同步弹出，保证 stack2 栈顶的元素永远是最小值 func Push(node int) { // write code here stack1...

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

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

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

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return int整型二维数组 */ //step 1：如果树为空，则返回空数组，没有任何打印结果。 //step 2：使用队列辅助层次遍历，优先加入二叉...

package main /* type TreeLinkNode struct { Val int Left *TreeLinkNode Right *TreeLinkNode Next *TreeLinkNode } */ // 分三种情況 // 1. 有右子树，则下一节点是右子树的最左节点 // 2. 无右子树，且该节点是其父节点的左子树，则下一节点是父节点 // 3. 无右子树, 且该节点是其父节点的右子树，则一直沿着父节点往上找，直到找到该节点是其父节点的右子树，则下一节点是该节点的父节点 func GetNext(pNode *TreeLink...

package main import . "nc_tools" import "math" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ // 解题思路： // 递归获取左右子树的高度，判断左右子树是不是相差不...