我和我

分类

面试必刷TOP101(101) 题解(130)

/ 注册

TA的专栏 30篇文章 1人订阅

面试必刷TOP101

30篇文章 515人学习

全部文章（共232篇）

题解 | #斐波那契数列#TOP62

public class Solution { public int Fibonacci(int n) { if (n <= 0) { return 0; } if (n == 1 || n == 2) { ...

2022-07-21

0 246

题解 | #矩阵最长递增路径#TOP61

import java.util.*; public class Solution { //记录四个方向 private int[][] dirs = new int[][] {{-1, 0}, {1, 0}, {0, -1}, {0, 1}}; private int ...

2022-07-21

0 287

题解 | #括号生成#TOP60

import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ public ArrayList<...

2022-07-20

0 357

题解 | #N皇后问题#TOP59

如果皇后出现在第一列，那么第一行的皇后位置就确定了，接下来递归地在剩余的n−1行中找n−1个皇后的位置。固定一个[i,j]，那接下来的第j+1列，尝试选择n种位置，每一行都递归尝试，反之亦然，但是在每次尝试j+1列，不同行的位置时，是不是要将这一列都清空。 import java.util.*; ...

2022-07-20

0 304

题解 | #字符串的排列#TOP58

思路: 两种方法 1.起始位置有n种选择，所以每次更换i位置和起始位置的值，然后再递归 2.起始位置固定，例如第1个数，固定，剩下的有 n - 1 种可能，然后递归，回溯 import java.util.*; public class Solution { public ArrayList...

2022-07-19

0 331

题解 | #岛屿数量#TOP57

import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve ...

2022-07-19

0 227

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

import java.util.*; public class Solution { boolean[] marked; public ArrayList<ArrayList<Integer>> permuteUnique(int[] num) { ...

2022-07-18

0 322

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

思路: 1.先固定第一位，然后第二位有n-1种可能，第三位有n-2种可能 2.如何实现？用for循环遍历，i = 0 到 n-1 ，当第一位是i=0时，第二位再用for循环从 1 到n-1选择，当第二位是i=1时，第三位从2到n-1种选择 3.每种排列去重 4.递归边界条件，排列组合大小为数组大小时...

2022-07-18

0 282

题解 | #三数之和#TOP54

思路: 1.先排序，不适用暴力破解法 2.使用滑动窗口(两路指针，中间夹)，我们先固定窗口位置 i..j..k,i范围可以从0到n-3，j的范围是i+1到k-1，k的范围是j+1到n-1 3.示例，第一轮遍历，固定i为0，j从i+1= 1开始，k从n-1开始，如果三个数相加大于0,那说明后面两数相加...

2022-07-17

0 272

题解 | #缺失的第一个正整数#TOP53

思路: 1.哈希算法，将数组值放入map中，如果从1到 nums.length 正整数正向循环遍历中，map不包含当前的正正数，那就是结果了。反之map都包含，那就是nums.length+1这个数组外的正整数不包含了 import java.util.*; public class Solut...

2022-07-17

0 224