刷题LeetCode刷刷刷 — 2021-05-31
Posted 把苹果咬哭
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了刷题LeetCode刷刷刷 — 2021-05-31相关的知识，希望对你有一定的参考价值。
一、在排序数组中查找数字 I
题目描述
统计一个数字在排序数组中出现的次数。
示例
示例 1:
输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:
输入: nums = [5,7,7,8,8,10], target = 6
输出: 0
解题
from collections import Counter
class Solution:
def search(self, nums: List[int], target: int) -> int:
for k, v in dict(Counter(nums)).items():
if k == target:
return v
return 0
统计元素的出现次数，那么还是用Counter。
把Counter(nums)统计结果再转成dict，遍历dict里的key，value。
当key==target，输出value。
二、2的幂
题目描述
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
示例
示例 1：
输入：n = 1
输出：true
解释：20 = 1
示例 2：
输入：n = 16
输出：true
解释：24 = 16
示例 3：
输入：n = 3
输出：false
示例 4：
输入：n = 4
输出：true
示例 5：
输入：n = 5
输出：false
提示：
-2^31 <= n <= 2^31 - 1
解题
class Solution:
BIG = 2**30
def isPowerOfTwo(self, n: int) -> bool:
return n > 0 and Solution.BIG % n == 0
一个数 n 是 2 的幂，当且仅当 n 是正整数。
另外，题中提示出了-2^31 <= n <= 2^31 - 1，那么最大的2的幂就是2^30，那么只要n是2^30的约数
即可。
三、有效的字母异位词
题目描述
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
解题
from collections import Counter
class Solution:
def isAnagram(self, s: str, t: str) -> bool:
return dict(Counter(s)) == dict(Counter(t))
思路：如果两个字符串中各字符出现的次数都是一样的，那么这两个就是有效的字母异位词。
可以使用Counter分别统计两个入参中字符出现的频次，然后转化成dict，然后判断2个字典是否相等。
四、合并两个有序数组
题目描述
给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
你可以假设 nums1 的空间大小等于 m + n，这样它就有足够的空间保存来自 nums2 的元素。
示例
示例 1：
输入：nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出：[1,2,2,3,5,6]
示例 2：
输入：nums1 = [1], m = 1, nums2 = [], n = 0
输出：[1]
解题
class Solution:
def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
"""
Do not return anything, modify nums1 in-place instead.
"""
nums1[m:] = nums2
return nums1.sort()
直接拼接，然后排序。
注意的是，这里题目中有两个列表的长度要求，分别是m和n。所以nums1从第m后拼接nums2，然后使用
sort()方法排序。
五、调整数组顺序使奇数位于偶数前面
题目描述
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。
示例
示例：
输入：nums = [1,2,3,4]
输出：[1,3,2,4]
注：[3,1,2,4] 也是正确的答案之一。
解题
class Solution:
def exchange(self, nums: List[int]) -> List[int]:
list_odd = []
list_even = []
for i in nums:
if i % 2 == 0:
list_even.append(i)
else:
list_odd.append(i)
return list_odd + list_even
采用最容易理解的方式的。遍历输入的列表，然后判断其中的元素，分别添加到对应的2个数组中。
最后，把偶数数组list_even + 到奇数数组list_odd上。
以上是关于刷题LeetCode刷刷刷 — 2021-05-31的主要内容，如果未能解决你的问题，请参考以下文章