2741.力扣每日一题6/26 Java

最新推荐文章于 2025-07-18 19:55:42 发布

天天困啊

最新推荐文章于 2025-07-18 19:55:42 发布

阅读量651

点赞数 15

CC 4.0 BY-SA版权

分类专栏：算法练习文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/Rangsh/article/details/139984958

博客主页：音符犹如代码
系列专栏：算法练习
关注博主，后期持续更新系列文章
如果有错误感谢请大家批评指出，及时修改
感谢大家点赞👍收藏⭐评论✍

知识点

位运算：

概念：对二进制位进行操作的运算。比如代码中的 (1 << n) 表示将数字 1 左移 n 位，得到一个整数，其在二进制表示下只有第 n + 1 位为 1，其他位为 0。
基本用法：包

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

天天困啊

关注关注

15
点赞
踩
18

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

2732.力扣每日一题6/25 Java

天天困啊的博客

06-25

1199

这可以通过位运算来实现，将每一列的二进制表示与相应的列的二进制表示进行按位与操作，然后将结果与该列的二进制表示进行比较。看到这一题，首先可以注意到，每一行的二进制表示与每一列的二进制表示进行按位与操作，得到的结果就是该行中1的个数。因此，我们可以通过计算每一行的二进制表示与相应的列的二进制表示进行按位与操作，然后将结果相加，得到的结果就是该行中1的个数。1.首先，我们需要遍历整个矩阵，计算每一列的和。这可以通过位运算来实现，将每一行的二进制表示与相应的列的二进制表示进行按位与操作，然后将结果相加。

2748.力扣每日一题6/20 Java

天天困啊的博客

06-20

1312

给你一个下标从 0 开始的整数数组 nums。如果下标对 i、j 满足 0 ≤ i < j < nums.length ，如果 nums[i] 的第一个数字和 nums[j] 的最后一个数字互质，则认为 nums[i] 和 nums[j] 是一组美丽下标对。返回 nums 中美丽下标对的总数目。对于两个整数 x 和 y ，如果不存在大于 1 的整数可以整除它们，则认为 x 和 y 互质。

参与评论您还未登录，请先登录后发表或查看评论

520.力扣每日一题6/23 Java

天天困啊的博客

06-23

1217

解题思路是基于题目给出的三种大写用法正确的情况进行逻辑判断。解题方法是通过遍历字符串并使用条件语句来检查每个字符是否符合规则。时间复杂度是O(n)，空间复杂度是O(1)。成功不是偶然的，而是努力的结果。——爱因斯坦。

3102.力扣每日一题7/9 Java（TreeMap）

天天困啊的博客

07-10

2500

TreeMap是 Java 中的一种数据结构，属于Map接口的实现类之一。TreeMapComparableTreeMapnComparableTreeMapTreeMapTreeMapfirstKey()TreeMaplastKey()TreeMapsubMap总的来说，TreeMap提供了有序存储和操作键值对的功能，适用于对数据顺序有要求的场景。但在某些情况下，如果不关心顺序，使用HashMap可能在性能上更有优势，因为其操作的平均时间复杂度更低。

3115.力扣每日一题7/2 Java

天天困啊的博客

07-02

1093

对于在给定整数数组中找到任意两个质数之间最大距离的问题，上述的直接遍历加状态跟踪的解法通常是最简单且直接的方法。虽然可以探索其他解法或优化思路，但在实际应用中，这些方法的效率和可行性可能因问题的具体条件而异。在没有特定要求或限制的情况下，推荐使用直接且有效的方法来解决问题。Blessed is he whose fame does not outshine his truth. 有福之人，是因为他的真实比他的名誉更耀眼。——泰戈尔。

3011.力扣每日一题7/13 Java（冒泡排序）

天天困啊的博客

07-13

1328

冒泡排序解法以及冒泡排序讲解

724.力扣每日一题7/8 Java

天天困啊的博客

07-08

937

Stop struggling, life is stopped.——（Thomas Carlyle）托马斯·卡莱尔。

3033.力扣每日一题7/5 Java

天天困啊的博客

07-05

652

我的成就，当归功于精微的思索。——牛顿。

3086.力扣每日一题7/4 Java

天天困啊的博客

07-05

590

科学是没有国界的，因为它是属于全人类的财富，是照亮世界的火把;但学者属于祖国。——巴斯德。

3112.力扣每日一题7/18 Java 迪杰斯特拉（Dijkstra）算法

天天困啊的博客

07-19

877

迪杰斯特拉算法的时间复杂度通常为 O(N²),其中N是顶点的数量。如果使用二叉堆如果使用二堆（或斐波那契堆）来优化选择最小距离顶点的操作，时间复杂度可以优化到O((N+M)logN),其中M是边的数量。同时考虑每个节点的消失时间，如果在节点消失之前无法到达，则标记为不可达（-1）。它的基本思想是：从一个起始顶点出发，逐步向外扩展，每次选择距离起始顶点最近且未被处理过的顶点，然后更新该顶点相邻顶点的距离。的数组来存储每个节点的最少到达时间和一个优先级队列，空间复杂度主要取决于节点数量。，还使用了一个长度为。

【LeetCode 热题 100】994. 腐烂的橘子——BFS

什么都无法舍弃的人，什么都无法改变

07-16

964

Problem:每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。

20250716|【继续19的快慢指针】Leetcodehot100之237【pass】&今天计划

weixin_53116058的博客

07-16

204

题目

力扣面试150题--建立四叉树

qq_46634167的博客

07-16

241

*如果数组中所有元素都是1或者0，说明这就是个叶子节点，**它的值为1或者0（看数组中的值，记得转化为boolean）我们需要的参数有二维数组（grid），左上第一个元素的坐标（x，y），这个快数组的长宽（size）那么如果不是叶子节点，那么就得分为四块，这不就是递归关系，因此有以下代码。这题的意思是：一个n*n的二维数组,n取的都是2的次方（方便分块）接下来，我们来考虑，这肯定是一个递归的关系，那么首先思考。，那就继续分块，最终分为所有元素相同的数组或者就一块。对我而言，简单的事情是，我们。

算法学习笔记：26.二叉搜索树（生日限定版）——从原理到实战，涵盖 LeetCode 与考研 408 例题

CSBIGDOG的博客

07-17

708

本文系统介绍了二叉搜索树（BST）的原理与应用。BST通过"左小右大"的特性实现高效查找、插入和删除操作，其中序遍历结果严格升序是其核心性质。文章详细解析了BST的基本操作算法，包括查找、插入和删除（分三种情况处理），并通过SVG图示辅助理解。结合LeetCode例题（验证BST、有序数组转BST）和考研408真题，展示了BST的实际应用场景和解题技巧。文章还分析了BST的时间复杂度、与其他树结构的关系，并针对考研备考提炼了核心考点和常见错误。掌握BST的关键在于深入理解其中序遍历特性，

LeetCode 3201.找出有效子序列的最大长度 I：分类统计+贪心（一次遍历）

<font color="Pink">Tisfy的博客</font>

07-16

722

LeetCode 3201.找出有效子序列的最大长度 I：分类统计+贪心（一次遍历）给你一个整数数组 nums。 nums 的子序列 sub 的长度为 x ，如果其满足以下条件，则称其为有效子序列： (sub[0] + sub[1]) % 2 == (sub[1] + sub[2]) % 2 == ... == (sub[x - 2] + sub[x - 1]) % 2 返回 nums 的最长的有效子序列的长度。一个子序列指的是从原数组中删除一些元素（也可以不删除任何元素），剩余元素保持

动态规划 + DFS + 记忆化！Swift 解 LeetCode 329 的实战笔记

最新发布

网罗天下方法，方便你我开发！！！

07-18

481

这篇文章带你用 Swift 实战一道非常经典的 DFS + 记忆化搜索题目 —— LeetCode 329《矩阵中的最长递增路径》。看似一个简单的“走格子”游戏，实则考察了搜索顺序、剪枝策略和状态缓存等一系列算法技巧。我们将一步步分析这道题的解决过程，并附上可运行的 Swift 代码及详细注释。

力扣面试150题--最大子数组和

qq_46634167的博客

07-18

173

比较简单，我们从左向右遍历一次，记录当前元素的前一个元素之前的最大子序列和leftbe和目前已遍历元素的最大子序列和leftmax，首先获取新的leftbe，即取max（leftbe+当前元素，当前元素）判断更新后的leftbe是否大于leftmax，大于就更新。最后返回leftmax。

Leet code 每日一题

aramae的博客

07-12

979

题目要求在给定正整数数组中找到总和大于等于目标值的最短连续子数组长度。采用滑动窗口算法，初始化左右指针和窗口总和。右指针不断扩展窗口，当窗口总和达到目标值时，记录当前窗口长度并尝试左指针收缩窗口以寻找更小的子数组。若遍历完数组仍未找到满足条件的子数组则返回0。该方法时间复杂度为O(n)，空间复杂度O(1)。示例中对于输入target=7和nums=[2,3,1,2,4,3]，输出2（子数组[4,3]）。

【LeetCode 3202. 找出有效子序列的最大长度 II】解析

Beyond的个人博客

07-17

731

这道题目要求找到满足特定模和条件的最长子序列。核心思路是通过动态规划记录以不同余数结尾的有效子序列长度。具体来说，对于每个元素，计算其对k的余数x，然后遍历所有可能的“等和模”target j，找到能接在x前面的余数prev_rem，使得(prev_rem+x)%k=j。通过维护一个二维DP表dp[j][rem]来记录在等和模为j时以rem结尾的最长子序列长度，最终取整个DP表中的最大值作为答案。该算法巧妙地将复杂条件转化为基于余数的状态转移，时间复杂度为O(n*k)，适用于给定的数据范围。