LeetCode简单题
LeetCode 简单题
qq_42025376
这个作者很懒,什么都没留下…
展开
-
斐波那契数列
LeetCode 斐波那契数列题目描述写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。解法1、递归法(太耗时,知道会写,不推荐)include原创 2020-09-08 08:47:48 · 263 阅读 · 0 评论 -
刷题感悟
理解题意确定题目所属类型写出包含输入输出的框架根据题意改动 要总结出每种题型的框架原创 2020-05-19 19:49:25 · 191 阅读 · 0 评论 -
二分法查找
二分法查找应用范围有序数组里元素的查找待查找的数是整数,且知道范围,大概就可以通过逐步排查,缩小问题的规模的方式找到原创 2020-04-29 19:42:03 · 141 阅读 · 0 评论 -
【LeetCode简单题】-- 69. x 的平方根
声明今天是LeetCode 简单第 道题,以此作为练习记录,欢迎交流。文中也会给出所参考的文章链接,感谢前辈们的总结。(手动比心ღ( ´・ᴗ・` ))题目实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: ...原创 2020-04-25 21:12:27 · 116 阅读 · 0 评论 -
【LeetCode简单题 232】--- 用栈实现队列
声明今天是LeetCode 简单第 道题,以此作为练习记录,欢迎交流。文中也会给出所参考的文章链接,感谢前辈们的总结。(手动比心ღ( ´・ᴗ・` ))题目正文使用栈实现队列的下列操作:push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue =...原创 2020-04-22 20:00:25 · 149 阅读 · 0 评论 -
【LeetCode简单题104】-- 二叉树的最大深度
声明今天是LeetCode 简单第 道题,以此作为练习记录,欢迎交流。文中也会给出所参考的文章链接,感谢前辈们的总结。(手动比心ღ( ´・ᴗ・` ))题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15...原创 2020-04-22 19:30:35 · 135 阅读 · 0 评论 -
python 字符串类刷题总结
1、比较两个列表元素是否相同if s_sorted == t_sorted:print(True)else:print(False)不要用上面的,改为如下的:return s_sorted == t_sorted2、原创 2020-04-21 20:02:47 · 197 阅读 · 0 评论 -
【LeetCode简单题 409】最长回文串
声明今天是LeetCode 简单第409 题,以此作为练习记录,欢迎交流。文中也会给出所参考的文章链接,感谢前辈们的总结。(手动比心ღ( ´・ᴗ・` ))题目给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abcccc...原创 2020-04-15 22:04:39 · 163 阅读 · 0 评论 -
LeetCode 题目之间的关联(系列题)
链表类:简单题83 —中等题19原创 2020-04-14 21:22:12 · 204 阅读 · 0 评论 -
LeetCode 刷题记录模板
声明今天是LeetCode 简单第16道题,以此作为练习记录,欢迎交流。文中也会给出所参考的文章链接,感谢前辈们的总结。(手动比心ღ( ´・ᴗ・` ))正文总结...原创 2020-04-14 20:34:02 · 288 阅读 · 0 评论 -
时间复杂度和空间复杂度分析
声明 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 (手动比心ღ( ´・ᴗ・` ))正文掌握如何评估算法的时间复杂度和空间复杂度,尤其是时间复杂度,并且是最坏情况的复杂度。参考时间复杂度 如何衡量算法的时间复杂度?? 通过如下的例子,可以知道计算 时间复杂度: 计算出重复语句的执行次数。 常数阶 先举了例子,如下所示。 in...原创 2019-11-09 20:02:09 · 201 阅读 · 0 评论 -
【LeetCode简单题242】-- 有效的字母异位词(20)
添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 一、数组以下要点牢记于心,务必熟练:1)在Python中数组如何表示2)常用操作:获取某个元素;3)遍历;判断某个元素是否在数组中;1) Python中数组表示:列表表示数组:arr = [ ]2) arr[0]3) for value in arr:print(value)if v...原创 2020-03-12 20:10:40 · 114 阅读 · 0 评论 -
【LeetCode简单题203】--19 移除链表元素
声明 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 今天是LeetCode第道题,以此作为练习记录,欢迎交流。文中也会给出所参考的文章链接,感谢前辈们的总结。(手动比心ღ( ´・ᴗ・` ))题目正文思路1: 思路2: 收获总结引用...原创 2020-04-04 21:41:06 · 105 阅读 · 0 评论 -
【LeetCode相同的树100】17 --- 相同的树
声明 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 题目给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: tr...原创 2019-11-03 09:15:05 · 99 阅读 · 0 评论 -
【LeetCode编辑代码和pycharm编辑的区别】
声明 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 正文1、LeetCode上用 方法里返回值用 return ,不能用print(),导致编译错误2、相同的代码在LeetCode上能运行,但是在pycharm上不行,为什么??class Solution: # def deleteDuplicates(self,head): ...原创 2019-11-01 20:15:38 · 1336 阅读 · 0 评论 -
【LeetCode简单题83】16-- 删除排序链表中的重复元素
声明 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3正文思路1: python中有个什么函数,可...原创 2019-10-31 20:39:02 · 144 阅读 · 0 评论 -
【LeetCode简单题70】15 --- 爬楼梯 加 2020.9.3 字节改编题
声明 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解...原创 2019-10-29 20:58:32 · 227 阅读 · 0 评论 -
【LeetCode简单题69】14 -- x的平方根
声明 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 今天是第14道题。实现 int sqrt(int x) 函数,计算并返回 x 的平方根,其中 x 是非负整数,由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。(手动比心ღ( ´・ᴗ・` ))题目计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的...原创 2019-10-21 20:04:07 · 204 阅读 · 0 评论 -
【LeetCode简答题67】13- 二进制求和
声明 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 题目给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”正文思路1: 逻辑运算吗...原创 2019-10-19 19:29:36 · 97 阅读 · 0 评论 -
LeetCode 1、两数之和 Easy
一、情景描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9,所以返回 [0, 1]二、三、...原创 2019-08-04 20:47:52 · 114 阅读 · 0 评论 -
【LeetCode简单题】3- 判断回文数
声明1、红色添加要改颜色的字体指令是 添加要改颜色的字体 2、蓝色添加要改颜色的字体指令为 添加要改颜色的字体 3、绿色添加要改颜色的字体指令为 添加要改颜色的字体 4、黄色添加要改颜色的字体指令为 添加要改颜色的字体 5、粉色添加要改颜色的字体指令为 添加要改颜色的字体 题目判断整数是否为回文数(正序(从左向右)和倒序(从右向左)读都是一样的整数)正...原创 2019-08-13 21:35:52 · 177 阅读 · 0 评论 -
【LeetCode简单题】2-整数反转
一、情景描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。二、思路假设整数...原创 2019-08-10 20:38:40 · 147 阅读 · 0 评论 -
【LeetCode简单题13】 4 - 罗马数字转整数
声明1、红色添加要改颜色的字体指令是 添加要改颜色的字体 2、蓝色添加要改颜色的字体指令为 添加要改颜色的字体 3、绿色添加要改颜色的字体指令为 添加要改颜色的字体 4、黄色添加要改颜色的字体指令为 添加要改颜色的字体 5、粉色添加要改颜色的字体指令为 添加要改颜色的字体 题目正文1、思路2、解题1:解题2:收获1、总结List ite...原创 2019-08-15 20:47:02 · 132 阅读 · 0 评论 -
【LeetCode简单题】5-最长公共前缀(14)
声明1、红色添加要改颜色的字体指令是 添加要改颜色的字体 2、蓝色添加要改颜色的字体指令为 添加要改颜色的字体 3、绿色添加要改颜色的字体指令为 添加要改颜色的字体 4、黄色添加要改颜色的字体指令为 添加要改颜色的字体 5、粉色添加要改颜色的字体指令为 添加要改颜色的字体 今天是LeetCode简单题第5题啦。文末附有相关引用,如有侵权,请告知删除啦。题...原创 2019-08-25 20:16:46 · 171 阅读 · 0 评论 -
【LeetCode简单题】6-有效的括号
声明1、红色添加要改颜色的字体指令是 添加要改颜色的字体 2、蓝色添加要改颜色的字体指令为 添加要改颜色的字体 3、绿色添加要改颜色的字体指令为 添加要改颜色的字体 4、粉色添加要改颜色的字体指令为 添加要改颜色的字体 LeetCode第6题。判断给定的只包含括号的字符串是否有效,有效的条件是括号匹配完整。文中附有相关引用链接。如有侵权,请予以告知删除。题目...原创 2019-09-02 20:08:12 · 152 阅读 · 0 评论 -
【LeetCode 简单题21】7-合并两个有序链表
声明1、红色添加要改颜色的字体指令是 添加要改颜色的字体 2、蓝色添加要改颜色的字体指令为 添加要改颜色的字体 3、绿色添加要改颜色的字体指令为 添加要改颜色的字体 4、粉色添加要改颜色的字体指令为 添加要改颜色的字体 题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1...原创 2019-09-07 09:37:03 · 197 阅读 · 0 评论 -
【LeetCode简单题26】8-删除排序数组中的重复项
声明1、红色添加要改颜色的字体指令是 添加要改颜色的字体 2、蓝色添加要改颜色的字体指令为 添加要改颜色的字体 3、绿色添加要改颜色的字体指令为 添加要改颜色的字体 4、粉色添加要改颜色的字体指令为 添加要改颜色的字体 题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改...原创 2019-09-12 20:19:04 · 219 阅读 · 0 评论 -
【LeetCode 简单题27】9- 移除元素
声明指令是 添加要改颜色的字体 指令为 添加要改颜色的字体 指令为 添加要改颜色的字体 指令为 添加要改颜色的字体 本题和第26题要求几乎一致,考虑使用26的解题方法。题目给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元...原创 2019-09-19 08:36:08 · 166 阅读 · 0 评论 -
【LeetCode简单题28】10-实现strStr()
声明 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 题目实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = ...原创 2019-09-20 09:43:38 · 137 阅读 · 0 评论 -
【LeetCode简单题35】11- 搜索插入位置
声明 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1...原创 2019-09-23 09:17:14 · 127 阅读 · 0 评论 -
【LeetCode简单题58】12 --最后一个单词的长度
声明 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 添加要改颜色的字体 LeetCode第11题,本文是个人学习记录,如有错误,请各位指正。文中会给出借鉴之处的出处,作为对原作者的尊重。(手动比心ღ( ´・ᴗ・` ))题目给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0 。说明:一个单词是指由字...原创 2019-10-11 20:01:15 · 158 阅读 · 0 评论 -
LeetCode 344. Reverse String [easy]
1.描述请编写一个函数,其功能是将输入的字符串反转过来。输入 hello输出 olleh2.思路(1)for循环(2)python s[::-1]三、.实现1、python之前看了一些其他题目,都是用类写的,尝试用类解决。https://zhuanlan.zhihu.com/p/36744705解法如下:(1)class Solution:def reverseStrin...原创 2019-08-03 21:07:41 · 151 阅读 · 0 评论