解法1：不是看当前的值，而是看当前的累计值， 如果当前累计为负数，那么加上现在这个数，肯定和就小了，所以继续从当前开始累计，如果为正，那就继续加，但是要时刻保存下最大值来，因为后面的累计有可能小。 public int FindGreatestSumOfSubArray(int[] array) { if(array.length==0){ return 0; } int total=array[0];//当前的前面的和累计 int maxsum=array[0];//记录可能的最大值 for(int i=1;i<array.length;i++){ if(total>=0){ t...

思路：每次都把一个数固定在前面，让后面的数递归地进行全排列，这样每个数都固定过以后就能找出所有排列。关键的地方在于，我们把每个数固定在前面并让后面的进行全排列完毕以后，要恢复原来的状态，也就需要交换回来。  import java.util.ArrayList; import java.util.Collections; public ArrayList<String> Permutation(String str) { ArrayList<String> ans=new ArrayList<String>();//所有排列的可能都在这里 if(str!=n...

/**二叉搜索树的中序遍历就是递增的排序，所以就运用中序遍历方法来做。 * 算法思想： * 中序遍历的步骤，只不过在递归的中间部分不是输出节点值，而是调整指针指向。 * 10 * /\ * 5 12 * /\ * 4 7 * 步骤记住就行，第一次执行，到4的时候，head和resulthead都指向这个 * 指针调整的其中一步：4是head 5是pRootOfTree 然后调整head右指向5，5左指向4， * 然后5变成head就行了。 */public class TreeNode{ int value; TreeNode left; TreeNode right; public Tree...

解法1：优先级队列 优先级队列：小根堆  PriorityQueue<Integer> queue=new PriorityQueue<>(new Comparator<Integer>(){ public int compare(Integer a,Integer b){ return a.compareTo(b); } }); // PriorityQueue<Integer> queue = new PriorityQueue();最小k个数：大根堆 PriorityQueue<Integer> maxHeap=new Prio...

code1  结果的最后一位是根结点，找出左子树、右子树，   首先判断右子树的结点值是不是都比根结点值大， 然后判断左右子树是不是BST； import java.util.Arrays; public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { int len=sequence.length; return isBST(sequence,len); } public boolean isBST(int[] sequence,int len){ if(len<=0){ return fals...

思路：将 a 数组中的第一个元素压入栈中，然后判断栈的顶元素是否等于 b 数组的第一个元素，等于则栈弹出一个元素，然后再比较栈的新顶元素是否等于 b 数组的第二个元素；不等则继续从 a 数组弹出元素进入栈中。import java.util.Stack; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer> stack=new Stack<Integer>(); int index=0; for(int i=0;i<pushA.len...

解题思路：维护两个栈，一个输入栈，一个辅助栈，辅助栈用于存储当前栈中的最小值。因为pop一定是从栈顶出栈的，所以在辅助栈中后入栈的最小值影响不到先入栈的最小值。出栈时，输入栈和辅助栈一起出，因为辅助栈栈顶的最小值是相对于输入栈栈顶而言的。  import java.util.Stack; public class Solution { Stack<Integer> stack=new Stack<Integer>(); Stack<Integer> stackMin=new Stack<Integer>(); public void push(i...

import java.util.ArrayList; public class Solution { public static ArrayList<Integer> printClockwiseMatrix(int[][] matrix){ int sL=0; int sR=0;//第一个点(sL,sR) int eL=matrix.length-1; int eR=matrix[0].length-1;//最后一个点(eL,eR) //递归 ArrayList<Integer> list=new ArrayList<Integer>(); while(...

思路：先从根开始再把左作为根，再把右作为根由本函数决定。把一个为根的时候的具体比对过程是第二个函数决定。从根可以认为是一颗树，从左子树开始又可以认为是另外一颗树，从右子树开始又是另外一棵树。本函数就是判断这一整颗树包不包含树2，如果从根开始的不包含，就从左子树作为根节点开始判断，再不包含从右子树作为根节点开始判断。  public class TreeNode{ int value; TreeNode left; TreeNode right; public TreeNode(int val){ this.value=val; } } //先从根开始再把左作为根，再把右作为根由本函数决定。把一...

public static int minNumberInRotateArray(int[] array){ int len=array.length; if(len==0){ return 0; } //采用二分查找 int left=0,right=len-1; while(left<right){ int mid=left+(right-left)/2; //类似[3,4,5,6,0,1,2]，此时最小数字一定在mid的右边。 if(array[mid]>array[right]){ left=mid+1; } //类似 [1,0,1,1,1] 或者[1,1,1,0,1]，此...

解法1：遍历  public String replaceSpace (String s) { // write code here char[] ch=s.toCharArray() StringBuffer str=new StringBuffer(); for(char i : ch){ if(String.valueOf(i).equals(" ")){ str.append("%20"); } else{ str.append(i); } } return str.toString(); }解法2：String.replaceAll() public String replaceSp...

思路：固定栈1入队，栈2出队。pop() 操作时，  （1）如果两栈都为空，报异常； （2）如果出队栈有元素就出队； （3）如果出队栈为空，就把入队栈的元素都弹过来再出队。  import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); ...

思路：  当模式中的第二个字符不是“*”时：   如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的。 如果字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。   当模式中的第二个字符是“*”时：2.1.如果字符串第一个字符跟模式第一个字符不匹配，则模式后移2个字符，继续匹配。2.2.如果字符串第一个字符跟模式第一个字符匹配，可以有3种匹配方式： 模式后移2字符，相当于x*被忽略； 字符串后移1字符，模式后移2字符； 相当于x*算一次 符串后移1字符，模式不变，即继续匹配字符下一位，因为*可以匹配多位，相当于算多次   import ...

解法1：正则表达式 import java.util.*; import java.util.regex.Pattern; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return bool布尔型 */ public boolean isNumeric (String str) { // write code here // ^表示开头 $ 表示结尾 java中两个\\ 代表一个\ // * 零次或多次匹配前面的字符或子表达式 // ？零次或一次...