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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[...

import java.util.*; public class Solution { /** * 旋转字符串 * @param A string字符串 * @param B string字符串 * @return bool布尔型 */ public boolean solve(String A, String B) { // write code here if (A.length() != B.length()) { return false; } return (A + A).contains(B); } }

import java.util.*; import java.util.Stack; public class Solution { public String trans(String s, int n) { // write code here Stack<String> stack = new Stack<>(); StringBuilder sb = new StringBuilder(); for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == ' ') { stack.push(sb.toS...

import java.util.HashMap; import java.util.Map; public class Solution { public int FirstNotRepeatingChar(String str) { if (str == null || str.length() == 0) { return -1; } Map<Character, Integer> map = new HashMap<>(); for (int i = 0; i < str.length(); i++) { char key = str.charAt(i);...

import java.util.*; public class Solution { public static final String EMPTY = ""; public String longestCommonPrefix(String[] strs) { // write code here if (strs == null || strs.length == 0) { return EMPTY; } String tmp = strs[0]; int length = (tmp == null ? "" : tmp).length(); for (String str : str...

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

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if (array == null || array.length == 0) { return 0; } int sum = 0;//前n个子数组最大和 int max = array[0];//记录最终结果,并初始化为第一个元素，避免在首个元素为负数时遗漏 for (int a : array) { if (sum <= 0) { sum = a; } else { sum += a; } max = Math.max(max, su...

public class Solution { public int GetNumberOfK(int[] array, int k) { //二分法 if (array == null || array.length < 1) { return 0; } int start = 0; int end = array.length - 1; int mid = 0; //先用二分法找到k点 while (start <= end) { mid = start + (end - start) / 2; if (array[mid] == k) { break; } else if (...

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

import java.util.Arrays; public class Solution { public int MoreThanHalfNum_Solution(int[] array) { int temp = array[0]; int count = 1; for (int i = 1; i < array.length; i++) { if (array[i] == temp) { count++; } else if (count > 0) { count--; } else { //count 已被减为0 temp = array[i]; count++; } ...

import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit(int[] prices) { // 比较前后两个数字，diff 最大的那对 if (prices == null || prices.length <= 1) { return 0; } int minVal = Integer.MAX_VALUE; //最小的股票价格 int cur = 1; //当前指针 int maxProfit = 0; //最大利...

import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int n) { //两数组指针，从末尾开始 int a = m - 1; int b = n - 1; int cur = m + n - 1; while (a >= 0 && b >= 0) { A[cur--] = A[a] > B[b] ? A[a--] : B[b--]; } //如果B先遍历完，则直接返回a即可，如果a先遍历完，那么需要把剩余b填过去 while (b &gt...

import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum(int[] numbers, int target) { int[] res = new int[2]; Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < numbers.length; i++) { In...