import java.util.*; public class Solution { /** * max increasing subsequence * @param arr int整型一维数组 the array * @return int整型 */ public int MLS (int[] arr) { // disjoint set DisjointSet dSet = new DisjointSet(arr); for (Integer node : dSet.nodes) { dSet.union(node, node - 1); // 不断地寻找有无连续的节点 } retur...

简单的数学题 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ public int gcd (int a, int b) { // write code here int c; while(a % b != 0){ c = a % b; a = b; b = c; } return b; } }

import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { // write code here int left = 1; int right = x; long mid = (left + right) / 2; // 在这里需要注意一个小细节： mid作为int类型数据。他的平方是完全可能超过int的取值范围的，需要使用long保证其不溢出 while(left < right) { if (mid * mid <...

使用HashMap轻松解决设计LRU缓存结构 import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LRU (int[][] operators, int k) { // write code here ArrayList<Integer> list = new ArrayList<>(); 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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ ...

使用java的contians方法 import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // write code here if (strs.length == 0) { return ""; } String pre = strs[0]; for (int i = 1; i < strs.length; i++) ...

使用java的库函数BigInteger：   public String solve (String s, String t) {         // write code here     BigInteger ss = new BigInteger(s);     BigInteger&nb...