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]; ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] nums) { // write code here HashMap<Integer,Integer> hash = new HashMap<Integer,Integer>(); ArrayList<Integer...

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

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 { // 前驱节点：用来记录我们中序遍历时，刚刚走过的“上一个节点”。在链表里，它就是当前节点的“左邻居”。 public TreeNode pre = null; // 头节点：用来记录双向链表的第一个节点（也就是整棵树里最小的那个节点），最...

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