愿每个人都能被温柔以待

分类

题解(33)

/ 注册

全部文章（共33篇）

题解 | #最小的K个数#

import java.util.ArrayList; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { Arra...

Java

2021-09-19

0 387

题解 | #计算数组的小和#

借助「归并排序」的思路。smallSum([1,3,4,2,5])实际就等于smallSum([1,3,4])+smallSum([2,5]) + smallSum_Merge。smallSum_Merge等于左半段数组中比右半段数组小的元素。在归并排序的merge过程中计算这个smallSum_...

2021-08-08

2 744

题解 | #数组中只出现一次的数（其它数出现k次）#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @pa...

2021-07-26

2 538

题解 | #字符串出现次数的TopK问题#

import java.util.*; public class Solution { /** * return topK string * @param strings string字符串一维数组 strings * @param k int整型 the ...

2021-07-25

0 449

题解 | #丑数#

public class Solution { public int GetUglyNumber_Solution(int index) { if(index <= 0) return 0; int dp2 = 1,dp3 = 1, dp5 = 1; ...

2021-07-25

0 542

题解 | #最长递增子序列#

运行时间：330ms超过72.73% 用Java提交的代码占用内存：26716KB超过99.44%用Java提交的代码 import java.util.*; public class Solution { /** * retrun the longest increasing...

2021-07-24

1 584

题解 | #最大数#

import java.util.*; public class Solution { /** * 最大数 * @param nums int整型一维数组 * @return string字符串 */ public String solv...

2021-07-24

0 535

题解 | #几步可以从头跳到尾#

时间复杂度：O(n)，其中 n 是数组长度。空间复杂度：O(1)。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少需要...

2021-07-18

0 623

题解 | #汉诺塔问题#

class Solution { ArrayList<String> res = new ArrayList<>(); public void hanota(List<Integer> A, List<Integer> B, List...

2021-07-18

0 397

题解 | #最小编辑代价#

str1 ：abcd str2 ：ab..... a babcd import java.util.*; public class Solution { /** * min edit cost * @param str1 string字符串 the st...

2021-07-18

0 339