![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
时光不写代码
高级菜鸟努力飞
展开
-
LeetCode第118题:杨辉三角
题目给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: numRows = 1输出: [[1]]代码class Solution: def generate(self, numRows: int) -> List[List[int]]:原创 2022-02-21 12:10:31 · 7976 阅读 · 0 评论 -
LeetCode第136题:只出现一次的数字
题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4代码class Solution: def singleNumber(self, nums: List[int]) -> int: # 方法一, 最慢解法 # for i in nums: # if nums.原创 2022-02-11 11:27:37 · 7435 阅读 · 0 评论 -
LeetCode第7题:整数反转
题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例2:输入: -123输出: -321示例3:输入: 120输出: 21注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。代码clas...原创 2019-05-29 11:10:14 · 139 阅读 · 0 评论 -
LeetCode第1题:两数之和
题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:输入: nums = [2, 7, 11, 15], target = 9解释: 因为nums[0] + nums[1] = 2 + 7 = 9输出: [0, 1]代...原创 2019-05-29 11:09:57 · 133 阅读 · 0 评论 -
LeetCode第9题:回文数
题目判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121。 从右向左读, 为 121-。因此它不是一个回文数。示例3:输入: 10输出: false解释: 从右向左读, 为 01。因此它不是一个回文数。代...原创 2019-05-29 11:09:26 · 112 阅读 · 0 评论 -
LeetCode第20题:有效的括号
题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:1、左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。3、注意空字符串可被认为是有效字符串。示例1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"输出: false...原创 2019-05-30 19:54:25 · 302 阅读 · 1 评论 -
LeetCode第38题:报数
题目报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1.12.113.214.12115.1112211 被读作 “one 1” ("一个一") , 即 11。11 被读作 “two 1s” ("两个一"), 即 21。21 被读作 “one 2”, “one 1” ("一个二" , “一个一”) , 即 1211。给定一个正...原创 2019-03-22 14:40:58 · 427 阅读 · 0 评论 -
LeetCode第66题:加一
题目给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...原创 2019-03-25 17:16:04 · 239 阅读 · 0 评论 -
LeetCode第58题:最后一个单词的长度
题目给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字母组成,但不包含任何空格的字符串。示例:输入: “Hello World”输出: 5代码class Solution: def lengthOfLastWord(self, s: str) -> int: ...原创 2019-03-25 17:11:33 · 93 阅读 · 0 评论 -
LeetCode第28题:实现strStr()
LeetCode第28题:实现strStr()题目实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: hay...原创 2019-02-25 19:38:11 · 174 阅读 · 0 评论 -
LeetCode第14题:最长公共前缀
LeetCode第14题:最长公共前缀题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存原创 2019-02-22 19:05:56 · 199 阅读 · 0 评论