![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
努力小盆友
匿迹
展开
-
Leetcode第十一题----搜索插入位置
题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4我自己的解答是一只在用if判断啦,附上代码:class Solution(object): def searchInsert(self, nums, target):原创 2020-10-25 15:38:37 · 2374 阅读 · 0 评论 -
Leetcode第10题----实现strStr()
题目:给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba”输出: -1用Python写,直接使用find()方法就行在这里插入代码片```class Solution(object):原创 2020-10-24 20:06:57 · 139 阅读 · 0 评论 -
Leetcode第九题----移除元素
题目:给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。Python中列表有一个count()方法用于统计某个元素原创 2020-10-21 18:05:38 · 172 阅读 · 1 评论 -
Leetcode第八题----删除排序数组中的重复项
题目:给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nu原创 2020-10-12 18:01:00 · 400 阅读 · 1 评论 -
Leetcode第七题-----合并两个有序列表
题目:将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4链表结构已经规定好,这里其实学了数据结构的人都会比较容易解决,两种方案,一种是递归解决,一种是设置好prev结点,分别附上代码这是递归的代码class Solution(object): def mergeTwoLists(self, l1, l2):原创 2020-10-09 18:30:44 · 167 阅读 · 0 评论 -
Leetcode第六题------有效括号
题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: true``这个其实是比较熟悉原创 2020-10-08 20:52:36 · 103 阅读 · 0 评论 -
Leetcode第五题-------最长公共前缀
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。感觉写了几题Leetcode有了点心得,自己完成了提交,感觉好nice,附上我自己写的代码class Solution(object): def longe原创 2020-10-07 11:24:04 · 82 阅读 · 0 评论 -
Leetcode第四题
题目是:罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。原创 2020-10-05 20:22:24 · 206 阅读 · 0 评论 -
Leetcode第三题——回文数
题目:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。直接用字符串切片:class Solution(object): def isPalindrome(self, x): """ :type x: int :rtype: bool """ if x < 0: return False else: x =原创 2020-09-26 10:56:45 · 138 阅读 · 0 评论 -
Leetcode第二题——整数反转
题目是:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-integer自知水平有限,所以先挑的简单题刷,附上自己的代码:class Solution(object): def reverse(原创 2020-09-24 19:57:53 · 87 阅读 · 0 评论 -
Leetcode第一题------两数之和,第一次刷题的痛
Leetcode第一题,两数之和!!!呜呜呜呜,万万没想到,被虐到不是因为题目本身,而是因为输出!!!在jupyter上运行出来,在leetcode上就是输出[]。崩溃先贴一个别人的正确代码:class Solution(object): def twoSum(self, nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] "原创 2020-09-23 17:47:52 · 111 阅读 · 0 评论