LeetCode之two pointers刷题记录博

LeetCode之two pointers刷题记录博,第1张

LeetCode之two pointers刷题记录博 344. Reverse String

这篇帖子可以说是写的非常好了。虽然很简单的东西,但也不要一上来就无脑for i in range(len)。重要的还是思路的培养。
:Several python sol sharing [w/ Visualization]
而且包括第一个List直接掉换的算法,以前我有觉得几行的赋值缩到一行纯属装逼,现在知道同时赋值和前后不一致的赋值是截然不同的。例子就是找下列的不同:

s[i], s[-i-1] = s[-i-1], s[i]

s[i] = s[-i-1]
s[-i-1] = s[i]

<一行系列>

不是说一行有任何炫技的企图,相反我觉得一行都是Python语言技巧的朴实体现。建议学

977. Squares of a Sorted Array

一个List平方以后升序sort。

class Solution:
    def sortedSquares(self, nums: List[int]) -> List[int]:
        return sorted([x**2 for x in nums])
349. Intersection of Two Arrays

就是求两个List的交集。

return (set(nums1) & set(nums2))
350. Intersection of Two Arrays II

给两个list可能有重复字符,返回列表形式。Counter是类似字典的形式,下面为nums1和2专为counters的输出结果

class Solution:
    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:
        return (Counter(nums1) & Counter(nums2)).elements()

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5495876.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-12
下一篇 2022-12-12

发表评论

登录后才能评论

评论列表(0条)

保存