摘要: 首先要弄清楚题目的意图,曾经在字节面试遇到过类似的题目,但那题是需要找出这个峰值。 所以解法也肯定不一样。 官方给的题解是直接遍历,我们这里采用双指针分别从头和尾往中间遍历,如果山脉符合要求,那么2个指针会停在同一个山脉。 class Solution: def validMountainArray 阅读全文
posted @ 2020-11-03 11:06 米洛丶 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 空间换时间,hash表2次遍历(Python) 潇洒解法: 利用Python的set数据结构,完成交集操作 class Solution: def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]: return 阅读全文
posted @ 2020-11-03 11:05 米洛丶 阅读(78) 评论(0) 推荐(0) 编辑