import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 栈排序 * @param a int整型一维数组 描述入栈顺序 * @return int整型一维数组 */ public int[] solve (int[] a) { // write code here if (a == null || a.length == 0) { return new int[0]; } int n = a.length; //构建上帝视角数组：记录每个位置及其之后的最大值 int[]...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最大数 * @param nums int整型一维数组 * @return string字符串 */ public String solve (int[] nums) { // write code here //自定义比较器直接解决 if(nums == null || nums.length == 0) return ""; //转化为字符串数组 String[] newStr = new ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ public int[] solve (int n, int m, int[] a) { // write code here //使用链表实现，将前m-n个元素放入队列中，再进行合并 if (n == 0 || a ==...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最大乘积 * @param A int整型一维数组 * @return long长整型 */ public long solve (int[] A) { // write code here //取出来三个数，求乘积最大，那肯定是三个正数，或者是两个负数加一个正数，可以使用大小顶堆 //小顶堆，存放正数，从小到大排序，当遇到一个更大的数时，排出最小的元素 PriorityQueue<Long> min ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int StrToInt (String s) { // write code here if (s == null || s.length() == 0) return 0; int index = 0; int n = s.length(); int sign = 1;//是正数还是负数，默认是正数 int res =...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the k * @return string字符串二维数组 */ public String[][] topKstrings (String[] strings, int k) { // write code here if (k == 0 || strings.le...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { // write code here if (s1 == null || s2 == null ||...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * retrun the longest increasing subsequence * @param arr int整型一维数组 the array * @return int整型一维数组 */ public int[] LIS (int[] arr) { // write code here if (arr == null || arr.length == 0) { return new int[0]; } in...

import java.util.*; import java.util.Stack; public class Solution { //s1实际的数据栈，存放所有的数据 Stack<Integer> s1 = new Stack<Integer>(); //s2辅助栈，只是存放对应高度下的最小值，确保s2栈的栈顶元素是最小值 Stack<Integer> s2 = new Stack<Integer>(); public void push(int node) { s1.push(node); if(s2.isEmpty() || s2.pe...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param a int整型一维数组 * @param n int整型 * @param K int整型 * @return int整型 */ public int findKth (int[] a, int n, int K) { // write code here //小顶堆是从小到大排序的，要寻找第K大，所以将小顶堆的堆顶元素与下一位元素值进行比较，当下一位元素值小于堆顶元素的时候，直接丢掉，连堆都进不...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最差情况下扔棋子的最小次数 * @param n int整型 楼层数 * @param k int整型 棋子数 * @return int整型 */ public int solve (int n, int k) { // write code here if (n == 0) return 0; // 如果只有 1 个棋子，只能从 1 层一层层往上试，需要 n 次 if (k == 1) return n; ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 the strings * @return string字符串 */ public String minString (String[] strs) { // write code here //这题主要就是看拼接的时候顺序，谁在前谁在后，比如，["bc","a"]结果是abc,而不是bca if(strs == nul...

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 head TreeNode类 * @return int整型 */ public int node...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int maxProduct (int[] nums) { // write code here if (nums == null || nums.length == 0) { return 0; } // 初始化：当前最大值、当前最小值和全局最大值都设为数组的第一个元素 int curMax = nums[0]; ...