题解 | #牛群的标签和#
牛群的标签和
https://www.nowcoder.com/practice/42ae88bedeb74da99813f6150769d07e
- 题目考察的知识点 : 双指针
- 题目解答方法的文字分析:
- 先将所有牛的标签编号存入哈希表中。然后,对于每一对牛的编号,我们可以使用双指针在其后面的编号中查找另外两个编号,使得它们的和为 target 减去当前两个编号的和。需要注意的是,在查找另外两个编号时,我们需要跳过已经使用过的编号,以避免重复计数
- 本题解析所用的编程语言: Python
- 完整且正确的编程代码
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @param target int整型 # @return int整型二维数组 # class Solution: def fourSum(self, nums: List[int], target: int) -> List[List[int]]: nums.sort() n = len(nums) ans = [] for i in range(n - 3): if i > 0 and nums[i] == nums[i - 1]: continue for j in range(i + 1, n - 2): if j > i + 1 and nums[j] == nums[j - 1]: continue left, right = j + 1, n - 1 while left < right: sum_ = nums[i] + nums[j] + nums[left] + nums[right] if sum_ < target: left += 1 elif sum_ > target: right -= 1 else: ans.append([nums[i], nums[j], nums[left], nums[right]]) while left < right and nums[left] == nums[left + 1]: left += 1 while left < right and nums[right] == nums[right - 1]: right -= 1 left += 1 right -= 1 return ans
牛客高频top202题解系列 文章被收录于专栏
记录刷牛客高频202题的解法思路