import java.util.*; public class Solution { //插入排序：将未插入数依次插入有序中，每次插入比较大小找到插入位置 //由于数组是在不断增长的不能全部插入后进行排序， //所以用到插入排序边插入数据便排序 private static ArrayList<Integer> ret = new ArrayList<>(); public static void Insert(Integer num) { //当列表为空时直接插入 if (ret.isEm...

import java.util.*; public class Solution { //sort排序 // public ArrayList<Integer> GetLeastNumbers_Solution (int[] input, int k) { // ArrayList<Integer> ret = new ArrayList<>(); // if(k==0||k>input.length){ // return ret; // } // ...

import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows (int[] num, int size) { ArrayList<Integer> ret = new ArrayList<>(); if(size>num.length||size==0){ return ret; } int s =0; int l = size-1; ...

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 { boolean isIPv4 (String IP) { if(IP.indexOf('.') == -1){ return false; } String[] s = IP.split("\\."); //IPv4必定为4组 if(s.length != 4) return false; for(int i = 0; i &l...

import java.util.*; public class Solution { public String longestCommonPrefix (String[] strs) { // write code here //将字符串数组看成二维数组 //纵向扫描数组查看每一是否相同 if(strs.length==0||strs==null){ return ""; } int rows = strs.length...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ public boolean isValidBST (TreeNode root) { // write code here //所有左边的节点都小于右边，所有右边的节点都大于左边 //...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ public boolean isValidBST (TreeNode root) { // write code here //所有左边的节点都小于右边，所有右边的节点都大于左边 //...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ public boolean isCompleteTree (TreeNode root) { // write code here if(root==null||root.left==null&&r...

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 int lowestCommonAncestor (TreeNode root, int o1, int o2) { //...

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

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 int lowestCommonAncestor (TreeNode root, int o1, int o2) { //...

import java.util.*; public class Solution { public int compare (String version1, String version2) { // write code here // 遍历字符串，记录点前面的值进行比较，前导0忽略 int l1=version1.length(); int i = 0; int l2 = version2.length(); int j = 0; ...