import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // write code here // 有括号匹配问题，用栈来解决 // 思路：遇到括号，记录左括号起点，遇到跟它匹配的括号，递...

import java.util.Comparator; import java.util.PriorityQueue; public class Solution { // 思路：用最大顶堆和最小顶堆 // 最大堆存储较小的值，顶部是最大值；最小堆存放较大的值，顶部是最小值 // 奇数，取最大堆顶，偶数，取俩堆顶平均值。最大堆顶个数要么等于最小堆顶，要么比它多一个 // 最大堆里面放较小的值 PriorityQueue<Integer> pqMax = new PriorityQueue<>(new Comparator&...

import java.util.*; public class Solution { public int findKth(int[] a, int n, int K) { // write code here // 想到了用堆来实现，数组中第k大的数字，肯定是对堆进行poll操作 // 应该选用最大堆，把k-1个数字都挤掉，这样留下的（n - K + 1)个数字中，堆顶就是最大的 PriorityQueue<Integer> pq = new PriorityQueue<>(new Compa...

import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { //想到了主持人的那个问题，主持人题目要难一点，除了用最小堆，还要把活动时间进行排序 //主持人用的是最小堆，默认的就行。它需要先对活动时间进行排序，依次安排最早的活动 // 实现最大堆，默认的PriorityQueue实现的是最小堆，就是主持人那题用到的 // 这里面需要实...

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here // 括号是否合法，直接想到了用栈来处理 Stack<Character> stack = new Stack<>(); for(int i = 0;i&...

import java.util.Stack; public class Solution { // push 进行入栈操作的 // top 需要返回栈顶元素 // min 需要返回栈中最小元素 // pop 弹出栈顶元素 // 本身栈的操作pop和push，在stack1进行 Stack<Integer> s1 = new Stack<>(); // 最小值存在stack2里面，每次进入stack1的时候比较一下 Stack<Integer> s2 = new Stack<>(...

import java.util.Stack; public class Solution { // 对于数据结构： // 栈只有一个出口，就是后进先出 // 队列，是先进先出 // 用两个栈来实现一个队列，本来是后进先出，来实现·先进先出功能 Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node)...

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 minmumNumberOfHos...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型一维数组 * @return int整型 */ public int maxArea (int[] height) { // write code here //输出结果为面积，跟起点和终点有关，等于两个高度的最小值乘以索引差值 //初始化结...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here //首先跟个数有关，需要利用HashMap，里面记录的是元素，和当前元素对应的索引值 //记录子数组的起点start和终点i // 利用res记录下最长的情况 ...

import java.util.*; /** * Definition for an interval. * public class Interval { * int start; * int end; * Interval() { start = 0; end = 0; } * Interval(int s, int e) { start = s; end = e; } * } */ public class Solution { public ArrayList<Interval> merge(ArrayList&lt...

import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // write code here //用反转字符串，但是正式笔试不建议调用库 //字符串不能直接对里面的字符操作，可以把它转化为字符数组，再把字符数组转化为字符串 // 字符串转数组 ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here //模拟...

import java.util.*; public class Solution { /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ public String solve (String IP) { // write code here //用split方法把字符串分割成字符串数组 //对于IPv4，用.来分割成四节；IPv6，用:分割成8节 //再对于IPv4，判断每一节，第一个...