import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param word1 string字符串 * @param word2 string字符串 * @return int整型 */ public int minDistance (String word1, String word2) { //先求出最长公共子序列 int m=word1.l...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ private HashMap<Integer,Boolean> cols=new HashMap(); private HashMap<Integer,Boolean> l2r=new HashMap(); privat...

package main import "strings" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串 */ func rearrangestring( str string ) string { cnt:=map[byte]int{} max:=0 var tar byte for _,ch:=range []byte(str){ cnt[ch]++ if cnt[ch]>...

package main import "sort" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型二维数组 */ func fournumber( nums []int , target int ) [][]int { ans:=[][]int{} sort.Ints(nums) for i:=0;i<len(nums);i++{ if i>0&&nu...

package main import ( "fmt" ) func main() { var t int fmt.Scan(&t) var n int for t>0{ fmt.Scan(&n) var x int stk1,stk2:=[]int{},[]int{} cnt:=map[int]int{} for n>0{ fmt.Scan(&x) if _,ok:=cnt[x];ok{ //用两个栈...

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

package main import "container/heap" 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 IntHeap) Swap(i, j int) { h[i], h[j] = h[j], h[i] } func (h *IntHeap) Push(x interface{}) { *h = append(*h,...

package main import "strconv" /** * * @param operators string字符串二维数组 the ops * @return string字符串一维数组 */ type Tree struct{ node [26]*Tree pass int tot int } func (t *Tree) insert(word string){ tr:=t for _,ch:=range []byte(word){ if tr.node[int(ch-'a')]==nil{ ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param threshold int整型 * @param rows int整型 * @param cols int整型 * @return int整型 */ func movingCount( threshold int , rows int , cols int ) int { dirs:=[][]int{[]int{0,1},[]int{0,-1},[]int{1,0},[]int{-1,0}} vis:=make([][]...

package main /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ func LCS( s1 string , s2 string ) string { len1,len2:=len(s1),len(s2) dp:=make([][]string,len1+1) for i,_:=range dp{ dp[i]=make([]string,le...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ func hasPath( matrix [][]byte , word string ) bool { n,m:=len(matrix),len(matrix[0]) vis:=make([][]bool,n) for i,_:=range vis{ vis[i]=ma...

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

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { let [n,k]=(await readline()).split(" ").map(it=>parseInt(it)); //有时候会读取到后面的空格，所以要特别处理 let ...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { let [n,m]=(await readline()).split(" ").map(it=>parseInt(it)); let INF=+Infinity; let m...