sabrinalx的博客

解题思路：循环遍历，只要查询时间在起止时间之内，结果就加一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

解题思路:按照长度重新排列单词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 =

解题思路：用哈希表存储某个公司出现过的清单，对每一个清单求每个每个公司清单的并集，如果并集不为空说明这个清单被包含在其他清单中代码如下:class Solution: def peopleIndexes(self, favoriteCompanies: List[List[str]]) -> List[int]: tabel = {} size = len(favoriteCompanies) length = [] for

解题思路：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

解题思路：依次遍历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

解题思路：原问题等价于找到这样的连续子数组：子数组中所有的数字异或结果为零，假设这个区间是[i,k],包含i和k,然后j取[i+1,k]中的任意一个元素，将这个子数组分为两个数组，两个数组的异或结果一定是相等的，就找到了所有满足条件的所有三元组，把所有的可能结果相加即可class Solution: def countTriplets(self, arr: List[int]) -> int: size = len(arr) if size < 2:

解题思路：层序遍历树，从叶子结点逐层往上遍历，如果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