小黑保定半程马拉松中签，眼睛长了麦粒肿，紧张地进行主持人排练被得到了鼓励，明天就正式演出主持心理十分紧张，周末怀柔长城马拉松的leetcode之旅:15. 三数之和

爱喝喜茶爱吃烤冷面的小黑黑

已于 2024-01-21 15:26:40 修改

阅读量134

点赞数

分类专栏：小黑的日常leetcode之旅文章标签： leetcode 算法职场和发展

于 2023-10-12 09:42:37 首次发布

本文链接：https://blog.csdn.net/qq_37418807/article/details/133694494

版权

小黑的日常leetcode之旅专栏收录该内容

225 篇文章 1 订阅

订阅专栏

小黑代码(小黑独立做出)

class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        # 两数之和
        def twoSum(start, end, target):
            # 中间集合
            set_ = set()
            # 结果数组
            res = []
            for i in range(start, end+1):
                if target-nums[i] in set_:
                    res.append([target-nums[i], nums[i]])
                set_.add(nums[i])
            return res
        # 数组长度
        n = len(nums)
        if n < 3:
            return []
        # 结果数组
        results = []
        # 中间集合
        set_ = set()
        # 遍历每一个元素,返回以每个元素为起始位置的三元组
        for i in range(n):
            res = twoSum(i+1, n-1, -nums[i])
            for li in res:
                li.append(nums[i])
                t = tuple(sorted(li))
                if t in set_:
                    continue
                set_.add(t)
                results.append(li)
        return results

在这里插入图片描述

双指针法

class Solution:
    def threeSum(self, nums: List[int]) -> List[List[int]]:
        # 数组长度
        n = len(nums)
        if n < 3:
            return []
        # 数组排序
        nums.sort()
        # 结果数组
        res = []
        # 开始遍历每个元素，进行双指针操作
        for i in range(n-2):
            # 排序好的数组，大于0了则不可能构成解集
            if nums[i] > 0:
                break
            if i > 0 and nums[i] == nums[i-1]:
                continue
            # 定义双指针
            left = i + 1
            right = n - 1
            while left < right:
                if nums[i] + nums[left] + nums[right] == 0:
                    res.append([nums[i], 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
                elif nums[i] + nums[left] + nums[right] < 0:
                    left += 1
                else:
                    right -= 1
        return res

在这里插入图片描述

数据库练习

610. 判断三角形

# Write your MySQL query statement below
SELECT
    Triangle.x,
    Triangle.y,
    Triangle.z,
    CASE
        WHEN Triangle.x + Triangle.y > Triangle.z AND Triangle.x + Triangle.z > Triangle.y AND Triangle.y + Triangle.z > Triangle.x
        THEN 'Yes' 
        ELSE
            'No'
    END AS 'triangle'
FROM
    Triangle

Pandas练习

610. 判断三角形

import pandas as pd

def triangle_judgement(triangle: pd.DataFrame) -> pd.DataFrame:
    def apply_fun(item):
        if item['x'] + item['y'] > item['z'] and item['x'] + item['z'] > item['y'] and item['y'] + item['z'] > item['x']:
            return 'Yes'
        return 'No'
    triangle['triangle'] = triangle.apply(apply_fun, axis=1)
    return triangle