[Leetcode] 每日两题1401 1716 -day72

最新推荐文章于 2024-08-14 17:00:26 发布
最新推荐文章于 2024-08-14 17:00:26 发布
阅读量878 收藏 1
点赞数 2
分类专栏： leetcode 每日两题 文章标签： leetcode 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43146899/article/details/122513941
版权
这篇博客介绍了LeetCode每日两题的解题思路，包括判断圆和矩形是否重叠的算法和解决力扣银行钱数计算的数学方法。
摘要由CSDN通过智能技术生成
1401. 圆和矩形是否有重叠

在这里插入图片描述

计算矩阵 边界和圆心的最近距离， 计算 x方向的最近点，以及y方向的最近点，然后再拿距离和半径比较就行了

class Solution:
    def checkOverlap(self, radius: int, xCenter: int, yCenter: int, x1: int, y1: int
最低0.47元/天 解锁文章
CwwwwS
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
leetcode每日一题在哪-pilotbootcamp:亨特学院飞行员训练营计算机科学方面的作业
06-30
每日一题在哪亨特学院：TTP Residency Pilot Summer 2019（计算机科学） 上课日和上课时间：周一至周五，下午 2:30 至下午 4:30 日期：2019年7月15日（星期一）- 2019年8月23日（星期五） 房间号：Hunter North 1516...
LeetCode高频题：图像交并比IoU计算方法和手撕代码
weixin_46838716的博客
07-16 1148
1）笔试面试都好说，拿个图，直接画一下就行了，不是背公式，更不是背代码的事 2）IoU = area_X / (area_1 + area_2 - area_X) 3）笔试求AC，可以不考虑空间复杂度，但是面试既要考虑时间复杂度最优，也要考虑空间复杂度最优。...
Leetcode 836. 矩形重叠
码龙社的博客
03-18 224
矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 示例 1： 输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出：true 示例 2： 输入：rec1 ...
LeetCode 每日一题 Day 123-136
m0_73814009的博客
04-16 668
请你返回一个大小为 n 的数组 ans ，其中 ans[i]是离节点 i 最近的祖先节点且满足 nums[i] 和 nums[ans[i]] 是 互质的 ，如果不存在这样的祖先节点，ans[i] 为 -1。调用 Successor(Jack, curOrder) ，返回 Bob ，所以我们将 Bob 放入 curOrder 中，得到 [“king”, “Alice”, “Jack”, “Bob”]。在节点网络中，当 graph[i][j] = 1 时，表示节点 i 能够直接连接到另一个节点 j。
LeetCode 每日一题 Day 182-195
m0_73814009的博客
06-14 931
解释：总共有 10 种方法分配 3 颗糖果，且每位小朋友的糖果数不超过 3 ：(0, 0, 3) ，(0, 1, 2) ，(0, 2, 1) ，(0, 3, 0) ，(1, 0, 2) ，(1, 1, 1) ，(1, 2, 0) ，(2, 0, 1) ，(2, 1, 0) 和 (3, 0, 0)。现在要求你戳破所有的气球。输入：edges = [[0,6,3],[6,5,3],[0,3,1],[3,2,7],[3,1,6],[3,4,2]], signalSpeed = 3。
LeetCode 每日一题 Day 202-209
m0_73814009的博客
06-28 1054
全部字母都是大写，比如 “USA”。单词中所有字母都不是大写，比如 “leetcode”。如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。给你一个字符串 word。如果大写用法正确，返回 true；否则，返回 false。示例 1：输入：word = “USA”输出：true示例 2：输入：word = “FlaG”输出：false提示：word 由小写和大写英文字母组成public:});503. 下一个更大元素 II。
LeetCode 每日一题 Day 167-181
m0_73814009的博客
05-31 780
否则，answer = [-1, -1]。输入: difficulty = [2,4,6,8,10], profit = [10,20,30,40,50], worker = [4,5,6,7]输入：matches = [[1,3],[2,3],[3,6],[5,6],[5,7],[4,5],[4,8],[4,9],[10,4],[10,9]]解释：在所有可能的子序列集合 {[3,5], [3,2], [3,6], [5,2], [5,6], [2,6]} 中，[2,6] 最具竞争力。
LeetCode 每日一题 Day 195-202
m0_73814009的博客
06-21 683
如果下标对 i、j 满足 0 ≤ i < j < nums.length ，如果 nums[i] 的 第一个数字 和 nums[j] 的 最后一个数字 互质 ，则认为 nums[i] 和 nums[j] 是一组 美丽下标对。2 和 1 互质，因此 gcd(2,1) == 1。i = 1 和 j = 2 ：nums[1] 的第一个数字是 5 ，nums[2] 的最后一个数字是 1。i = 0 和 j = 1 ：nums[0] 的第一个数字是 1 ，nums[1] 的最后一个数字是 1。
LeetCode 每日一题 Day 137-143
m0_73814009的博客
04-23 1111
如果通过一条道路恰好用去 2 小时，就无需等待，可以直接继续。不跳过任何休息时间，你将用 (7/2 + 1/2) + (3/2 + 1/2) + (5/2 + 1/2) + (5/2) = 11.5 小时才能抵达会议现场。输入：customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], minutes = 3。输入：graph = [[1,1,0,0],[1,1,1,0],[0,1,1,1],[0,0,1,1]], initial = [0,1]
LeetCode 每日一题 Day 158-166
m0_73814009的博客
05-16 890
将下标在 [i + 1, n - 1] 的所有设备的电池百分比减少 1，确保它们的电池百分比 不会低于 0 ，即 batteryPercentages[j] = max(0, batteryPercentages[j] - 1)。在设备 0 上，batteryPercentages[0] > 0 ，现在有 1 个已测试设备，batteryPercentages 变为 [1,0,1,0,2]。解释：难度级别为 2 的任务只有 1 个，但每一轮执行中，只能选择完成 2 个或者 3 个相同难度级别的任务。
leetcode-per-day：每日一题
02-24
目录
leetcode卡-30-day-challenge:LeetCode的30天挑战
07-06
在“30-day-challenge-master”这个压缩包中，很可能是包含了某位开发者在30天挑战期间完成的所有题目的代码和解题思路，这对于其他开发者来说是一个很好的学习资源，可以参考其解题策略，对比自己的解决方案，从而...
leetCode-day-pratice:每日练习，开发遇到的问题，技术笔记
03-19
标题 "leetCode-day-pratice" 暗示这是一个关于 LeetCode 每日练习的项目，其中可能包含了开发者在解决算法问题时遇到的挑战、解决方案和技术笔记。LeetCode 是一个在线平台，提供了各种编程问题，帮助程序员提高...
LeetCode判断字符串是否循环-leetCode-practice:每日一题
07-01
每日一题 Day01 RomanToInt：罗马数字转Int整数 思路：利用HashMap来存储罗马数字和对应的Int值，遍历传进来的string字符串，根据条件给sum值加就OK了。 Day02 LongestCommonPrefix：最长公共前缀： 思路：取第一个...
力扣Hot100-994腐烂的橘子
qq_52241267的博客
08-10 354
由于在找到腐烂水果后直接将它周围的水果置为腐烂水果，但是可能当前轮次腐烂的水果，又在当前轮次中影响周围水果，导致错误，所以可以标记：在不同轮次中被传染腐烂的水果标记为不同的数字，由于一开始time=0时，腐烂水果标记为2，所以在time=0到1这段时间被传染的水果标记为2+time+1,这样就可以使得本轮time=0时不会让标记为3的水果传染它周围的水果。左下角的橘子（第 2 行， 第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个方向上。因为 0 分钟时已经没有新鲜橘子了，所以答案就是 0。
【LeetCode每日一题】——623.在二叉树中增加一行
IronmanJay的博客
08-14 665
给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。 注意，根节点 root 位于深度 1 。 加法规则如下: 给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创建两个值为 val 的树节点作为 cur 的左子树根和右子树根。 cur 原来的左子树应该是新的左子树根的左子树。 cur 原来的右子树应该是新的右子树根的右子树。 如果 depth == 1 意味着 depth - 1 根本没有深度
leetcode3151:特殊数组I
qq_55630615的博客
08-13 212
如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个。Aging 有一个整数数组nums。如果nums是一个，返回true，否则返回false。
Leetcode—3151. 特殊数组 I【简单】
最新发布
Atticus的博客
08-14 105
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
"LeetCode每日一题高频面试算法题目1：队列实现栈
LeetCode每日一题高频面试算法题目1要求使用队列实现栈，实现push、pop、peek、isEmpty方法。这里使用两个队列queue和help进行实现。push操作向队列中添加元素，pop操作实现弹栈，并将队列中的元素迁移至help队列...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值