Python小白 Leetcode刷题历程 No.16-No.20 最接近的三数之和、电话号码的字母组合、四数之和、删除链表的倒数第N个节点、有效的括号 （有题干 有代码 有思路心得）

Python小白 Leetcode刷题历程 No.16-No.20 最接近的三数之和、电话号码的字母组合、四数之和、删除链表的倒数第N个节点、有效的括号

写在前面：

作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的，尤其是假期大量的空档期，作为一个小白，实习也莫得路子，又不想白白耗费时间。于是选择了Leetcode这个平台来刷题库。编程我只学过基础的C语言，现在在自学Python，所以用Python3.8刷题库。现在我Python掌握的还不是很熟练，算法什么的也还没学，就先不考虑算法上的优化了，单纯以解题为目的，复杂程度什么的以后有时间再优化。计划顺序五个题写一篇日志，希望其他初学编程的人起到一些帮助，写算是对自己学习历程的一个见证了吧。

有一起刷LeetCode的可以关注我一下，我会一直发LeetCode题库Python3解法的，也可以一起探讨。

觉得有用的话可以点赞关注下哦，谢谢大家！
········································································································································································
题解框架：

	1.题目，难度
	2.题干,题目描述
	3.题解代码（Python3（不是Python，是Python3））
	4.或许有用的知识点（不一定有）
	5.解题思路
	6.优解代码及分析（当我发现有比我写的好很多的代码和思路我就会写在这里）

········································································································································································

No.16.最接近的三数之和

难度:中等
题目描述：

题解代码（Python3.8）

class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        res=nums[0]+nums[1]+nums[2]
        d=abs(res-target)
        l=len(nums)
        for i in range(l-2):
            L=i+1
            R=l-1
            while L<R:
                if abs(nums[i]+nums[L]+nums[R]-target)<d:
                    res=nums[i]+nums[L]+nums[R]
                    d=abs(res-target)
                if (nums[i]+nums[L]+nums[R])==target:
                    return res 
                elif nums[i]+nums[L]+nums[R]>target:
                    R -=1
                else:
                    L +=1
        return res

或许有用的知识点：
abs(x)=x的绝对值。

解题思路：
第十五题‘No.15.三数之和’思路类似，从一个数组中确定三个数，可以先for循环确定一个数，再用双指针法确定后两个数，然后判断，根据判断结果移动指针直到不满足L<R。

No.17.电话号码的字母组合

难度：中等
题目描述：