LeetCode简单系列
文章平均质量分 66
nodoself
这个作者很懒,什么都没留下…
展开
-
LeetCode题库第二十题(简单系列)
题目及要求:给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"...原创 2018-07-09 14:59:48 · 463 阅读 · 0 评论 -
LeetCode题库第三十五题(简单系列)
题目及要求:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2这个题目还是比较简单的,但是提交的时候还是错了一次,因为没有考虑到target<nums[0]的情况,所以挂了第一版本:class Solution...原创 2018-08-29 13:07:39 · 244 阅读 · 0 评论 -
LeetCode题库第二十八题(简单系列)
题目及要求:实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa...原创 2018-08-29 11:12:07 · 291 阅读 · 0 评论 -
LeetCode题库第二十七题(简单系列)
题目及要求:给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 ...原创 2018-08-29 10:27:16 · 185 阅读 · 0 评论 -
LeetCode题库第二十六题(简单系列)
简单系列的第二十一题对于Python有序链接暂时没有弄明白是怎么操作的,只是看了别人大神的代码过了,所以暂时不写。现在由二十六题开始继续做题。题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [...原创 2018-08-28 23:14:23 · 1088 阅读 · 0 评论 -
LeetCode题库第十四题(简单系列)
题目及要求:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-原创 2018-07-06 17:00:09 · 1014 阅读 · 0 评论 -
LeetCode题库第十三题(简单系列)
题目及要求罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。...原创 2018-07-05 13:57:28 · 597 阅读 · 0 评论 -
LeetCode题库第九题(简单系列)
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整数转为字...原创 2018-07-04 21:59:58 · 696 阅读 · 0 评论 -
LeetCode题库第七题(简单系列)
题目及要求:给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。以下为Python解题方法,我感觉这一题比简单系列的第一题...原创 2018-07-04 15:50:40 · 992 阅读 · 0 评论 -
Leetcode题库第一题(简单系列)
第一题:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]以下是用Python3作为解题,但是summit之后,到最后一步出现的了timeout的情况,这种情况...原创 2018-07-04 14:16:24 · 16295 阅读 · 0 评论 -
LeetCode题库第三十八题(简单系列)
题目及要求:报数序列是指一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"), 即 21。21 被读作 "one 2", "one 1"原创 2019-02-14 15:24:43 · 191 阅读 · 0 评论