奇点逼近

分类

/ 注册

全部文章（共75篇）

BM66 题解 | #最长公共子串#

解题思路，手推代码： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring ...

2023-09-08

0 226

BM59 题解 | #N皇后问题#

心路历程：N皇后问题，一直是我心中大患，一直想逃避，一遇到n皇后的问题，就像逃避，头脑痛焦虑，不知道怎么办，这次总算是，拿下了，真棒，Good job！well done！主要是有两个突破点：1、不再依赖官网的简单版本算法，而是学习leetcode，真正的把N皇后的所有路径都记录下来了2、理解了怎么...

2023-09-07

0 319

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

阿哈时刻：整体的思路，就是1、用一个dp[i][j]二维数组来记录，当前这个格子能走多少步！2、那怎么知道能走多少步呢，一个格子算一步，所有能走多少步dp[i][j] = 自己 + 四个方向能走的最大步数，也就是： dp[i][j] = Math.max(dp[i][j], dp[next...

2023-09-07

0 368

BM60 题解 | #括号生成#

阿哈时刻：1、output：用StringBuffer,和,String结果不一样，因为没有回溯的机制，所以，必须用 String，每次保持当前递归的值不变。2、递归过程：就是一个典型的二叉树遍历的过程，这个过程是一个不断，剪枝的过程。如果不剪枝，效果如下：if(left == n &&am...

2023-09-07

1 576

BM57 题解 | #岛屿数量#

解题思路：1、使用dfs方法，一旦遇到grid[i][j]=='1', 就进入递归，把grid[i][j]上下左右的格子全部设置为‘0’，同时count++，这样就可以统计出具体的个数了。 import java.util.*; public class Solution { /** ...

2023-09-07

0 246

BM94 题解 | #接雨水问题#

解题心得：终于总算是彻底理解了这道题的意思，这道题的解法了，以前总是看不懂，现在彻底理解了，很简单，你就把数组的left、right边缘节点，看作是桶的边界，之后，这个边界还是动态更新的！解题思路：1、桶的盛水量由桶当前遍历的arr[left]、arr[right]的大小决定的，也就是桶高。2、在遍...

2023-09-05

0 344

题解 | #盛水最多的容器#

解题思路：这道题，刚开始看不懂题意，但是，官方视频讲解后，发现，原来，就是很简单的东西，就是一个贪心算法，其实，说得有点高大上了，就是，如何，找出两个数组里面的两个高度最小*(right-left)得出最大的面积，关键点就是两个：1、求面积留最大的，留最大的2、遍历高度时，留最高的 import j...

2023-09-05

0 338

BM91 题解 | #反转字符串#

解题思路：使用数组首位交换的方式，实现翻转可以节省一半的时间，循环次数！高级就高在这里了！高！ import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

2023-09-05

0 340

BM90 题解 | #最小覆盖子串#

心路历程：刚开始有思考过，用快慢指针卡出一个窗口，就是这个窗口是固定的，所以后续，就卡壳了，现在发现了，还可以用动态缩放的窗口，就豁然开朗了。滑动窗口的基本思想：用两个字典分别维护窗口中字符的统计数量、以及被求解子串中字符的统计数量，本题的hash用双指针遍历主字符串，双指针的初始值均为0，窗口的范...

2023-09-05

0 469

BM89 题解 | #合并区间#

看见进步： Good job！这道题本来是感觉自己做不出来的，应该不行的，突然，画了一下图，就是一个区间排序，就跟游戏一样，有重合的判断，不就可以了吗？之后就自己做出来了。还有跟值得骄傲自豪的是，我居然把快排也实现了，没有用系统的快排方法，太牛逼了！解题思路：1、给区间排序，2、判断区间重合，若是合...

2023-09-05

0 563