![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java算法
文章平均质量分 52
备战蓝桥杯
孤舟一叶~
计科大二
展开
-
力扣题目:机器人能否返回原点
题目思路很简单,只要L数量等于R,U的数量等于D。原创 2024-05-12 17:22:28 · 277 阅读 · 0 评论 -
力扣每日一题-收集垃圾的最少总时间-2024.5.11
【代码】力扣每日一题-收集垃圾的最少总时间-2024.5.11。原创 2024-05-11 09:41:48 · 266 阅读 · 0 评论 -
力扣每日一题- 给植物浇水 II -2024.5.9
根据题目内容,使用双指针从左右两边同时向中间移动,模拟浇水过程即可。原创 2024-05-10 09:04:04 · 336 阅读 · 0 评论 -
力扣每日一题-统计已测试设备-2024.5.10
根据题目内容,第一感是根据题目模拟整个过程,在每一步中修改所有设备的电量百分比。但稍加思索,发现可以利用已测试设备的数量作为需要减少的设备电量,这样,就省去了大量重复的计算操作。原创 2024-05-10 08:57:13 · 393 阅读 · 0 评论 -
力扣每日一题-去掉最低工资和最高工资后的工资平均值-2024.5.3
先利用sort排序对数组进行从小到大排序,然后计算时数组最小值和最大值不要加进去即可。原创 2024-05-06 19:36:07 · 205 阅读 · 0 评论 -
力扣每日一题-拆炸弹-2024.5.5
根据代码实现分为k等于0和k不等于0的情况。k等于0很容易处理,而k不等于0时,需要使用滑动窗口的方式来解决。先根据小于0或大于0确定一个窗口,然后移动,获取修改后该位置的值,直到整个数组修改完毕。原创 2024-05-06 19:31:30 · 636 阅读 · 0 评论 -
力扣题目:查找共同字符
使用哈希表,记录每一个字母出现的次数,每次更新最小值,寻找最小值不为0到字母,添加到list列表中。原创 2024-04-29 18:10:13 · 209 阅读 · 0 评论 -
力扣题目:寻找数组的中心下标
根据题目内容,维护好前后缀和,然后从左到右遍历寻找合适的下标。原创 2024-04-29 16:28:12 · 406 阅读 · 0 评论 -
力扣每日一题-总行驶距离-2024.4.25
直接用数学模拟计算即可。原创 2024-04-27 18:01:05 · 344 阅读 · 0 评论 -
力扣每日一题-查询网格图中每一列的宽度-2024.4.27
双层for循环遍历整个矩阵容易想到,只要能想到使用整数转字符串的技巧(“” + 字符串),即可完成题目。原创 2024-04-27 17:43:07 · 412 阅读 · 0 评论 -
力扣题目:独一无二的出现次数
根据题目要求,可以使用哈希表来统计每个数字出现的次数,然后利用set集合的特性(不能添加重复的元素)来判断是否出现重复次数。原创 2024-04-26 11:49:20 · 225 阅读 · 0 评论 -
力扣题目:轮转数组
根据从轮转前到轮转后到数组变化,我们可以将数组元素分成两个部分,一个部分数轮转后从右边调到前面,一部分仅仅从左边向右移动。发现这个规律后,将数组分成两部分处理,即可解决问题。原创 2024-04-26 11:37:24 · 342 阅读 · 0 评论 -
DFS和回溯专题:全排列 II
【代码】DFS和回溯专题:全排列 II。原创 2024-04-25 21:49:21 · 301 阅读 · 0 评论 -
DFS与回溯专题:全排列
也可以利用list.contains()方法来判断是否被使用,但这种方式会耗费较多时间。所以最好用前面的方法,已空间换时间。回溯问题中的全排列,相对比组合、子集等问题,其元素可以颠倒顺序,所以在for循环中每层都是从头开始,无需标记更新起始位置。原创 2024-04-25 21:03:44 · 789 阅读 · 0 评论 -
DFS与回溯专题:非递减子序列
这道题关键是排除重复的子序列,同一父节点下的同层上使用过的元素就不能再使用了。原创 2024-04-24 11:40:27 · 248 阅读 · 0 评论 -
DFS与回溯专题:子集 II
套用回溯的模版,同时要进行剪枝,在同一层中遇到多个相同的元素,使用第一个后跳过后面相同的元素。原创 2024-04-24 11:11:40 · 542 阅读 · 0 评论 -
DFS和回溯专题:子集
因为题目要求的是数组所有可能的子集,所以通过回溯遍历出来的所有结果都可以添加到结果列表中,代码直接套用回溯模版即可。原创 2024-04-23 16:54:35 · 267 阅读 · 0 评论 -
DFS与回溯专题:组合总和II
【代码】DFS与回溯专题:组合总和II。原创 2024-04-23 09:16:30 · 274 阅读 · 0 评论 -
DFS和回溯专题:组合总和
【代码】DFS和回溯专题:组合总和。原创 2024-04-22 17:05:58 · 224 阅读 · 0 评论 -
DFS与回溯专题:组合总和III
【代码】DFS与回溯专题:组合总和III。原创 2024-04-22 15:19:02 · 394 阅读 · 0 评论 -
DFS与回溯专题:组合
同时,循环停止的条件,最普通就是用题目给的n。然后参考代码随想录,发现是可以剪枝的。一共需要组合5个数,当你已经确定了前3个数,那第4个数最多只能搜索到9,因为至少要留个10给第5个数。这样,每次循环时都可以进行剪枝。该题为经典回溯问题,题目要求k个数来组合,则利用回溯来进行k层for循环。为了防止重复遍历,要用start参数标记每次for循环遍历的起点。原创 2024-04-20 16:48:32 · 232 阅读 · 0 评论 -
DFS与回溯专题:电话号码的字母组合
将数字到字母的映射用字符串数组表示出来。然后利用回溯算法,解决n个for循环的问题,枚举出每一种符合要求的情况。这样会导致num在循环中重复加很多次,导致递归时出现问题。原创 2024-04-20 10:43:08 · 197 阅读 · 0 评论 -
DFS与回溯专题:二叉树的最大深度
设置两个变量,max来记录最大值,sum来记录路径的节点数量。利用dfs对二叉树进行搜索,遇到节点,则sum+1;遇到叶子节点,则将max与sum进行比较,取最大值。原创 2024-04-19 09:34:35 · 230 阅读 · 0 评论 -
DFS与回溯专题:路径总和问题
对二叉树进行dfs搜索,递归计算每条路径的节点值之和,当某个节点的左右子节点都为空时,说明已经搜索完成某一条路径,将它与目标值进行比较,若相等,则为true。路径恢复: 向上回溯前,需要将当前节点从路径 list 中删除,即执行list.remove(list.size() - 1)。为什么要写list_all.add(new ArrayList(list)),而不是list_all.add(list)?注意:解释里面的sum.add(path)就是list_all.add(list)原创 2024-04-19 09:10:19 · 834 阅读 · 0 评论 -
DFS与回溯专题:力扣岛屿问题合集(持续更新)
每次做到DFS相关的题目都是直接跳过。蓝桥杯过后痛定思痛,好好学习一下DFS和BFS。先从DFS开始吧。原创 2024-04-15 16:10:27 · 719 阅读 · 0 评论 -
力扣每日一题-最长交替子数组-2024.01.23
今天的力扣打卡题是道简单题,写完立刻就发出来啦。 这道题可以简单地用双层循环来解决,外层循环遍历整个数组,内层统计满足要求的子数组的长度。判断的时候注意先1再-1再1的循环次序即可。结语 如果这道题的分享对您有所帮助,点个赞或关注,我会每天更新力扣题目的分享。原创 2024-01-23 09:46:50 · 498 阅读 · 1 评论 -
力扣每日一题-最大交换-2024.01.22
好久没有更新力扣的每日一题了,今天刚好先做了这道题,就发一下吧。 这道题用了贪心的思想,在交换的时候,要选择交换后最大的值。 首先,要创建两个数组,一个正常记录值为arr1,一个利用sort排序排好为arr2。然后从高位开始对比,比较出第一个不相同的数字,这个数字的位置就是需要变换的第一个位i, 而第二个要变换位置的地方,其数值为第一个不相同的数字中arr2的值。根据最大化的要求,我们要尽量从低位寻找这个值,所以从arr1低位开始寻找,找到后进行交换即可。结语 如果这道题的分享对您有所帮助原创 2024-01-22 09:42:17 · 403 阅读 · 0 评论 -
【算法萌新闯力扣】:环形链表及环形链表II
今天是备战蓝桥杯的第26天和算法村开营第4天。挑选了链表的黄金关卡与大家分享。如果对这道题分享对您有所帮助,点个关注,为会每天更新力扣题的分享,与大伙儿一起进步!原创 2023-11-29 16:16:04 · 149 阅读 · 0 评论 -
【算法萌新闯力扣】:旋转链表
今天是备战蓝桥杯的第25天和算法村开营第3天!经过这3天的学习,感觉自己对链表的掌握程度大大地提升,尤其是在帮村里的同学讨论相关问题时。本篇文章,给大家带来一道旋转链表的题目,用到了巧妙的快慢指针方法!原创 2023-11-28 15:45:07 · 162 阅读 · 0 评论 -
【算法萌新闯力扣】:合并两个有序链表
今天是备战蓝桥杯的第24天及算法村开营第2天。根据算法村的讲义,来刷链表的相关题目。今天要分享的是合并两个有序链表。原创 2023-11-27 10:08:25 · 210 阅读 · 0 评论 -
【算法萌新闯力扣】:回文链表
今天是备战蓝桥杯的第23天。我加入的编程导航算法通关村也在今天开营啦!那从现在起,我的算法题更新会按照算法村的给的路线更新,更加系统。大家也可以关注我新开的专栏“算法通关村”。里面会有更全面的知识点和题目的分享。原创 2023-11-26 19:56:35 · 341 阅读 · 1 评论 -
【算法萌新闯力扣】:卡牌分组
今天是备战蓝桥杯的第22天。这道题触及到我好几个知识盲区,以前欠下的债这道题一并补齐,哈希表的遍历、最大公约数与最小公倍数,如果你还没掌握,这道题练起来!原创 2023-11-25 15:28:43 · 1012 阅读 · 10 评论 -
力扣每日一题-统计和小于目标的下标对数目-2023.11.24
今天这道力扣打卡题写得我好狼狈,一开始思路有点问题,后面就是对自己的代码到处缝缝补补,最后蒙混过关。只能分享一下大佬的代码,然后我帮大家分享代码的思路。原创 2023-11-24 10:41:02 · 142 阅读 · 0 评论 -
力扣每日一题-HTML实体解析器-2023.11.23
这是今天的每日一题,中等难度,只要有耐心,应该是能够写出来的。下面给大家分享我的思路与代码。原创 2023-11-23 11:41:14 · 532 阅读 · 0 评论 -
【算法萌新闯力扣】:两句话中的不常见单词
今天是备战蓝桥杯的第19天,今天到目前刷了4道力扣算法题。其中,这道题是对我来说收获最大的一道,让我更熟练地掌握了一些算法题中方法,于是来与大家分享一下。原创 2023-11-22 15:06:36 · 258 阅读 · 0 评论 -
力扣每日一题-美化数组的最少删除数-2023.11.21
今天的力扣每日一题居然写出来了,好开心,迫不及待地把题目分享出来,希望你也能把它狠狠拿下。原创 2023-11-21 08:53:57 · 181 阅读 · 0 评论 -
【算法萌新闯力扣】:最常见的单词
今天是备战蓝桥杯的第17天,今天到现在刷了5道算法题,分享一道很不错的题目。原创 2023-11-20 17:36:11 · 58 阅读 · 0 评论 -
【算法萌新闯力扣】:旋转字符串
如果这道题的分享对你有帮助,点个关注支持一下,我会每天更新力扣题目的讲解,与大家一起进步。原创 2023-11-19 17:23:45 · 248 阅读 · 2 评论 -
【算法萌新闯力扣】:找到所有数组中消失对数字
这两天刚交了蓝桥杯的报名费,刷题的积极性高涨。算上打卡题,今天刷了10道算法题了,题目都比较简单,挑选了一道还不错的题目与大家分享。原创 2023-11-18 21:11:14 · 1060 阅读 · 3 评论 -
力扣每日一题-数位和相等数对的最大和-2023.11.18
如果这道题的分享对你有帮助,点个关注,我会每天更新力扣题的讲解,与大家一起进步。原创 2023-11-18 11:57:55 · 169 阅读 · 0 评论