import java.util.*; public class Solution { /** * return a array which include all ans for op3 * @param op int整型二维数组 operator * @return int整型一维数组 */ public int[] getMinStack (int[][] op) { int opt = 0; for(int i=0; i<op.length; i++) if(op[i].length==1 && op[i][0]==3) opt++; int[] res = ne...

import java.util.*; public class Solution { /** * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { if(nums.length()<=1) return "0".equals(nums)?0:1; int[] dp = new int[nums.length()]; dp[0] = 1; char[] chars = nums.toCharArray(); for(int i=0; i<nums.length()-1...

public class Solution { public int Fibonacci(int n) { if(n==1 || n==2) return 1; int first = 1; int second = 1; for(int i=0; i<(n+1)/2-1; i++){ first = first+second; second = first+second; } return n%2==1?first:second; } }

import java.util.*; public class Solution { public String solve (int M, int N) { if(0==M) return "0"; int temp = M; String res = ""; while(M!=0){ int y = M%N; if(Math.abs(y)<=9) res = (y+res); else{ char c = (char)(55+Math.abs(y)); res = c+res; } M/=N; } if(temp<0) return "-"+res.replaceAll("-...

import java.util.*; public class Solution { /** * * @param m int整型 * @param n int整型 * @return int整型 */ public int uniquePaths (int m, int n) { int[][] dp = new int[m][n]; for(int i=0; i<m; i++) dp[i][0] = 1; for(int i=0; i<n; i++) dp[0][i] = 1; for(int i=1; i<m; i++) for(int j=1; j<n; j+...

dp[i] = max(0,dp[i-1])+arr[i]; import java.util.*; public class Solution { public int maxsumofSubarray (int[] arr) { // write code here int[] dp = new int[arr.length]; int max = arr[0]; dp[0] = arr[0]; for(int i=1; i<arr.length; i++){ dp[i] = Math.max(0,dp[i-1])+arr[i]; max = Math.max(dp[i],max);...

dp import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here int m = matrix.length; int n = matrix[0].length; int[][] dp = new int[m][n]; dp[0][0] = matrix[0][0]; for(int i=1; i<m; i++) dp[...

//num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 import java.util.Arrays; public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { Arrays.sort(array); int[] cnt = new int[2]; int curr = 0; for(int i=0; i<array.length-1; i++){ if(array[i] == array[i+1]) i+...

import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { //开玩笑的写法 //return new StringBuilder(str).reverse()+""; char[] chars = str.toCharArray(); for(int i=0; i<chars.length/2; i++){ char temp = chars[i]; chars[i] = c...

需要三个变量 res：上次的头结点，curr：当前的头节点，temp：原链表剩余节点的头节点。 while(原链表存在){ 更新原链表值 当前头节点的下一个等于上次的头节点 更新上次的头节点为当前的头节点 当前头节点更新为原链表剩余节点的头结点  } public class Solution { public ListNode ReverseList(ListNode head) { if(null==head || head.next==null) return head; ListNode temp = head.next;//保存原链条的节点 ListNode res = head;/...

使用bfs搜索左右子树，由于bfs特性，能优先找到深度最低的节点。 如果o1,o2在当前子树的左右子树上，那么就返回为空的那项。 如果o1,o2都在左子树或者右子树上，那么就返回不为空的节点。 import java.util.*; public class Solution { public int lowestCommonAncestor (TreeNode root, int o1, int o2) { return pre(root,o1,o2).val; } public TreeNode pre(TreeNode root, int o1 , int o2){ if(root==n...

使用栈来匹配括号，最后看栈是否为空。 import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { Stack<Character> stack = new Stack<>(); char[] chars = s.toCharArray(); for(char c : chars){ if(c=='[' || c=='(' || c=='{') stack.push(c); el...

递归合并数组。如果数组元素全部用完则返回；A数组用完后没合并成功后递归合并B数组的元素；B数组用完后返回；AB数组都没用完时候比较AB当前的大小，较大者放在A数组后面的位置。 public class Solution { public void merge(int A[], int m, int B[], int n) { if(m==0 && n==0) return; if(m==0){ A[n-1]=B[n-1]; merge(A,m,B,n-1); return; } if(n==0){ return; } if(A[m-1]<B[n-1]){ A[m+n-1]...

分析问题可知，最大股票售卖时间是当前最大的价格减去之前最小的价格。每次遍历先计算第i天前最小的价格，再计算到第i天的利润。 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { int min = prices[0]; int max = 0; for(int i=0;i<prices.length;i++){ min=Math.min(prices[i],min); max=M...