摘要：
【Leetcode-253】 一、题目：会议室2 给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。 阅读全文
摘要：
【总结】 1.快排： 选择一个点，该点左右元素互换使得左边都小于该点值、右边都大于该点值，当不需要换时返回。 升序模板： def quick_sort(arr, l, r): if l >= r: return item = arr[l] i, j = l, r while i < j: while 阅读全文
摘要：
【Leetcode-6】 一、题目：Z字形变换 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 二、代码： def convert(self, s: str, numRows: int) -> str: """ 设置n个list，一个个往里填，行到0 阅读全文
摘要：
【规律总结】 1.查找采用标准二分框架 def midFind(): l, r = 0, len(nums) - 1 while l <= r: m = l + (r - l) // 2 if nums[m] == target: return mid elif nums[m] < target: 阅读全文
摘要：
【Leetcode-20】 一、题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 二、代码： class Solution: def isValid(se 阅读全文
摘要：
【Leetcode-94】 一、题目：二叉树的中序遍历 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 二、代码： """ 代码1 """ # Definition for a binary tree node. # class TreeNode: # def __init__(self 阅读全文
摘要：
【Leetcode-17】 一、题目：电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 二、代码： def letterCombinations(self, di 阅读全文
摘要：
【Leetcode-5】 一、题目：最长回文字串 给你一个字符串 s，找到 s 中最长的回文子串。 二、代码： def longestPalindrome(self, s: str) -> str: """ dp[i][j]表示从i到j是否为回文子串,则dp[i][j]=(s[i]==s[j])&d 阅读全文
摘要：
【Leetcode-3】 一、题目：两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 二、代码： # D 阅读全文
摘要：
【总结】 1.该类题目包括类型为：1）最多包含k个重复(不重复)字符的连续子串 2）最少包含某些字符的连续子串 3）乘积/和至少/至多为k的连续子串 2.解题思路：分为最多包含和最少包含 def f(s): l, r = 0, 0 look_up = {} counter = 0 while r < 阅读全文
摘要：
【Leetcode-1】 一、题目：两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 二、代码 def twoSum(sel 阅读全文