奇点逼近 - 个人主页动态 - 牛客网

发布(79) 刷题

2023-09-08 08:33

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

解题思路，手推代码： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, Str...

0 点赞评论收藏

转发

2023-09-07 22:27

BM59 题解 | #N皇后问题#

心路历程：N皇后问题，一直是我心中大患，一直想逃避，一遇到n皇后的问题，就像逃避，头脑痛焦虑，不知道怎么办，这次总算是，拿下了，真棒，Good job！well done！主要是有两个突破点：1、不再依赖官网的简单版本算法，而是学习leetcode，真正的把N皇后的所有路径都记录下来了2、理解了怎么扫描的原理，就是【当前列】+【左上角】+【右上角】，三个方向扫描就可以了。3、最让我印象深刻的是，记录路径的函数，竟然可以减少成一个，不用attack了，而是只要一个queens二维数组就可以了。解题思路：1、定义二维char数组path，记录符合条件的方案。2、使用递归dfs扫描符合条件的方案，1...

0 点赞评论收藏

转发

2023-09-07 12:15

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

阿哈时刻：整体的思路，就是1、用一个dp[i][j]二维数组来记录，当前这个格子能走多少步！2、那怎么知道能走多少步呢，一个格子算一步，所有能走多少步dp[i][j] = 自己 + 四个方向能走的最大步数，也就是： dp[i][j] = Math.max(dp[i][j], dp[nexti][nextj]+1); //这个是我通过思路，理解出来的！！！看matrix的值，就知道了 比如，matrix是： [ [1,2,3], [4,5,6], [7,8,9] ] 那么，dp的值是 ： [ [5,4,3], [4,3,2], [3,2,1] ] 3、最后，在遍历max...

0 点赞评论收藏

转发

2023-09-07 10:19

BM60 题解 | #括号生成#

阿哈时刻：1、output：用StringBuffer,和,String结果不一样，因为没有回溯的机制，所以，必须用 String，每次保持当前递归的值不变。2、递归过程：就是一个典型的二叉树遍历的过程，这个过程是一个不断，剪枝的过程。如果不剪枝，效果如下：if(left == n && right == n ) 和 if(left<n) 和 if(right<n && left>right) 就是控制()分配的过程，也是剪枝过程。通过(left == n && right == n ) 找出了()符号相等的分支，通过(le...

0 点赞评论收藏

转发

2023-09-07 08:49

BM57 题解 | #岛屿数量#

解题思路：1、使用dfs方法，一旦遇到grid[i][j]=='1', 就进入递归，把grid[i][j]上下左右的格子全部设置为‘0’，同时count++，这样就可以统计出具体的个数了。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve (cha...

0 点赞评论收藏

转发

2023-09-06 17:29

递归回溯，手撕二叉树求深度代码

https://www.bilibili.com/video/BV1g741137Wq/?vd_source=45141b2881ab239d956ae4698278a9f9

0 点赞评论收藏

转发

2023-09-06 17:29

递归回溯，手撕二叉树求深度代码

0 点赞评论收藏

转发

2023-09-05 19:45

BM94 题解 | #接雨水问题#

解题心得：终于总算是彻底理解了这道题的意思，这道题的解法了，以前总是看不懂，现在彻底理解了，很简单，你就把数组的left、right边缘节点，看作是桶的边界，之后，这个边界还是动态更新的！解题思路：1、桶的盛水量由桶当前遍历的arr[left]、arr[right]的大小决定的，也就是桶高。2、在遍历left、right的过程中，其实只走一遍的，要么走左，要么走右， 这样就可以快速的确定，可以盛水的地方。3、也就是可以在一边往左边走，或者右边走的过程中，确定可盛的水量了。 import java.util.*; public class Solution { /** ...

0 点赞评论收藏

转发

2023-09-05 18:01

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

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

0 点赞评论收藏

转发

2023-09-05 15:07

BM91 题解 | #反转字符串#

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

0 点赞评论收藏

转发

2023-09-05 14:57

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

心路历程：刚开始有思考过，用快慢指针卡出一个窗口，就是这个窗口是固定的，所以后续，就卡壳了，现在发现了，还可以用动态缩放的窗口，就豁然开朗了。滑动窗口的基本思想：用两个字典分别维护窗口中字符的统计数量、以及被求解子串中字符的统计数量，本题的hash用双指针遍历主字符串，双指针的初始值均为0，窗口的范围是[slow, fast)（左闭右开）遍历过程中，不断增大、缩小窗口，并更新状态，cnt、left、right、hash。动态窗口的主要实现模版如下：int[] hash = new int[128];int fast =0, slow = 0; //移动的快慢指针int left =-1, ri...

0 点赞评论收藏

转发

2023-09-05 12:36

BM89 题解 | #合并区间#

看见进步： Good job！这道题本来是感觉自己做不出来的，应该不行的，突然，画了一下图，就是一个区间排序，就跟游戏一样，有重合的判断，不就可以了吗？之后就自己做出来了。还有跟值得骄傲自豪的是，我居然把快排也实现了，没有用系统的快排方法，太牛逼了！解题思路：1、给区间排序，2、判断区间重合，若是合并，删除上一个加入新的，若否，直接添加 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param int...

0 点赞评论收藏

转发

2023-09-05 11:08

BM88 题解 | #判断是否为回文字符串#

解题思路： 很简单，无需任何提示，靠自己很快就做出来了，就是两个左右指针，从前后，依次遍历判断是否相等就行了 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { if(str==null |...

0 点赞评论收藏

转发

2023-09-05 11:04

BM87 题解 | #合并两个有序的数组#

心路历程： 加油努力，噢力给！！做这道题，其实内心是很不平静的，甚至有点排斥自己，为什么这么简单的题，没有被快速做出来。但是，还是很佩服自己，能够静下心来，好好把它做好，做通过了，没有借助外界的任何提示和帮助。解题思路：第一种思路：也是我实现题目通过的思路，就是先把数组挪到后面，再从前往后排序，这种虽然能够排序成功，但是，多用了一次挪动的空间，所有效率有提高空间第二种思路：既然是有序数组，那就从后往前排也是有序的，那就直接用A数组后面空闲的空间，让两个A、B数组的指针，从后往前排序进去就好了。所有有了第二种排序的实现方案，不需要像第一种一样，还要挪到A前面的数据到后面。 import java...

0 点赞评论收藏

转发

2023-09-04 23:41

BM29 题解 | #二叉树中和为某一值的路径(一)#

解题前困惑：题目是要找出是否有某一路径和为sum，但是，很多情况都有可能返回false（比如遍历到叶子节点的空节点，遍历到叶子节点路径也不为目标sum等等），怎么就通过 判断(sum - root.val ==0), 的递归过程，返回true的？阿哈时刻：关键是前序遍历的过程中，解决了如下几个问题，扫除了我上面的困惑。1、某一条路径的叶子节点，或者叶子节点的空节点，返回false都没有关系，应该return 的时候是 "||" 运算，只要左右子树有一边有就可以！2、在visit T的时候，通过判断 root.left == null && root.righ...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务