- 博客(44)
- 收藏
- 关注
RSS订阅原创 苍穹外卖（2）
数据库导入表，看视频就可以然后编译但是报错了，尝试把<lombok>1.18.20</lombok> 改成<lombok>1.18.30</lombok>找到原因了 要在maven里先 install一下在compile改成自己数据库的密码运行然后打开localhost 登录然后退出登录打断点 重现点登录可以在emplorrloginDTO里看到用户密码然后下一步 来看login 函数 快捷方法 ctrl +alt +b点击登录可以看到前端输入进来的东
2025-04-11 14:56:57
124
原创 苍穹外卖（1）-部分环境配置（git、数据库）
点击推送，会让你输入gitee账号密码，输入自己的账号密码，就可以连接远程仓库啦！先进行提交 ，后进行推送 ，然后gitee创建一个仓库 把这个url复制好。download 需要登陆oracle账户 用邮箱搞一个就行。首先配置git 创建好本地仓库之后 把项目弄到远程仓库里去。然后你会碰到一个问题 你不知道你的mysql密码。冒号后面就是密码，改掉就行 具体参考。下载mysql workbench。记得创建一个文件夹在下载！
2025-04-08 22:37:12
388
原创 金山测试工程师一面 （估计挂）
问了一些项目问题和让简单手撕了两个代码 一个链表翻转 一个回文字符串判断。最后说是带有开发的测试岗，让我手撕两个算法题我说写不了（确实写不了）然后问了一些JAVA8特性，问了一下JAVA和C++区别。给一个场景问了有什么测试用例。总结：好好背八股，好好撕代码。
2025-04-07 15:37:19
114
原创 Leetcode Hot 100 33.搜索旋转排序数组
还有一种情况 就是 nums[mid]<nums[left] 上面这个例子 nums[mid]=1是 nums[left]=4 不符合上面 那么右边是有序的 检查target是不是大于mid 小于right 是的话在这里二分查找 不是的话去前面接着搜。大概思路是 有left mid right 因为他不是翻转了吗 如果nums[mid]>nums[left] 那么可以肯定 左边是有序的 如果target<nums[mid] 那就可以在左边继续查找了 不在范围内 那就去右边。// 在左半部分继续查找。
2025-03-24 14:09:41
585
原创 Leetcode 797.所有可能的路径
i++) { // 遍历节点n链接的所有节点。// 遍历到的节点加入到路径中来。// 要求从节点 0 到节点 n-1 的路径并输出，所以是 graph.size() - 1。if (x == graph.size() - 1) { // 找到符合条件的一条路径。// 无论什么路径已经是从0节点出发。// 收集符合条件的路径。// 0节点到终点的路径。有两条路径 0 -> 1 -> 3 和 0 -> 2 -> 3。// x：目前遍历的节点。
2025-03-23 16:32:26
820
原创 Leetcode Hot 100 56.合并区间
区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].就是先排序 然后看下一个的第一个数字是不是在第一个区间内。一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。区间 [1,4] 和 [4,5] 可被视为重叠区间。表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回。
2025-03-23 12:50:29
372
原创 Leetcode Hot 100 34.在排序数组中查找元素的第一个和最后一个位置
这里和普通的条件不一样的 正常搜索是 等于就可以 我们写的大于等于 因为我们要找最小值。// 如果未找到 target，返回 [-1, -1]// 查找最后一个等于 target 的位置。请你找出给定目标值在数组中的开始位置和结束位置。// 查找第一个等于 target 的位置。给你一个按照非递减顺序排列的整数数组。你必须设计并实现时间复杂度为。如果数组中不存在目标值。所以等于了也要继续找。
2025-03-22 21:58:00
464
原创 Leetcode Hot 100 74.搜索二维矩阵
链接：https://leetcode.cn/problems/search-a-2d-matrix/solutions/2783931/liang-chong-fang-fa-er-fen-cha-zhao-pai-39d74/// 这一行剩余元素全部小于 target，排除。// 这一列剩余元素全部大于 target，排除。while (i < m && j >= 0) { // 还有剩余元素。// 找到 target。注：也可以从矩阵左下角开始，方法类似。给你一个满足下述两条属性的。
2025-03-22 16:24:05
550
原创 Leetcode Hot 100 51.N皇后（回溯最后一题！）
1.题目按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的的解决方案。每一种解法包含一个不同的的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。n = 4如上图所示，4 皇后问题存在两个不同的解法。n = 1[["Q"]]2.代码及解析我感觉这个没有单词搜索难back是回溯函数isvaild 是看 是否满足N皇后条件 因为递归是按照行的。
2025-03-22 15:56:56
863
原创 Leetcode Hot 100 35.搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为。
2025-03-19 19:38:50
429
原创 Leetcode Hot 100 79.单词搜索
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。这个就涉及dfs了 和前面的棋盘那个差不多 我的思路对了一半 用了dfs+回溯 但是我忘了写回溯。// 初始化 visited 数组，大小为 m x n，初始值为 false。一开始一直不通过 用visit来代表是否遍历过。
2025-03-19 19:35:12
342
原创 Leetcode Hot 100 39.组合总和（回溯）
2 和 3 可以形成一组候选，2 + 2 + 3 = 7。注意 2 可以使用多次。如果至少一个数字的被选数量不同，则两种组合是不同的。7 也是一个候选， 7 = 7。，并以列表形式返回。中可以使数字和为目标数。对于给定的输入，保证和为。
2025-03-19 19:31:19
290
原创 Leetcode HOT 100 17.电话号码的字母组合
/ 如果字符不是 '2' 到 '9'，直接返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。的字符串，返回所有它能表示的字母组合。回溯是一种暴力搜索方式 可以用于排列 组合等。void backingtrack（参数）{if（递归结束条件）{pop() //回溯。
2025-03-19 14:55:30
505
原创 三星机试 最短路径
EOF) {} //清空缓冲区直到换行符或文件结束符。原文链接：https://blog.youkuaiyun.com/Mr__________xiao/article/details/140384963。不会 deepseek了。
2025-03-19 12:42:00
389
原创 Leetcode Hot 100 78.子集（回溯专题）
/ 将元素 j 加入子集 i。if (i >> j & 1) { // 检查元素 j 是否在子集 i 中。返回该数组所有可能的子集（幂集）。看到了一个枚举用的代码 第一次见。（包含第 0 和第 1 个元素）（包含第 0 和第 2 个元素）（包含第 1 和第 2 个元素）的二进制表示对应一个子集。（只包含第 0 个元素）（只包含第 1 个元素）（只包含第 2 个元素），枚举所有可能的子集。
2025-03-19 12:35:31
237
原创 Leetcode Hot 100 46.全排列
然后第二轮for 就是 第一个数字和第二个数字换了之后的数组 然后开头就变成2了 然后递归。dfs（nums.2）里第二个数字和第二个数字换 然后dfs(nums,3)第三个数字和。所以应该是第一次是 第一个数字和第一个数字换 然后dfs（nums.2）第二个和第三个数字换（因为固定了第一个数字 不和第一个换）以此类推吧。每次交换的时候， 剩下四个数字也这样继续递归 固定第一个然后换。反正第一个输出的肯定是原来的数组 因为第一次换的都是自己本身。比如说5个数字 我固定第一个 和剩下的数字交换。
2025-03-17 16:19:30
311
原创 三星机试 最小公共祖先
原文链接：https://blog.youkuaiyun.com/Mr__________xiao/article/details/140391453。// 假设最多 1000 条边。// 10 个测试用例。分别位于当前节点的左右子树中，因此当前节点。），说明已经遍历到叶子节点的子节点，返回。// 找到最近公共祖先。// 找到最近公共祖先（LCA）// 定义二叉树节点结构。开始，递归查找左子树。开始，递归查找左子树。本身，返回当前节点。递归地在左子树中查找。递归地在右子树中查找。
2025-03-17 11:35:42
876
原创 【三星机试准备】二分图（有思路啦！！）
else if (color[neighbor] == color[node]) { // 如果邻居颜色相同。原文链接：https://blog.youkuaiyun.com/Mr__________xiao/article/details/140492380。if (color[neighbor] == -1) { // 如果邻居未染色。if (color[i] == -1) { // 如果节点未染色。// 返回颜色为 1 的节点个数。// 输出颜色为 1 的节点个数及序号。// 收集颜色为 1 的节点。
2025-03-16 15:33:13
244
原创 Leetcode Hot 100 207.课程表
1.题目207. 课程表你这个学期必须选修 门课程，记为 到 。在选修某些课程之前需要一些先修课程。 先修课程按数组 给出，其中 ，表示如果要学习课程 则 必须 先学习课程 。请你判断是否可能完成所有课程的学习？如果可以，返回 ；否则，返回 。示例 1：输入：numCourses = 2, prerequisites = [[1,0]]输出：true解释：总共有 2 门课程。学习课程 1 之前，你需要完成课程 0 。这是可能的。示例 2：输入：numCourses = 2,
2025-03-16 12:28:29
792
原创 Leetcode Hot 100 994.腐烂的橘子（橘子为什么会烂！！！
q.empty() && fresh > 0) { //当队列里有腐烂橘子且有新鲜桔子时才进入循环。// 将新腐烂的橘子加入队列。//x,y是队列第一个元素。// 存储腐烂橘子的位置。// 新鲜橘子数量减少。// 初始化：统计新鲜橘子的数量，并将腐烂橘子的位置加入队列。// 感染所需的时间。// 检查边界和是否为新鲜橘子。// 新鲜橘子的数量。// 如果仍有新鲜橘子，返回 -1；// 如果没有新鲜橘子，直接返回 0。// 四个方向：上、下、左、右。
2025-03-15 20:57:03
796
原创 Leetcode Hot 100 200.岛屿数量
i++) //每一个点都遍历一遍求岛屿面积。else if (j == grid[0].size() || j < 0) //纵坐标是否超过最大值 或者为负数。if (i == grid.size() || i < 0) //横坐标是否超过最大值 或者为负数。if (grid[i][j] == '1') //是否为陆地，是的话执行If。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。} //如果是0，说明是海，不是岛屿 不需要再看周围了。//以此为中心，向四周扩。
2025-03-15 20:53:31
711
原创 Leetcode Hot 100 102.二叉树的层次遍历
1.题目给你二叉树的根节点root，返回其节点值的。（即逐层地，从左到右访问所有节点）。root = [1][[1]]root = [][]2.代码及解析要使用队列了。
2025-03-15 20:52:09
625
原创 Leetcode Hot100 543.二叉树的直径
1.题目给你一棵二叉树的根节点，返回该树的。二叉树的是指树中任意两个节点之间最长路径的。这条路径可能经过也可能不经过根节点root。两节点之间路径的由它们之间边数表示。33 ，取路径 [4,2,1,3] 或 [5,2,1,3] 的长度。12.代码及解析主要思想就求这个节点左右子树之和最大值，用递归就行当节点为空时，返回深度 0。计算左子树的深度length1。计算右子树的深度length2。更新全局变量ret，使其为当前最大直径值。返回当前子树的深度。直径是左右子树深度的和（
2025-03-14 21:31:14
306
原创 Leetcode Hot 100 【树专题】104.二叉树的最大深度
递归调用，先计算左子树的高度，然后计算左子树的左子树。是指从根节点到最远叶子节点的最长路径上的节点数。树专题开始，前面几个题都使用了递归。的左子树深度为 1（节点。的右子树深度为 2（路径。因此，整棵树的最大深度为。
2025-03-14 21:00:59
299
原创 Leetcode Hot 100 437.找到字符串中所有字母异位词
if (right - left + 1 == p.length()) { // s' 和 p 的每种字母的出现次数都相同。// 统计 p 的每种字母的出现次数。起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。起始索引等于 0 的子串是 "ab", 它是 "ab" 的异位词。起始索引等于 1 的子串是 "ba", 它是 "ab" 的异位词。起始索引等于 2 的子串是 "ab", 它是 "ab" 的异位词。
2025-03-12 21:34:57
284
原创 Leetcode Hot 100 3.无重复字符的最长字串
对下列代码，一开始m[]都是0，每碰到一个字母，就在相应的字母记录，这个字母在字符串中的下一个字母的位置，当m[s[j]]不是0的时候，说明这个字母出现过了（当找到相同字母时，方便直接回溯到这个字符的下一位）。因为i是左边界 所以遇到相同值时候 直接让i等于之前我们记录过的相同的字符的下一个位置， 然后做差求大小即可。先用一个数组记录字符串可能出现的128个字符 （一般字符串内会出现的字符串的ACSII值有128个）因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。
2025-03-11 21:58:31
211
原创 Leetcode Hot 100 42.接雨水（HARDT T）
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。// 更新 c(r)leftCeil = max(leftCeil, height[l]);// 更新 c(l)如果左边最大值<右边最大值 那就left++ 然后差值是雨水数 相反 右边最大值》左边 right--// 左侧上限 c(l)// 右侧上限 c(r)果断放弃暴力破解 查看答案！
2025-03-11 20:24:47
353
原创 Leetcode Hot 100 11.盛最多水的容器（看完提示第一次写出中等题 进步+1）
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。（1）第一次超时了 54/62 暴力破解不行但是可以给大家看看暴力破解代码 完美超时 时间复杂度是o（n2)大概逻辑 一个在最左边 一个在最右边 然后那个小 就往里面靠 代码实现也是非常的简单。轴共同构成的容器可以容纳最多的水。双指针闪亮登场 复杂度o（n）找出其中的两条线，使得它们与。返回容器可以储存的最大水量。
2025-03-10 21:18:53
237
原创 【三星机试准备】leetcode 310.最小高度树
1.题目树是一个无向图，其中任何两个顶点只通过一条路径连接。换句话说，任何一个没有简单环路的连通图都是一棵树。给你一棵包含n个节点的树，标记为0到n - 1。给定数字n和一个有n - 1条无向边的edges列表（每一个边都是一对标签），其中表示树中节点ai和bi之间存在一条无向边。可选择树中任何一个节点作为根。当选择节点x作为根节点时，设结果树的高度为h。在所有可能的树中，具有最小高度的树（即，min(h)）被称为。请你找到所有的并按返回它们的根节点标签列表。树的。
2025-03-09 17:21:27
853
原创 【三星机试准备】DFS 岛屿的最大面积
这是一个很明显的DFS问题，我觉得BFS也都能做 ，但是我刷到了DFS做网格的文章 好像有通用模板。//以此为中心，向四周扩散。//由于坐标每次 +1 ，所以判断是否等于数组长度即可。(代表土地) 构成的组合，这里的「相邻」要求两个。//如果是0，说明是海，不是岛屿 不需要再看周围了。//将其置为0，因为是要算面积！//横坐标是否超过最大值 或者为负数。//纵坐标是否超过最大值 或者为负数。//每一个点都遍历一遍求岛屿面积。//是否为陆地，是的话执行If。//递归 把四边周围都加起来。
2025-03-08 11:50:30
791
原创 【华为OD机试】HJ2 计算某字符出现次数
if(asciiValue==asciiValue1||asciiValue+32==asciiValue1||asciiValue-32==asciiValue1){//字母的。第一行输入一个长度 1≦length(s)≦1031≦length(s)≦103 ，由大小写字母、数字和空格混合构成的字符串 ss。对于给定的由大小写字母、数字和空格混合构成的字符串 ss ，统计字符 cc 在其中出现的次数。第二行输入一个字符 cc ，代表需要统计的字符。∙ ∙若 cc 为数字，统计其出现的次数。
2025-03-07 22:17:48
223
原创 Leetcode hot 100 5.相交链表
请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回。是集合的方法，用于检查某个元素是否存在于集合中。我发现hot 都要用哈希表啊？，函数返回结果后，链表必须。整个链式结构中不存在环。：如果元素不存在于集合中。给你两个单链表的头节点。：如果元素存在于集合中。
2025-03-07 18:21:57
268
原创 Leetcode hot 100 4.移动零
/ 将非零元素移动到前面。2.上一篇文章出了问题 不知道原因 思路是 用一个指针标记0 另一个指针寻找非零 然后交换。int j = 0;// j 指向下一个非零元素应该放置的位置。无奈换了一种方法 把非零元素都放到最前面 后面全补0。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。// 将剩余位置填充为 0。，编写一个函数将所有。
2025-03-06 21:01:30
160
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人