package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param grid int整型二维数组 * @return int整型 */ // 如果现在已经身处最右下角的一个格子，获取了这个礼物 // 那肯定是加上来自左边累计的最大礼物价值或来自上边累计的最大礼物价值的较大值，这样能获取的礼物价值才会更大 // 因此用 dp[i][j] 表示从左上角到第 i 行第 j 列的格子总共能获取的最大价值，因此转移方程为 // dp[i][j] = grid[i][j] + max(dp[i−1][j], dp[i][j−1]) fu...

package main import "strings" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ // 题目主要信息： // 字母到数字分别为 1-26 映射，没有 0 // 输入的数字是字符串，故非常大 // 对于普通数组 1-9，译码方式只有一种，但是对于 11-19，21-26，译码方式有可选择的两种方案 func solve(nums string) int { // write code here if str...

package main import ( "sort" "strconv" "strings" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return string字符串 */ func PrintMinNumber(numbers []int) string { // write code here if len(numbers) == 0 { return "" } strNumbers := ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 * @return int整型 */ func NumberOf1Between1AndN_Solution(n int) int { // write code here var ret int for i := 1; i <= n; i++ { for j := i; j > 0; j /= 10 { if j%10 == 1 { ret++ } } } return ret }

package main import "container/heap" type MaxHeap []int func (h MaxHeap) Len() int { return len(h) } func (h MaxHeap) Less(i, j int) bool { return h[i] > h[j] } func (h MaxHeap) Swap(i, j int) { h[i], h[j] = h[j], h[i] } func (h *MaxHeap) Push(x interface{}) { // Push and Pop use pointe...

package main import "container/heap" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param k int整型 * @return int整型一维数组 */ type IntHeap []int func (h IntHeap) Len() int { return len(h) } func (h IntHeap) Less(i, j int) bool { return h[i] > h[j] } func (h IntHea...

package main import ( "sort" "strings" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串一维数组 */ func Permutation(str string) []string { // write code here var ret []string if len(str) == 0 { return ret } arr := strings.Split(str, "&q...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param pRootOfTree TreeNode类 * @return TreeNode类 */ func Convert(pRootOfTree *TreeNode) *TreeNode { // write code here if pRootOfTree == nil { return nil } var head, pre...

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

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param sequence int整型一维数组 * @return bool布尔型 */ // 二叉搜索树是指父亲节点大于左子树中的全部节点，但是小于右子树中的全部节点的树 // 后序遍历是指按照 “左子树-右子树-根节点” 的顺序遍历 func VerifySquenceOfBST(sequence []int) bool { // write code here // 约定空树不是二叉搜索树 if len(sequence) == 0 { return false }...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型一维数组 * @param popV int整型一维数组 * @return bool布尔型 */ // 判断两个序列是否符合入栈出栈的次序，我们就可以用一个栈来模拟 // 对于入栈序列，只要栈为空，序列肯定要依次入栈 // 那什么时候出来呢？自然是遇到一个元素等于当前的出栈序列的元素，那我们就放弃入栈，让它先出来 func IsPopOrder(pushV []int, popV []int) bool { // write code...

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

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ func reOrderArray(array []int) []int { // write code here ret := make([]int, len(array)) var oddCount int for _, v := range array { if v%2 == 1 { oddCount++ } } even, odd := 0, oddCount for i ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param base double浮点型 * @param exponent int整型 * @return double浮点型 */ func Power(base float64, exponent int) float64 { // write code here if exponent < 0 { base = 1 / base exponent = -exponent } // 偶数 x ** n = x ** (n / 2) * x ** (n / 2) ...