import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ public int minmumNumb...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @return bool布尔型 */ public boolean canPartitionII (int[] weights) { int n = weights.length ; int sum = 0; for(int ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ public int maxProfitIII (int[] prices) { int n = prices.length ; int[] sum = new int[n] ; for(in...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String longestPalindrome (String s) { int n = s.length() ; char[] chs = new char[n*2+1] ; c...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int reverseBits (int n) { if(n == Integer.MIN_VALUE){ return 1 ; }else if(n == 1){ ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param numRows int整型 * @return string字符串 */ public String decodeFlag (String s, int numRows) { StringBuilder sb = new StringBuilde...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pricesA int整型一维数组 * @param pricesB int整型一维数组 * @param k int整型 * @return int整型二维数组 */ public int[][] kPairsWithLargestSums (int[] pricesA, int[] pr...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals int整型二维数组 * @param new_interval int整型一维数组 * @return int整型二维数组 */ public int[][] insertNewInterval (int[][] intervals, int[] new_interval) { ...

package main /** * * @param n int整型 * @return string字符串一维数组 */ func generateParenthesis(n int) []string { ans := make([]string, 0) var dfs func(pos int, n int, m int, vis []int) dfs = func(pos int, n int, m int, vis []int) { m++ if pos == n-1 { vis[pos] = m arr := make([]byte, 0) ...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * * @param root TreeNode类 the root * @return bool布尔型一维数组 */ func judgeIt(root *TreeNode) []bool { search, _, _ := isSearch(root) full := isFull(root) return []bool...

package main import . "nc_tools" /* * type Interval struct { * Start int * End int * } */ /** * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ /* * 给出一组区间，请合并所有重叠的区间。 请保证合并后的区间按区间起点升序排列。 */ func merge(intervals []*Interval) []*Interval { dp := make([]int, 400010) for ...

package main /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic int整型 insert cost * @param dc int整型 delete cost * @param rc int整型 replace cost * @return int整型 */ func minEditCost(str1 string, str2 string, ic int, dc int, rc int) int { n := ...

package main /* * 给定两个字符串 str1 和 str2 ，请你算出将 str1 转为 str2 的最少操作数。 你可以对字符串进行3种操作： 1.插入一个字符 2.删除一个字符 3.修改一个字符。 */ func editDistance(str1 string, str2 string) int { n := len(str1) m := len(str2) dp := make([][]int, n+1) for i := 0; i <= n; i++ { dp[i] = make([]int, m+1) } for i := 0; i <...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ func solve(s string) int { cal := func(ops []int, nums []int) int { if len(nums) <= 0 { return 0 } newOps := make([]int, 0) newNums := make([]int, 0) newNums = ap...