![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode_ByteDance
Steve_star
这个作者很懒,什么都没留下…
展开
-
python [LeetCode] 无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例一输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例二输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例三输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以...原创 2019-03-18 17:17:24 · 199 阅读 · 0 评论 -
python [LeetCode] 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例一输入: [“flower”,“flow”,“flight”]输出: “fl”示例二输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明所有输入只包含小写字母 a-z 。思路一找出列表中长度最短的字符串长度,然后逐个比较。118个...原创 2019-03-18 18:12:10 · 90 阅读 · 0 评论 -
python [LeetCode] 最长连续递增序列
给定一个未经排序的整数数组,找到最长且连续的的递增序列。示例一输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。示例二输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。思路变量temp用于记录当...原创 2019-03-22 11:40:15 · 1364 阅读 · 0 评论 -
python [LeetCode] 字符串的排列
给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例一输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例二输入: s1= “ab” s2 = “eidboaoo”输出: False注意输入的字符串只包含小...原创 2019-03-18 21:14:10 · 702 阅读 · 0 评论 -
python [LeetCode] 翻转字符串里的单词
给定一个字符串,逐个翻转字符串中的每个单词。示例一输入: “the sky is blue”输出: “blue is sky the”示例二输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。示例三输入: “a good example”输出: “exampl...原创 2019-03-18 21:46:59 · 723 阅读 · 0 评论 -
python [LeetCode] 最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路这题并不难,需要考虑到以下情况。一. 当数组为空时,返回长度为0二. 若遇到序列[0,1,1,2],应该返回长度3而不是4。我的思路时间复杂度是O(2n...原创 2019-03-29 15:22:15 · 385 阅读 · 0 评论 -
python [LeetCode] 简化路径
以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (…) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径请注意,返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有一个斜...原创 2019-03-19 10:52:22 · 275 阅读 · 0 评论