画个图更好理解些，偷个懒，不画了呢 class Node{ int val; Node next = null; public Node(int val) { this.val = val; } } public class Solution { public int LastRemaining_Solution(int n, int m) { if(n<=0||m<=0)return -1; //1.将数字串起来，围成一个圈 Node head = new Node(0); ...

public boolean isContinuous(int [] numbers) { if(numbers.length==0) return false; ArrayList<Integer> list = new ArrayList<>(); int zeroCount =0; for(int i=0;i<numbers.length;i++){ if(numbers[i]==0){ //计算0的个数 z...

public String ReverseSentence(String str) { if(str==null||str.equals("")) return ""; String res = ""; String[] strs = str.split(" "); if(strs.length==0){//说明全是空格 for(int j = 0;j<str.length();j++){ res += " "; } re...

public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<ArrayList<Integer>> list = new ArrayList<>(); ArrayList<Integer> item = new ArrayList<Integer>(); for(int i=0;i<array.length;i++){ int temp = sum-...

public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer> > res = new ArrayList<>(); ArrayList<Integer> item = new ArrayList<>(); int temp = 0; for(int i=1;i<sum;i++){ f...

由于队列提供的contains()还有remove（Obejct o）方法使得问题简单许多了 import java.util.*; public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { Deque<Integer> q = new LinkedList<>(); for(int i=0;i<array.length;i++){ if(q.contains(array...

在获得左右子树高度后进行差值判断，若出现高度差大于1的情况，改变flag标志唯一注意的是：空树也是平衡二叉树 public class Solution { boolean flag = true; public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; pre(root); return flag; } public int pre(TreeNode root){ if(root==null) ...

对于数据量比较小的数据可采用： int mid = Arrays.binarySearch(array, k); if(mid<0) return 0; int cnt = 1; for(int i=mid+1; i < array.length && array[i]==k;i++) cnt++; for(int i=mid-1; i >= 0 && array[i]==k;i--) cnt++; ret...

import java.util.*; import java.util.Map.Entry; public int FirstNotRepeatingChar(String str) {         if(str==null||str.equals("")||str.length()==1)             return -1; &n...

import java.util.*; public class Solution {     //[1,-2,3,10,-4,7,2,-5]     public int FindGreatestSumOfSubArray(int[] array) {         if(array.length<=0) return 0; &...

比如：root1前序遍历结果为：sb1=1245367root2前序遍历结果为：sb2=245String[] strs =sb1.toString().split(sb2.toString());strs的长度为2,表示含有子结构特殊情况：遍历结果相等的话，strs为空 import java.lang.StringBuffer; public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root2==null||root1==null) return f...