![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
周赛
新名字的故事
这个作者很懒,什么都没留下…
展开
-
leetcode 第189周周赛 在既定时间做作业的学生人数
解题思路:循环遍历,只要查询时间在起止时间之内,结果就加一class Solution: def busyStudent(self, startTime: List[int], endTime: List[int], queryTime: int) -> int: res = 0 size = len(startTime) for i in range(size): if startTime[i] <= query原创 2020-05-18 14:40:28 · 124 阅读 · 0 评论 -
leetcode 第189周周赛 重新排列句子中的单词
解题思路:按照长度重新排列单词class Solution: def arrangeWords(self, text: str) -> str: items = text.split(' ') start = items[0] items.sort(key=lambda x: len(x)) index = items.index(start) if index != 0: first =原创 2020-05-18 14:36:45 · 119 阅读 · 0 评论 -
leetcode 第189周周赛 收藏清单
解题思路:用哈希表存储某个公司出现过的清单,对每一个清单求每个每个公司清单的并集,如果并集不为空说明这个清单被包含在其他清单中代码如下:class Solution: def peopleIndexes(self, favoriteCompanies: List[List[str]]) -> List[int]: tabel = {} size = len(favoriteCompanies) length = [] for原创 2020-05-18 14:34:03 · 137 阅读 · 0 评论 -
leetcode 第189周周赛 圆形靶内的最大飞镖数量
解题思路:Angular Sweep代码如下:import mathclass Solution: def numPoints(self, points: List[List[int]], r: int) -> int: size = len(points) if size == 0: return 0 #vec[i][j]表示points[i]指向points[j]的向量 vec = [[[0, 0原创 2020-05-18 14:29:25 · 166 阅读 · 0 评论 -
leetcode 第188场周赛
解题思路:依次遍历target中的每个元素,如果list当前指向的元素和target中元素不相等,就插入然后弹出,指向list的下一个元素,直到相等,就只插入,然后对比target和list的下一个元素class Solution: def buildArray(self, target: List[int], n: int) -> List[str]: tmp = list(range(1,n+1)) size = len(target) r原创 2020-05-10 14:31:56 · 127 阅读 · 0 评论 -
leetcode 第188场周赛 形成两个异或相等数组的三元组数目
解题思路:原问题等价于找到这样的连续子数组:子数组中所有的数字异或结果为零,假设这个区间是[i,k],包含i和k,然后j取[i+1,k]中的任意一个元素,将这个子数组分为两个数组,两个数组的异或结果一定是相等的,就找到了所有满足条件的所有三元组,把所有的可能结果相加即可class Solution: def countTriplets(self, arr: List[int]) -> int: size = len(arr) if size < 2:原创 2020-05-10 14:18:36 · 180 阅读 · 0 评论 -
leetcode 第188场周赛 收集树上所有苹果的最少时间
解题思路:层序遍历树,从叶子结点逐层往上遍历,如果a->b,其中b节点有苹果,那么时间加一,然后令a节点也有苹果,这样就可以把所有有苹果的节点记录有且仅有一遍,因为收集之后还要返回,所以时间乘以二class Solution: def minTime(self, n: int, edges: List[List[int]], hasApple: List[bool]) -> int: res = 0 edges = sorted(edges, key=l原创 2020-05-10 13:57:41 · 167 阅读 · 0 评论