LeetCode刷题
文章平均质量分 51
锌a
如博客有问题可以评论留言,或邮件联系[email protected],看到必回
展开
-
Python负数的整除和取余
Python语法对于负数的整除和取余与其他语法不同,在LeetCode刷题中经常会与答案不符,具体如下:在负数整除中,永远是小于当前小数的最大整数,如下:7 / -2 = -3.5,7//-2 = - 4,但是同时注意到,如果是int取整则是-3对于LeetCode的题目https://leetcode.cn/problems/xoh6Oh/submissions/需要写成才能通过,写成a//b通过不了对于负数取余,需要记住公式:余数 = 被除数 - 除数✖商(注意这里的商是//的结果,而原创 2022-06-14 10:52:36 · 3148 阅读 · 1 评论 -
Python广度优先遍历BFS中使用list.pop(0)超过时间限制的解决办法
楼主遇到这个问题是在LeetCode刷题时遇到2039. 网络空闲的时刻这个题目,按照BFS模板写的最后一个测试案例怎么都过不去(甚至复制官方的都过不去),幸得高人指点才发现问题所在。题目描述:我原始的代码为:class Solution: def networkBecomesIdle(self, edges: List[List[int]], patience: List[int]) -> int: n = len(patience) graph =原创 2022-03-20 20:50:08 · 1438 阅读 · 0 评论