import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param index int整型 * @return int整型 */ public int GetUglyNumber_Solution (int index) { // write code here int[] res = new int[index]; if(index == 0) return 0; int i2 = 0, i3 = 0, i5 = 0; res[0] = 1; for(int i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLongestSubstring (String s) { // write code here HashMap<Character, Integer> charSet = new HashMap<>(); int result = 0; for(int left = 0, ...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ public int solve (String nums) { // write code here if(nums.equals("0")) return 0; if(nums == "10" || nums == "20") return 1; for...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return string字符串 */ public String PrintMinNumber (int[] numbers) { // write code here //重载排序 if(numbers == null || numbers.length == 0) return ""; String[] nums = new St...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int findNthDigit (int n) { // write code here int i = 1; while(i * (Math.pow(10, i)) < n){ n += Math.pow(10, i); i ++; } Integer num = n/i; String str = num.toStri...

import java.util.*; public class Solution { public int NumberOf1Between1AndN_Solution(int n) { //转化为String类型 String str = new String(); for(int i = 1; i <= n; i ++){ String n_string = "" + i; str += n_string; } int res = 0; for(int i = 0; i < str.length(); i ++){ if(str.charAt(i) == ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型 */ public int FindGreatestSumOfSubArray (int[] array) { // write code here //本体使用动态规划，方程：dp[i] = max(dp[i - 1] + array[i], array[i]) int[] dp = new int[array.length]; d...

import java.util.*; public class Solution { private ArrayList<Integer> val = new ArrayList<Integer>(); public void Insert(Integer num) { if (val.isEmpty()) val.add(num); else { int i = 0; for (; i < val.size(); i++) { if (num <= val.get(i)){ break; } } val.add(i, num); } } public D...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型一维数组 * @param k int整型 * @return int整型ArrayList */ public ArrayList<Integer> GetLeastNumbers_Solution (int[] input, int k) { // write code here，使用优先队列，生成顶最小队列 PriorityQueue<Integer&...

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串ArrayList */ public ArrayList<String> Permutation (String str) { // write code here StringBuilder strb = new StringBuilder(str); ArrayList<String> res = df...

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 TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree == null) return null; ArrayList<Integer> preList = ...

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类 * @param target int整型 * @return in...