AI代码解释 classSmallestInfiniteSet:def__init__(self):self.nums=[iforiinrange(1,1001)]self.max_elem=1000defpopSmallest(self)->int:ifself.nums==[]:self.nums=[i+self.max_elemforiinrange(1,1001)]self.max_elem+=1000returnself.nums.pop(0)defaddBack(self,num:int)->None:whilenum>self...
地址 https://leetcode.cn/contest/weekly-contest-400/problems/minimum-number-of-chairs-in-a-waiting-room/ 题意 直接枚举 思路 统计当前字符串中最大的E的统计数目即可,与多任务CPU类似。 复杂度分析: 时间复杂度:O(n \log n), 其中n表示数组的长度。 空间复杂度:O(1)。 代码 class Solution: def ...
这是一道中等难度的题,但我觉得破解它并不难,而且实际的AC率也高达50%,当时在思考时,觉得难点主要在于对0点这个点该怎么区分,而恰恰Example中给出了这样的例子,否则还真的不会注意到要区分0点。 所以还是AC了,分享下自己的思考过程吧,我看到时钟之间的差,第一个想到的是每个timepoints分布在了一个圆圈上,无非...
bills[i]不是5就是10或是20 链接:https://leetcode-cn.com/contest/weekly-contest-91/problems/lemonade-change/ 分析: 1.如果是5,不需要找回 2.如果是10,必须有至少一个5 3.如果是20,必须有至少三个5或者1个10和1个5 通过变量分别记录5/10/20个数,然后通过收支进行调整即可,一旦不满足上面3个条件即...
LeetCode Weekly Contest 6 leetcode现在每周末举办比赛,这是今天上午参加的比赛的题解。 题目难度不算大,两个easy,一个medium,一个hard。hard题之前接触过,所以做得比较顺利。 1. Sum of Left Leaves(Leetcode 404 Easy) Find the sum of all left leaves in a given binary tree....
https://leetcode.cn/contest/weekly-contest-335/problems/kth-largest-sum-in-a-binary-tree/ 题意 层次遍历 思路 直接利用BFS将二叉树中所有层次的和求出来,然后将其排序取最大的第k的数即可。 复杂度分析: 时间复杂度:O(n),其中n为二叉树节点的数目。
LeetCode: Weekly Contest 100 题目描述 1. LeetCode: 896. Monotonic Array 题解 遍历数组,标记升序/降序情况。当发现后面的元素与前面的标记冲突时,则返回 false, 否则返回 true。 2. LeetCode: 897. Increasing Order Search Tree 题解 ...
上岸I LeetCode Weekly Contest 207解题报告 说明:题解来源于上岸算法公众号【北美上岸君】** No.1 重新排列单词间的空格 解题思路 详解可以看下方代码注释。 代码展示 class Solution { public String reorderSpaces(String text) { // 提取单词列表 String[] words = text.trim().split(" +");...
Welcome toBiweekly Contest 43! Feel free to share and post your contest experience here! You can also view the rankings for the contesthere. Links to the individual problems are included below: Calculate Money in Leetcode Bank(3 points) ...
Algorithms Exercise: LeetCode Problems, LeetCode Weekly Contest etc. github.com/caipengbo/LeetCode-CPP Resources Readme Activity Stars 56 stars Watchers 6 watching Forks 17 forks Report repository Releases No releases published Packages No packages published Languages Java 99.9% C++ 0.1...