见面说Hello

分类

题解(16)

/ 注册

全部文章（共16篇）

题解 | #顺时针旋转矩阵#

顺时针旋转90度，mat[i][j]的坐标变为mat[j][n - i - 1] ，遍历即可 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] mat, int n) { ...

Java

2022-05-07

5 351

题解 | #螺旋矩阵#

采用递归的思想，每次都按顺时针的方向取数组的最外边，直到取出所有数组的元素为止 import java.util.ArrayList; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix...

Java

2022-05-07

1 264

题解 | #分糖果问题#

分糖果时，定义一个数组存储每个小朋友的糖果数，分完求和即可分数比两边都高，取两边最大的加1： a[sta] = Math.max(candy(sta - 1, a, b, arr), candy(sta + 1, a, b, arr)) + 1; 分数比两边都低：取1即可分数比左边高，右边低：...

Java

2022-05-06

0 361

题解 | #括号匹配深度#

A与B两个数组均是有序的，只需将B数组插入到A数组中便能解决这个问题比较posA指向元素和posB指向元素的大小； import java.util.*; public class Solution { public void merge(int A[], int m, int B[], int ...

Java

2022-05-06

1 373

题解 | #没有重复项数字的全排列#

递归每次从数组中取一个值放入链表中，直到数组中的值全部放在链表中，链表即为数组的一次排列，遍历即可 import java.util.*; public class Solution { public ArrayList<ArrayList> permute(int[] num) { A...

Java

2022-05-05

1 296

题解 | #括号匹配深度#

遇到‘（’深度加1， ‘）’输出深度并减1，查询list中最大深度即为当前深度 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class Main { public stati...

Java

2022-05-05

1 335