![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode 解题计划
这个专栏的主要目的为深入学习和了解leetcode每道题。从第一题开始往后记录。
也是为了以后做题有一些帮助。
萌小奇0639
这个作者很懒,什么都没留下…
展开
-
12.5周赛复盘
12.5周赛复盘5942.找出3位偶数题目链接:https://leetcode-cn.com/problems/finding-3-digit-even-numbers/解题思路:先是对数组做一个处理,因为是构造三位偶数,所以一个数字出现的次数超过3时,就当其出现了三次即可(否则会超时)。因为结果需要排序,所以先对处理好的数组做个排序即可。利用回溯算法构造三位偶数。python解法:class Solution: def findEvenNumbers(self,原创 2021-12-09 15:50:57 · 681 阅读 · 0 评论 -
5-最长回文字符串
最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = “babad”输出:“bab”解释:“aba” 同样是符合题意的答案。示例 2:输入:s = “cbbd”输出:“bb”示例 3:输入:s = “a”输出:“a”示例 4:输入:s = “ac”输出:“a”解法动态规划可以解决掉这个问题。这个问题很经典。解决这个问题的动态规划是一个二维的动态规划。d[i][j]代表着字符串的i-j,所以整个过程可以划分为三个状态:长.原创 2021-10-16 17:10:10 · 122 阅读 · 0 评论 -
4.寻找两个正序数组的中位数
4. 寻找两个正序数组的中位数给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2:输入:nums1 = [1,2], nums2 = [3,4]输出:2.50000解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.原创 2021-10-15 21:55:30 · 51 阅读 · 0 评论 -
3.无重复字符的最长子串
3.无重复字符的最长子串给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串原创 2021-10-14 17:11:25 · 115 阅读 · 0 评论 -
2.两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例一:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1 = [9,9,9,9,9,9,9], l原创 2021-10-13 11:49:47 · 59 阅读 · 0 评论 -
1. 两数之和
给定一个整数数组 `nums`和一个整数目标值 `target`,请你在该数组中找出 和为目标值 `target` 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例一输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例二输入:nums = [3,2...原创 2021-10-13 11:21:53 · 46 阅读 · 0 评论