- 博客(6)
- 收藏
- 关注
RSS订阅原创 力扣周赛191场
周赛小结P1, P2 送分题。P3，只要理解图的性质等同于送分题。P4注意到数据大小后，基本也是简单题。P1. 数组中两元素的最大乘积给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。class Solution: def maxProduct(self, A: List[int]) -> int: n,ret = len(A), 0 for
2020-05-31 13:51:22
215
原创 Leetcode 第190场周赛
都是简单题。主要看基础函数的熟练度，手速快不快。给你一个字符串 sentence 作为句子并指定检索词为 searchWord ，其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词的前缀，则返回句子 sentence 中该单词所对应的下标（下标从 1 开始）。如果 searchWord 是多个单词的前缀，则返回匹配的第一个单词的下标（最小下标）。如果 searchWord 不是任
2020-05-24 13:56:27
180
原创 力扣周赛189
题目连接：link这次周赛质量有点差。1到3题，我没发现考点，就是理解题目，直接翻译成代码就可以了。而第四题，考的是计算几何，网上有类似的题目，还有源代码。还就是下次比赛应该会用python3写了。 因为scala在做竞赛题时，会出现MLE，优化会浪费很多时间。代码：class Solution: def busyStudent(self, s: List[int], e: List[int], q: int) -> int: return sum([1 for a,
2020-05-20 14:47:06
212
原创 [LeetCode/Scala] 第188场周赛
P1：用栈操作构建数组给你一个目标数组 target 和一个整数 n。每次迭代，需要从 list = {1,2,3…, n} 中依序读取一个数字。请使用下述操作来构建目标数组 target ：Push：从 list 中读取一个新元素， 并将其推入数组中。Pop：删除数组中的最后一个元素。如果目标数组构建完成，就停止读取更多元素。题目数据保证目标数组严格递增，并且只包含 1 到 n 之间的数字。请返回构建目标数组所用的操作序列。题目数据保证答案是唯一的。点评： 这道题是通过栈来描述的，
2020-05-10 14:19:08
239
原创 [LeetCode/Scala] 第187场周赛总结
这次周赛题目比较简单，就贴一下code。 比赛时，后面两道题要用的二分搜索包bisect， 因为python自带，就直接上python了。 今天，自己实现了一下bisect这个包的几个函数，能做到log(n)log(n)log(n)的插入和搜索，不过insort的不是insort_right一： Bisect的scala实现， 用了ArrayBuffer， 以后可能会写成更通用的。看后面竞赛题，...
2020-05-04 17:25:45
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人