【DW组队学习—LeetCode】day04

39 篇文章 1 订阅
18 篇文章 0 订阅

16. 最接近的三数之和

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。
【示例】输入:nums = [-1,2,1,-4], target = 1 输出:2
解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
提示:

  • 3 <= nums.length <= 10^3
  • -10^3 <= nums[i] <= 10^3
  • -10^4 <= target <= 10^4

尝试思路1:枚举
跟之前三个数之和为0有相似之处
1、判断列表中元素个数,大于3继续
2、设置接近和参数和差值参数,枚举3数之和,比较与target差值,更新接近和参数和差值参数。其中,若差值为0,停止计算。
3、输出接近和

代码:

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        if len(nums) >= 3:
            sum_num = target
            l_nums = len(nums)
            diff = float("inf")
            for i in range(l_nums):
                for j in range(i + 1, l_nums):
                    for t in range(j + 1, l_nums):
                        d = abs(nums[i] + nums[j] + nums[t] - target)
                        if d == 0:
                            return target
                        elif d < diff:
                            diff = d
                            sum_num = nums[i] + nums[j] + nums[t]
            return sum_num

在这里插入图片描述

【总结】枚举法最暴力,但用时长

20. 有效的括号

给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

【示例 1】输入: “()” 输出: true
【示例 2】输入: “()[]{}” 输出: true
【示例 3】输入: “(]” 输出: false
【示例 4】输入: “([)]” 输出: false
【示例 5】输入: “{[]}” 输出: true

标着简单,但是没有思路

21. 合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
在这里插入图片描述
【示例 1】输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[1,1,2,3,4,4]
【示例 2】输入:l1 = [], l2 = [] 输出:[]
【示例 3】输入:l1 = [], l2 = [0] 输出:[0]
提示:

  • 两个链表的节点数目范围是 [0, 50]
  • -100 <= Node.val <= 100
  • l1 和 l2 均按 非递减顺序 排列

尝试思路:
因为给定列表均为升序列表,所以可以直接按顺序比较
1、如果两个链表均是空(None),则返回空
2、如果两个链表其中一个是空,则返回非空链表
3、如果两个链表均是非空
3.1 给定初始链表,比较链表节点值大小往后添加
3.2 如果某一链表已空,则直接添加剩下链表
4、输出

代码:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode:
        if l1 == None and l2 == None:
            return None
        elif (l1 == None and l2 != None):
            return l2
        elif (l1 != None and l2 == None):
            return l1
        else:
            node = ListNode(0,None)
            newl = node
            while l1 != None and l2 != None:
                if l1.val <= l2.val:
                    node.next = ListNode(l1.val, None)
                    l1 = l1.next
                else:
                    node.next = ListNode(l2.val, None)
                    l2 = l2.next
                node = node.next
            if l1 == None:
                node.next = l2
            else:
                node.next = l1
        return newl.next

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值