ox3f3f3f3f

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #螺旋矩阵#

import java.util.*; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { // 右下左上四个方向 int[] dx =...

Java

2021-10-09

0 360

题解 | #最大公约数#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int ...

Java

2021-10-09

0 369

题解 | #数列重排#

先排序再用next_permutation求出所有字典序排列（这里有点疑惑，存在重复数字的应该有出现重复排列，会影响结果吗）枚举当前所有分割情况，判断是否有一个分割情况是合法（这里题意好像也不明确，必须都是升序或都是降序，不能有的升序，有的降序） #include<bits/stdc++...

2021-04-13

0 617

限定只能够移动到相邻的柱子的汉诺塔问题

限定只能够移动到相邻的柱子的汉诺塔问题思路：为了移动第n个盘子，必须把前n-1个盘子搬离a柱。所以考虑先把前n-1个盘子移动到c柱（没有相邻条件就可以移动到b柱），这是一个递归的子问题，之后把第n个盘子从a柱到b柱，再把前n-1个盘子从c柱移动回到a柱，再把第n个盘子从b柱放回a柱，然后当第n个盘...

2020-05-20

2 1400