风雨匆匆过-CSDN博客

贪婪思想题目描述：给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回需要移除区间的最小数量，使剩余区间互不重叠。示例 1: 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释: 移除 [1,3] 后，剩下的区间没有重叠。首先进行排序使用 intervals.sort()，其是将嵌套列表按照子列表的第一个元素进行增排序，在第一元素相同的情况下，按第二个元素增排序。注意其使

2022-03-09 11:13:41 247

原创 LeetCode最长回文子串

题目：给你一个字符串s，找到s中最长的回文子串。思路：回文串是正着读与倒着读是一样的字符串，如：aaaccaaa、abcba。可以发现其最大的特点就是对称，也就有一个对称中心。所以我们可以将字符串s的每个字符都设为对称中心，由中心向两边扩展，找出最长的回文串。注意：正如所举的例子，有的回文串对称中心是一个确定的字符，而有的对称中心是一个虚中心（不是一个确定的字符），针对虚中心的，我们可以将中间的两个凑成一对，当成对称中心。所以需要考虑两种情况。 class Solution: def ...

2021-07-22 12:29:28 274

原创 LeetCode—无重复字符的最长子串

题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。思路：建一个队列，将字符放入，要放入的字符与在队列中的字符进行比较，如果没有重复就放入，如果有重复，就弹出队列中的字符后再放入，每次放入前都要记录队列的长度。直至字符串的字符全部放入。注意，弹出是要将重复字符弹出为止，而不是只弹出重复字符。重复字符前的字符也要弹出。（当然顺序队列必须一个一个的弹出）如下简图：b进，而已经在队列中的a,b出第一次写弄了一个递归，代码： class Solution: d...

2021-07-21 10:44:17 96

原创 LeetCode两数相加

题目：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0开头。链接：https://leetcode-cn.com/problems/add-two-numbers 难点：1、两链表长度不相等 2、链表长度相等时有进位解决方法就是将链表补齐针对最后一个数的相加单独进行处理 # Definition for singl...

2021-07-19 19:58:41 68

原创 leetcode 两数之和——python-递归

题目描述：给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum思路：将列表nums从小到大排序，首项与末项的和与target比较，当其和比target大时，首项不动，末项指向倒...

2021-07-15 09:36:18 220

CCpwei的博客

原创计算机网络

原创 leetcode——435

原创 LeetCode最长回文子串

原创 LeetCode—无重复字符的最长子串

原创 LeetCode两数相加

原创 leetcode 两数之和——python-递归

空空如也

空空如也

原创 计算机网络

原创 leetcode——435

原创 LeetCode最长回文子串

原创 LeetCode—无重复字符的最长子串

原创 LeetCode两数相加

原创 leetcode 两数之和——python-递归

空空如也

空空如也

原创计算机网络