- 博客(12)
- 收藏
- 关注
RSS订阅原创 Leetcode Weekly Contest 196
5452. 判断能否形成等差数列思路：排序后取前两个数的差，依次检查是否满足等差。注意提示中给出的数组长度大于等于2，所以不需要考虑边界条件。class Solution: def canMakeArithmeticProgression(self, arr: List[int]) -> bool: arr = sorted(arr) num = arr[1] - arr[0] pre = arr[1] for x in
2020-07-05 17:40:15
156
原创 Leetcode Weekly Contest 195
1496. 判断路径是否相交思路：按照题目意思模拟即可。class Solution: def isPathCrossing(self, path: str) -> bool: path_set = set([(0,0)]) pre = (0,0) for p in path: x, y = pre if p == 'N': y += 1
2020-06-30 15:17:10
167
原创 Leetcode Weekly Contest 190
5416. 检查单词是否为句中其他单词的前缀思路：直接遍历数组，取前缀匹配满足的第一个字符串即可。前缀匹配可自己手写或直接用接口。class Solution: def isPrefixOfWord(self, sentence: str, searchWord: str) -> int: res = -1 for i, word in enumerate(sentence.split(' ')): if word.startswi
2020-05-24 14:36:39
122
原创 Leetcode Weekly Contest 189
通过这次周赛，对Python的喜爱又深了一层。5412. 在既定时间做作业的学生人数思路：因为数据量较小并且只查询一次，直接遍历比较即可。多次查询的话，考虑线段树。class Solution: def busyStudent(self, startTime: List[int], endTime: List[int], queryTime: int) -> int: res = 0 for i in range(len(startTime)):
2020-05-18 00:27:01
204
原创 Leetcode Bi-Weekly Contest 26
5396. 连续字符思路：用单独的变量记录前一个字符，判断当前字符和前一个字符是否相同，以此来进行计数。class Solution: def maxPower(self, s: str) -> int: pre = s[0] count = 1 res = 1 for x in s[1:]: if x == pre: count += 1 el
2020-05-17 23:36:49
105
原创 Leetcode Weekly Contest 188
今天的周赛题目挺有意思的。5404. 用栈操作构建数组思路：如果一个数在最后的数组里，只push；不在最后的数组里面，先push再popclass Solution: def buildArray(self, target: List[int], n: int) -> List[str]: res = [] cur = 1 for x in target: while cur != x:
2020-05-10 21:11:07
115
原创 Leetcode Weekly Contest 187
5400. 旅行终点站思路：直接使用dict记录出度即可from collections import defaultdictclass Solution: def destCity(self, paths: List[List[str]]) -> str: res_map = defaultdict(int) tmp = set() ...
2020-05-03 17:32:03
106
原创 Leetcode Weekly Contest 186
1422. 分割字符串的最大得分思路：先统计数组中所有为1的数量num，使用l记录左边0的数量，然后从第一个位置开始，依次往后遍历。当前位置为0，则l加1，为1则num减1。class Solution: def maxScore(self, s: str) -> int: num = 0 for x in s: if x...
2020-05-03 17:21:48
95
原创 Leetcode Weekly Contest 185
5388. 重新格式化字符串思路：统计字母个数n1和数字个数n2， 如果abs(n1-n2) > 1，不存在满足要求的字符串，返回空串。否则，相邻间隔一次插入就行。Python代码如下：class Solution: def reformat(self, s: str) -> str: res = "" ch="" num...
2020-04-19 16:38:31
136
原创 Leetcode Weekly Contest 124
来自个人博客：自娱自乐的精神乐园993. 二叉树的堂兄弟节点描述在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root，以及树中两个不同节点的值 x 和 y。只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true。否则，返回 false...
2019-02-21 00:56:31
191
原创 Leetcode Weekly Contest 113
做了几次leetcode的周赛，还是菜的不行，每次基本上就做3道题，偶尔在规定时间内做完了4道题。仅以此记录一下自己每次刷题的一点点思考，慢慢学习。949. 给定数字能组成的最大时间该题不是很难，四个数作为4位数不同的排列最多24种，最简单的方式是枚举24种数值，取其中满足条件的最大值即可。对于 abcd 因此满足条件的值范围 0≤cd≤59 and 0≤ab≤23，例如1234 代表1...
2018-12-03 01:19:33
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人