
leetcode
Maxdong24
IOS开发、资深测试开发
Oracle认证OCP、Linux认证RHCE
现就职于网易
展开
-
Leetcode—【中等】3. 无重复字符的最长子串
题目:示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。请注意,你的答案必须是 子串 的长度,"pwke"是一个子序列,不是子串。解题思路:子串和子序列区别:...原创 2021-01-11 16:59:59 · 248 阅读 · 0 评论 -
Leetcode—【简单】1. 两数之和
题目:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]Python代码如下:class Solution(object): def twoSum(self...原创 2021-01-11 16:43:03 · 183 阅读 · 0 评论 -
Leetcode—【中等】647. 回文子串
题目:给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例 1:输入:"abc"输出:3解释:三个回文子串: "a", "b", "c"示例 2:输入:"aaa"输出:6解释:6个回文子串: "a", "a", "a", "aa", "aa", "aaa"提示:输入的字符串长度不会超过 1000 。解题思路:动态规划假设,s[i...j](i...j 表示这个区原创 2021-01-07 10:09:12 · 160 阅读 · 0 评论 -
Leetcode—【中等】494. 目标和
题目:给定一个非负整数数组,a1, a2, ..., an, 和一个目标数,S。现在你有两个符号+和-。对于数组中的任意一个整数,你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例:输入:nums: [1, 1, 1, 1, 1], S: 3输出:5解释:-1+1+1+1+1 = 3+1-1+1+1+1 = 3+1+1-1+1+1 = 3+1+1+1-1+1 = 3+1+1+1+1-1 = 3一...原创 2021-01-06 10:10:40 · 158 阅读 · 0 评论 -
Leetcode —【中等】739. 每日温度
根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用0 来代替。例如,给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。题目理解:数组中元素与下一个比它大的元素之间的距离复杂度解析:该方法只需要对数组进行一次遍历,每个元素最多被压入和弹出堆栈一次,所以算法复杂...原创 2021-01-04 15:14:42 · 175 阅读 · 0 评论 -
Leetcode—【中等】560. 和为K的子数组
题目:给定一个整数数组和一个整数k,你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数k的范围是[-1e7, 1e7]。解题思路:(下面方法会超时)class Solution: def subarraySum(self, num...原创 2021-01-06 10:05:52 · 155 阅读 · 0 评论