记录 import java.util.*; public class Solution { public int FirstNotRepeatingChar(String str) { if(str.length() == 0) return -1; int[] map = new int[128]; for (int i = 0; i < str.length(); i++){ map[str.charAt(i)]++; } for (int i = 0; i < str.length(); i++){ if(map[str.charAt(i)] == 1){ return i...

记录 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { //map 存储 最后排序 出现多次的不用管 Arrays.sort(array); HashMap<Integer,Integer> map = new HashMap<Integer,Integer...

记录 public class Solution { int num = 0; public int GetNumberOfK(int [] array , int k) { return TwoFind(array,k) - TwoFind(array,k - 1); } public int TwoFind(int[] array,int k){ int low = 0; int high = array.length - 1; int mid; while (low <= high){ mid = (low + high) / 2; if (array[mid] <= k){...

记录 import java.util.*; class Solution { public int Fibonacci(int n) { if (n == 0 || n == 1){ return n; } int one = 0,two = 1; int sum = 0; for (int i = 1; i < n; i++){ sum = (one + two) % 1000000007; one = two; two = sum; } return sum; } public static void main(String[] args){ Solution s = new So...

记录 public class Solution { public boolean Find(int target, int [][] array) { int rows = array.length; if (rows == 0){ return false; } int cols = array[0].length; if (cols == 0){ return false; } int row = 0; int col = cols - 1; while (row < rows && col >= 0){ if (target > array[row][...

记录 import java.util.*; public class Solution { Random random = new Random(); public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<Integer> list1 = new ArrayList<Integer>(); if (k == 0 || k > input.length) { return list1; } int left = 0; int right =...

记录 import java.util.ArrayList; import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<Arr...

记录 import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { // write code here int max = arr[0]; int ans = arr[0]; for (int i = 1; i < arr.length; i++){ ans = Math.max(ans + arr[i], arr[...

记录 import java.util.*; public class Solution { /** * max sum of the subarray * @param arr int整型一维数组 the array * @return int整型 */ public int maxsumofSubarray (int[] arr) { // write code here int max = arr[0]; for (int i = 1; i < arr.length; i++){ arr[i] = Math.max(arr[i - 1] + arr[i], arr[i]); max...

记录 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public String solve (String s, String t) { // write code here int s1 = s.length() - 1; int t1 = t.length() - 1; int car...

记录 import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // write code here char[] chars = str.toCharArray(); int len = str.length(); for (int i = 0; i < len; i++){ chars[i] = str.charAt(len - i -1); } return new S...

记录 import java.util.*; public class Solution { Random random = new Random(); public int findKth(int[] a, int n, int K) { // write code here int l = 0; int r = n - 1; int target = n - K; while (true){ int index = partition(a, l, r); if (index == target){ return a[index]; } else if (index < target)...

记录 import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here int[][] dp = new int[n][n]; int max_len = 0; for (int i = n - 1; i >= 0; i--){ for (int j = i; j < n; j++){ int len = j - i + 1; if (A.charAt(i) == A.charAt(j)){ dp[i][j] = len ...

记录 import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // write code here if (str == null || str.length() <= 1){ return str; } char[] chars = str.toCharArray(); int len = chars.length; for (int i = 0; i < len ...