import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> ans = new ArrayList<Integer>(); if(input == null || input.length == 0) { return ans; } if(k < 1 || k > input.length) { return ans; ...

import java.util.LinkedList; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { LinkedList<Integer> stack = new LinkedList<Integer>(); for(int pushIdx = 0, popIdx = 0; pushIdx < pushA.length; pushIdx++) { stack.addLast(pushA[pushIdx]); while((stack.size() &g...

import java.util.Stack; public class Solution { public Stack<Integer> s1 = new Stack<>(); public Stack<Integer> s2 = new Stack<>(); public void push(int node) { int min = node; if(!s2.isEmpty()) { min = Math.min(s2.peek(), min); } s1.push(node); s2.push(min); } public void po...

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); } public int pop() throws Exception { if(stack2.isEmpty()) { if(stack1.isEmpty()) { thro...

public class Solution { public int FirstNotRepeatingChar(String str) { if(str == null || str.length() == 0) { return -1; } int[] counts = new int[128]; char[] arr = str.toCharArray(); for(char ch : arr) { counts[ch]++; } for(int i = 0; i < arr.length; i++) { if(counts[arr[i]] == 1) { return i; } ...

public class Solution { public int FirstNotRepeatingChar(String str) { class CharCount { public char ch; public int count; public int index; public CharCount() { count = 0; } } CharCount[] arr = new CharCount[64]; int arr_len = 0; char tmp; boolean isFound; for (int i = 0; i < str.length(); i++) ...

import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> ans = new ArrayList<>(); int m = matrix.length; int n = matrix[0].length; trav(ans, matrix, 0, m - 1, 0, n - 1, false); return ans; } public void trav(Arr...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { // write code here int N = s.length(); char[] arr = new char[3 * N]; int size = N; for(int i = 0, j = 0; i < N; i++) { cha...

public class Solution { public boolean Find(int target, int [][] array) { int m = array.length; int n = array[0].length; int r = 0, c = n - 1; while(r < m && c > -1) { if(array[r][c] == target) { return true; } else if(target > array[r][c]) { r++; } else { c--; } } return false; } }

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

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

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

/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> integers = new ArrayList&l...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here int N = arr.length; if(N == 1) { return 1; } int maxLen = 1; int i = 0; while(i < N) { int tmpLen = 1, j = i + 1; Map<Integer, Integer>...