姐姐的遮阳伞

分类

题解(338)

/ 注册

全部文章（共338篇）

题解 | #【模板】01背包#

import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner scan = n...

Java

2022-03-18

1 343

题解 | #兑换零钱#

import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { // 获取输入数据 ...

Java

2022-03-18

0 463

题解 | #二叉树根节点到叶子节点的所有路径和#

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Sol...

Java

2022-03-17

0 279

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

import java.util.*; public class Solution { public class ComparaTuple implements Comparator<ArrayList<String>> { @Overr...

Java

2022-03-17

0 274

题解 | #最长上升子序列(一)#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr i...

Java

2022-03-15

0 374

题解 | #打家劫舍(二)#

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

Java

2022-03-15

0 335

题解 | #打家劫舍(一)#

思路：当你偷第 i 家时，你可以选择偷还是不偷。如果你选择偷第 i 家，那么你当前偷窃的金额数就是从第 i 家偷窃的金额数 + 在第 i-2 家前所偷的最大金额数。如果你选择不偷，那么你当前偷窃的金额数就是从第 i - 1 家前所偷窃的最大金额数。选择你可以偷窃的金额数最大的一种。 impor...

Java

2022-03-14

0 365

题解 | #螺旋矩阵#

import java.util.ArrayList; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { int m = matrix.length; ...

Java

2022-03-14

0 270

题解 | #旋转数组#

有些点需要注意这里有个需要注意的点。题目要求，程序移动数据的次数尽量少。言外之意，如果 m 远远大于 n，那么，你不应该按照 m 去移动数据，否则，你的数据会一直围着数组绕圈圈，做了相当多的无用功。鉴于上述原因，我们将 m = m % n。通过这条运算，我们可以保证每个数据的移动，最坏的情况就...

Java

2022-03-14

0 318

题解 | #合并区间#

思路：构造一个比较器，用于对原始的区间数组 intervals 进行排序。区间类Interval 之间进行比较，start 小排前面，大排后面，相等的话，比较 end。end 小排前面，大排后面，相等返回 0。成功构造一个比较器后，我们就对原始的区间数组 intervals 进行排序。排完序...

Java

2022-03-14

0 336