Never Settle
20250204-leetcode50-pow
20250204-leetcode50-pow
发表于
2025-02-04
|
更新于
2025-02-04
|
浏览量:
|
评论数:
文章作者:
Jatpeng
文章链接:
https://jatpeng.github.io/2025/02/04/20250204-leetcode50-pow/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Never Settle
！
上一篇
LeetCode 350 - 两个数组的交集
题目描述1. 考虑重复元素的交集给你两个整数数组 nums1 和 nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（取较小值）。 2. 不考虑重复元素的交集给定两个数组，返回它们的交集。输出结果中的每个元素一定是唯一的。 解题思路1. 考虑重复元素（排序 + 双指针）12345678910111213141516def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]: nums1.sort() # 先排序 nums2.sort() i, j = 0, 0 # 双指针 res = [] while i < len(nums1) and j < len(nums2): if nums1[i] == nums2[j]: # 相等时添加到结果 res.append(nums1[i]) i += 1 ...
下一篇
leetcode90子集2
题目90. 子集 II 给你一个整数数组 nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。 解题思路1. 回溯12345678910111213141516171819202122232425262728293031323334class Solution: def subsetsWithDup(self, nums: List[int]) -> List[List[int]]: # 1. 首先对数组排序，使相同的元素相邻 nums.sort() res = [] # 存储最终结果 def backtrack(start: int, path: List[int]): # 2. 将当前路径加入结果集 # path[:] 创建一个新的列表，是当前path的浅拷贝 # 为什么要拷贝？因为path会在后续的回溯过程中被修改 #...
评论
Jatpeng
Never Settle
文章
28
标签
19
分类
5
Follow Me
公告
欢迎来到我的博客！
这里会分享一些编程、游戏开发和生活感悟。
最新文章
leetcodek-avoiding数组的最小总和
2025-03-26
20250306-帕鲁感悟.md
2025-03-06
leetcode624
2025-02-19
20250218-leetcode1552两球之间的磁力
2025-02-18
20250218-leetcode2080区间内查询数字频率
2025-02-18
