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 minmumNumberOfHost (int n, int[][] startEnd) { int ans ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ public String solve (String IP) { System.out.println(IP); String[] ipv4 = IP.split("\\."); if (ipv4.length == 4) { for (String s : ipv4) ...

import java.util.*; public class Solution { public int minMoney (int[] arr, int aim) { if (aim == 0) { return 0; } int[] dp = new int[aim + 1]; for (int i = 1; i <= aim; i++) { int min = Integer.MAX_VALUE; for (int currentMoney : arr) { if (i - currentMoney < 0) { continue; } if (i - currentMo...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve(String nums) { if (nums.charAt(0) == '0') { return 0; } int[] dp = new int[nums.length() + 1]; dp[0] = 1; dp[1] = 1; for (int i = 1; i < nu...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ public int minCostClimbingStairs (int[] cost) { // write code here int[] costs = new int[cost.length]; costs[0] = cost[0]; costs[1] = cost[1]; for (int i = 2; i < ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<Integer>> threeSum (int[] num) { // 先排序 Arrays.sort(num); ArrayList<ArrayList<Integer&gt...

注意读题，数字是唯一的，因此我们可以每次遇到正整数就把他移动到他的位置上，遇到n就放到数组第n-1位,比如nums[0]放1，nums[1]放2，依次类推，最后遍历一遍数组既可判断出缺失的第一个整数。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // write code here...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int MoreThanHalfNum_Solution (int[] numbers) { int ans = -1; int ticket = 0; for (int member : numbers) { if (ticket == 0) { ans = member; ticket++; } else ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // 使用map记录各个操作的优先级 Map<Character, Integer> priority = new HashMap<>(); priority.put('*', 3); priority.put('+', ...

import java.util.*; class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { private Map<Integer, Integer> inMap = new HashMap<>(); /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param pr...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { private Map<Integer, Integer> inMap = new HashMap<>(); /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定...

import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { String Serialize(TreeNode root) { // 处理树为空的情况 if (root == null) { return "null"; } // 分别对树进行先序遍历和中序遍历，结果放在strin...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 ...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode类 * @return bool布尔型 */ public boole...