package main import ( "sort" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ func minMoney( arr []int , aim int ) int { // write code here dp := make([]int, aim+1) for i := range dp { dp[i] = 1 <&lt...

package main import ( . "nc_tools" ) /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ func reverseBetween( head *ListNode , m int , n int ) *ListNode ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ func search( nums []int , target int ) int { // write code here left,right := 0,len(nums) for left < right { mid := left + (right - left) >> 1 if nums[mid] == target ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ var dx = []int{0,1,0,-1} var dy = []int{1,0,-1,0} func solve( grid [][]byte ) int { // write code here n,m := len(grid),len(grid[0]) var dfs func(x,y int) dfs = func(x, y int) { grid[x][y]...

package main import ( "bufio" "fmt" "os" ) var dx = []int{0,1,0,-1} var dy = []int{1,0,-1,0} func main() { in := bufio.NewReader(os.Stdin) var n,m int var sx,sy,ex,ey int fmt.Fscan(in, &n,&m,&sx,&sy,&ex,&ey) dist := make([][]int,n+1) for i := ran...

package main import ( "bufio" "fmt" "os" ) const N = 5000 func main() { in := bufio.NewReader(os.Stdin) graph := make([][]int, N+1) var n,m int fmt.Fscan(in, &n,&m) for i := 1;i<=m;i++{ var u,v int fmt.Fscan(in, &u,&v) graph[u] = append(graph[u], v) g...

package main import ( "strconv" "bufio" "container/heap" "os" "fmt" ) 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]...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param inorder int整型一维数组 中序遍历序列 * @param postorder int整型一维数组 后序遍历序列 * @return TreeNode类 */ func buildTree( inorder []int , posto...

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

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ func ReverseList( head *ListNode ) *ListNode { // write code here var pre,cur *ListNode = nil,head for...

package main import ( "fmt" "strconv" "unicode" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ func solve(s string) int { s = "(" + s + ")" var op []rune var nums []int for i := 0; i < len(...

package main import ( "bufio" "fmt" "os" ) func main() { in := bufio.NewReader(os.Stdin) var T int var n,k int fmt.Fscan(in, &T) for t := 1;t<=T; t++{ fmt.Fscan(in, &n,&k) var s string fmt.Fscan(in, &s) if check(s,k) { fmt.Println("YES") } e...

动态规划的问题。想了好久终明白了，先写下来自己看了别人后的理解，免得以后又忘记了。 思路：整体的思路就是，把输入的数字按顺序放到一个数组里面，然后每次依次加入一个数字。举一个例子，512。 1、这时数组arr中的数据为5、1、2。然后进行循环。先进行第一次循环，先处理数字5。因为5对3取模的结果为2，所以dp[1][2]加一（即在只有5的情况下，对3取模只能得到余数为2的一个结果）。2、接下来再对第一层进行处理，因为第0层都是零，所以第一层的值不变。3、接下来开始操作第二个数，1对3取模是1，所以先让dp[2][1]=1，这一步其实就是看这一个数字单独的时候对3取模。然后循环操作这一层，因为1...