leetcode刷题练习
文章平均质量分 79
一起看雪吗_
持续更新Java方面内容,更新的过程也是我在学习的过程,欢迎关注一起讨论学习!
展开
-
动态规划和字符串结合leetcode题集(java实现版)
拜托,这还拿不下字符串问题吗?原创 2024-01-28 09:35:54 · 624 阅读 · 0 评论 -
蓝桥杯真题——01背包问题(java详解)
你是不是还不太会01背包问题?跟着国赛真题来学学吧。原创 2023-12-15 16:46:16 · 1167 阅读 · 0 评论 -
DFS、BFS求解leetcode岛屿的周长问题(Java)
每日一题原创 2023-12-10 21:56:06 · 823 阅读 · 0 评论 -
DFS、BFS求解leetcode图像渲染问题(Java)
每日一题原创 2023-12-10 18:25:01 · 967 阅读 · 0 评论 -
优先队列经典例题leetcode思路代码详解
对优先队列感兴趣的朋友可以去看我上一篇文章。原创 2023-11-30 11:16:03 · 601 阅读 · 0 评论 -
动态规划算法详解进阶篇
当我们画一个跳楼梯的数组时我们会发现,dp[i]的值只跟dp[i - 1]和dp[i - 2]的值有关,所以我们可以用a,b,c三个变量动态保存dp[i - 1]和dp[i - 2]的值。由dp[i][j] = dp[i-1][j] + dp[i][j-1]画一个二维数组可知,我们计算第i行时只用到了i - 1这一行的数据,所以我们只需要动态利用i - 1这一行的数据就可以了。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。网格的左上角 (起始点在下图中标记为 “Start” )。原创 2023-11-27 20:53:05 · 979 阅读 · 0 评论 -
动态规划经典例题leetcode思路代码详解
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。这一篇的例题解答是严格按照我上一篇写的动态规划三部曲做的,对动态规划不太了解或者比较感兴趣的朋友可以看我上一篇文章。给定一个代表每个房屋存放金额的非负整数数组,计算你不触动警报装置的情况下,一夜之内能够偷窃到的最高金额。个台阶向上爬需要支付的费用。,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。原创 2023-11-25 17:58:14 · 1216 阅读 · 0 评论 -
经典的回溯算法题leetcode棋盘问题思路代码详解
对回溯算法感兴趣的朋友也可以多多支持一下我的其他文章。原创 2023-11-24 16:33:01 · 767 阅读 · 0 评论 -
经典的回溯算法题leetcode全排列问题思路代码详解
对回溯算法感兴趣的朋友也可以多多支持一下我的其他文章。原创 2023-11-24 15:32:19 · 565 阅读 · 0 评论 -
经典的回溯算法题leetcode子集问题思路代码详解
如果各位对回溯不太了解可以看我昨天写的文章,以及上一篇着重整列了回溯经典的组合问题。原创 2023-11-24 14:35:52 · 421 阅读 · 0 评论 -
经典的回溯算法题leetcode组合问题整理及思路代码详解
倘若各位不太清楚回溯算法可以去看我上一篇文章。原创 2023-11-23 21:39:44 · 1298 阅读 · 0 评论 -
贪心算法及相关例题
贪心算法更多的是一种思想,没什么套路。原创 2023-11-22 13:40:56 · 1762 阅读 · 0 评论 -
位运算技巧及leetcode相关例题Java实现
这是快速幂算法来计算幂。它的基本思想是将指数n分解为若干个二进制位,然后根据每一位的值来决定是否将当前的底数m乘到结果中。具体来说,如果n的二进制表示的最后一位是1,则将m乘到结果中;然后将m平方,以便在下一次循环中进行计算。最后,通过不断地将n右移一位(即除以2),直到n变为0为止。最终返回的结果就是m的n次方。那么 m ^ 13 = m^1 * m^4 * m^8 = m ^ 1 * m^100 * m^1000。假设n = 13 = 1101 = 1 + 4 + 8。1)两个数相同,异或的结果为0。原创 2023-11-21 17:13:53 · 194 阅读 · 0 评论