从尾部切割字符串，依次累加进位就好了：public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { char [] count = s.toCharArray(); char [] cover = t.toCharArray(); int countL = c...

利用栈的先进后出进行匹配：public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { if(s.length()%2 != 0){ return false; } char[] chars = s.toCharArray(); Stack<character> sta = new Stack<>(); for(int i = 0; i < chars.length; i++){ if(sta.isEmpty()...

和查找是否包含环形链表思路没区别，一致next去检测，当遍历过的部分包含即将要遍历的部分就说名有环形链表，而第一个出现的就是环形链表的入口：public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { ListNode checkNode = new ListNode(0); ListNode end = checkNode; ListNode root = pHead; while(root != null){ ListNode temp = root; root = root.next; temp.nex...

从前往后加，每加一次就和之前的累加值比较，留取最大值保存着。当累加编程负值时，前面都可以舍去了，因为前面总体可以看作一个赋值，只会拖累后续的累加。而累加负值之前的最大值已经被记录，只需后续比较即可：public int maxsumofSubarray (int[] arr) { int result = Integer.MIN_VALUE; int temp = 0; for(int i = 0; i < arr.length;i++){ temp+=arr[i]; result=Math.max(result,temp); temp = temp < 0? 0 : temp; ...

一开始用的冒泡排序时间超了。。。，快速排序可以：public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { fastSort(arr,0,arr.length -1); return arr; } public void fastSort(int [] arr,int l,int r){ if (l >= r ){ retu...

啥也不说了，唯一一次一口气完成的题目。。。。，思路就是根据 先中后序的特点进行 递归添加入list，最后遍历list取值即可：public int[][] threeOrders (TreeNode root) { LinkedList<treenode> firstList = new LinkedList<>(); LinkedList<treenode> centerList = new LinkedList<>(); LinkedList<treenode> lastList = new LinkedList<>(...

单层for循环，选择从尾部插入：public class Solution { public void merge(int A[], int m, int B[], int n) { int end = A.length; while(end > 0){ if(n < 1){ A[end - 1] = A[m-1]; m--; }else if(m < 1){ A[end - 1] = B[n-1]; n--; }else if(A[m-1] > B[n-1]){ A[end - 1] = A[m-1]; m--; }else{ A[end - 1] = B[n-1];...

俩层for循环，第一层遍历数组，第二层从某一点（初始时是0索引处）开始判重。如果有重复，下一判重从重复位置的下一个索引出往后判重 public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { int result = 0; int point = 0; if(arr.length <= 1){ return arr.length; } for(int i = 0;i < arr.length;i++){ int ...

俩层for循环，第一层遍历每层；第二层循环遍历节点： public class Solution { /** * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<integer>> levelOrder (TreeNode root) { ArrayList<ArrayList<integer>> result= new ArrayList<>(); LinkedList&lt...

简单for循环：import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 如果目标值存在返回下标，否则返回 -1 * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { boolean flag = true; while(flag){ if(nums.length == 0){ return -1; } if...

相当于俩个杯子倒腾一下，添加时往一个栈里添加即可。弹出时，先全部弹出到第二个栈，第二个栈弹出一个作为返回值，再全部弹回去： import java.util.Stack; public class Solution { Stack<integer> stack1 = new Stack<integer>(); Stack<integer> stack2 = new Stack<integer>();</integer></integer></integer></integer> public voi...

根据队列先进先出进行缓存替换，如果期间有包含key的，就特殊移除key在进队列。key顺序保证后建个字典存值即可。java，正好使用LinkedList 因为既是链表又实现了队列接口，很好用public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LRU (int[][] operators, int k) { int resultLength = 0; for(int i = 0...