![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
cfslbrn
这个作者很懒,什么都没留下…
展开
-
LeetCode -最长公共前缀
这里写自定义目录标题LeetCode 最长公共前缀横向扫描纵向扫描二分查找使用python提供的函数LeetCode 最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”在这里对LeetCode上的解法做一个整理横向扫描暴力扫描法,每个字符串横向扫描。先循环比较第一个字符串和第二个字符串每个字符是否相等,找出相同的公共前缀,再将找到的公共前缀与下一个字符串比较,直到字符串全部比较结束或公共前缀为空时,结束循环。class Solution:原创 2020-07-19 20:55:52 · 105 阅读 · 0 评论 -
leetcode-两数之和
LeetCode 两数之和今天第一次开始刷LeetCode的题,没想到太久没有写代码,第一题就难住我了。题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target ...原创 2019-02-21 13:27:39 · 90 阅读 · 0 评论 -
Leetcode-整数反转
Leetcode-整数反转题目描述给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 ...原创 2019-03-03 17:01:04 · 186 阅读 · 0 评论 -
LeetCode-爬楼梯
题目描述解题一开始看到这个题目,我最先想到的是用递归来实现,但是递归的性能不够好。然后我在查看评论时,发现有人使用斐波那契数列实现,然后我算出3阶、4阶台阶的解,果然是斐波那契数列。这里贴一个别人的博客https://blog.csdn.net/ljsspace/article/details/6455293解释了爬楼梯问题与斐波那契数列的关联性。代码class Solution ...原创 2019-03-15 16:40:25 · 132 阅读 · 0 评论 -
Leetcode-下一个更大元素2
题目描述给定一个循环数组(最后一个元素的下一个元素是数组的第一个元素),输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2;数字 2 找不到下一个更大的数;第...原创 2019-03-11 21:19:35 · 285 阅读 · 0 评论