一、最接近三数之和

1、题目描述

2、题解

3、源码

二、电话号码的字母组合

1、题目描述

2、题解

3、源码

三、四数之和

1、题目描述

2、题解

3、源码

四、删除链表的倒数第N个结点

1、题目描述

2、题解

3、源码

五、有效括号

1、题目描述

2、题解

3、源码

一、最接近三数之和

1、题目描述

2、题解

3、源码

class Solution:def threeSumClosest(self, nums: List[int], target: int) -> int:best = 10**7n = len(nums)nums.sort()for i in range(n):if i > 0 and nums[i] == nums[i - 1]:continueL = i + 1R = n - 1while L < R:s = nums[i] + nums[L] + nums[R]if s == target:return targetif abs(s - target) < abs(best - target):best = sif s > target:R -= 1while L < R and nums[R] == nums [R + 1]:R -=1else:L +=1while L < R and nums[L] == nums[L - 1]:L +=1return best

二、电话号码的字母组合

1、题目描述

2、题解

3、源码

class Solution:def letterCombinations(self, digits: str) -> List[str]:if digits == '':return []phoneMap = {"2": "abc","3": "def","4": "ghi","5": "jkl","6": "mno","7": "pqrs","8": "tuv","9": "wxyz",}res = ['']for num in digits:chars = phoneMap[num]new_res = []for r in res:for char in chars:new_res.append(r+char)res = new_resreturn res

三、四数之和

1、题目描述

2、题解

3、源码


class Solution:def fourSum(self, nums: List[int], target: int) -> List[List[int]]:quadruplets = list()if not nums or len(nums) < 4:return quadrupletsnums.sort()length = len(nums)for i in range(length - 3):if i > 0 and nums[i] == nums[i - 1]:#排序之后的去重continueif nums[i] + nums[i + 1] + nums[i + 2] + nums[i + 3] > target:#判断最小的和跟目标值的关系breakif nums[i] + nums[length - 3] + nums[length - 2] + nums[length - 1] < target:continue#用最小的与最大的三数和，一次减少循环for j in range(i + 1, length - 2):#最右边为有指针的位置if j > i + 1 and nums[j] == nums[j - 1]:#去重continueif nums[i] + nums[j] + nums[j + 1] + nums[j + 2] > target:break#同样是最小的和与目标值比较if nums[i] + nums[j] + nums[length - 2] + nums[length - 1] < target:continueleft, right = j + 1, length - 1while left < right:total = nums[i] + nums[j] + nums[left] + nums[right]if total == target:quadruplets.append([nums[i], nums[j], nums[left], nums[right]])while left < right and nums[left] == nums[left + 1]:left += 1left += 1while left < right and nums[right] == nums[right - 1]:right -= 1right -= 1elif total < target:left += 1else:right -= 1return quadruplets

四、删除链表的倒数第N个结点

1、题目描述

2、题解

3、源码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:def getLength(head: ListNode) -> int:length = 0while head:length += 1head = head.nextreturn lengthdummy = ListNode(0, head)length = getLength(head)cur = dummyfor i in range(1, length - n + 1):cur = cur.nextcur.next = cur.next.nextreturn dummy.next

五、有效括号

1、题目描述

2、题解

3、源码

class Solution {
public:bool isValid(string s) {stack<int> st;for (int i = 0; i < s.size(); i++) {if (s[i] == '(') st.push(')');else if (s[i] == '{') st.push('}');else if (s[i] == '[') st.push(']');// 第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号 return false// 第二种情况：遍历字符串匹配的过程中，发现栈里没有我们要匹配的字符。所以return falseelse if (st.empty() || st.top() != s[i]) return false;else st.pop(); // st.top() 与 s[i]相等，栈弹出元素}// 第一种情况：此时我们已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false，否则就return truereturn st.empty();}
};

LeedCode刷题相关推荐

【leedcode刷题1】两数之和
[leedcode刷题 1]两数之和大家好,小生不才,从今天开始将自己刷题的过程记录在博客中,因为能力有限,所以如果有什么错的地方希望大家积极指正,不胜感激. 题目给定一个整数数组 nums 和一 ...
LeedCode刷题笔记-Z字形变化
LeedCode刷题笔记-Z字形变化题目描述将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRI ...
Leedcode刷题技巧及方法总结（学习笔记，建议收藏，持续更新）
1. int mid=left + (right - left)/2 leedcode 278 有效防止mid溢出 2.想要更改链表链接顺序,可以考虑使用guard拆解链接 leecode 138 ...
leedcode刷题——整数反转
给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果. 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0. 示例 1: 输入:x = ...
Leedcode编程题18：四数之和----C++实现
目的旨在记录在Leedcode网上刷题的过程,记录心得. 题目给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 ...
牛年前的一小结——打响本命年的第一枪，继续刷题！
经过一段时间的小尝试,摸索出了一点点头儿吧. 总结一下子. 关于面试的java,像我这个经验层次(1-2year普通厂)的都不会太难.最多超不出力扣中等难度. 多练习链表.树.指针类的比较基础的题目: ...
牛客网里刷题：JS获取输入的数组
有的时候我们刷题会遇到下面这种输入格式,那么用js怎么把它变成数组呢? [1,2,3,4,5] 难道用readline()之后在踢掉首尾的字符吗?这样也太麻烦了! 我发现了一个好用的方法: let l ...
【Leetcode】刷题之路2（python）
哈希映射类题目(简单题小试牛刀啦bhn) 242.有效的字母异位词 349.两个数组的交集 1002.查找常用字符 202.快乐数 383.赎金信 242. 有效的字母异位词用python的Coun ...
【Leetcode】刷题之路1（python）
leetcode 刷题之路1(python) 看到有大佬总结了一些相关题目,想着先刷一类. 1.两数之和 15.三数之和 16.最接近的三数之和 11.盛最多的水 18.四数之和 454.四数相加II ...

LeedCode刷题

一、最接近三数之和

1、题目描述

2、题解

3、源码

二、电话号码的字母组合

1、题目描述

2、题解

3、源码

三、四数之和

1、题目描述

2、题解

3、源码

四、删除链表的倒数第N个结点

1、题目描述

2、题解

3、源码

五、有效括号

1、题目描述

2、题解

3、源码

LeedCode刷题相关推荐

最新文章

热门文章