摘要: 【题目描述】 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 阅读全文
posted @ 2019-12-21 19:26 Xxx1206 阅读(162) 评论(0) 推荐(0)
摘要: 【题目描述】 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:(2 - 阅读全文
posted @ 2019-12-20 16:39 Xxx1206 阅读(224) 评论(0) 推荐(0)
摘要: 【题目描述】 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2: 阅读全文
posted @ 2019-12-16 13:12 Xxx1206 阅读(185) 评论(0) 推荐(0)
摘要: 【题目描述】 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 输入: "Hello World"输出: 5 【解答】 解法一:利用python自带的函数 .rstr 阅读全文
posted @ 2019-12-10 14:55 Xxx1206 阅读(158) 评论(0) 推荐(0)
摘要: 【题目描述】 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法 阅读全文
posted @ 2019-12-10 14:23 Xxx1206 阅读(140) 评论(0) 推荐(0)
摘要: 【题目描述】 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 阅读全文
posted @ 2019-12-09 13:10 Xxx1206 阅读(190) 评论(0) 推荐(0)
摘要: 【题目描述】 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1, 阅读全文
posted @ 2019-12-03 15:37 Xxx1206 阅读(142) 评论(0) 推荐(0)
摘要: 【题目描述】 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。 示例 1: 输入: haystack = "hello", needle 阅读全文
posted @ 2019-12-03 15:20 Xxx1206 阅读(204) 评论(0) 推荐(0)
摘要: 【题目描述】 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 n 阅读全文
posted @ 2019-12-03 14:55 Xxx1206 阅读(164) 评论(0) 推荐(0)
摘要: 【题目描述】 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 阅读全文
posted @ 2019-12-03 13:51 Xxx1206 阅读(137) 评论(0) 推荐(0)