leetcode(python解法)
粥粥同学
力大无穷,擅长搬运各种型号的服务器;推理大师,致力于各种网络故障排除;多才多艺,精通多种语言的“Hello World”。
展开
-
leetcode 7. 反转整数(python3)
题目描述给定一个 32 位有符号整数,将整数中的数字进行反转。示例 1: 输入: 123 输出: 321示例 2: 输入: -123 输出: -321示例 3: 输入: 120 输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2**31, 2**31 − 1]。根据这个假设,如果反转...原创 2018-08-22 10:10:42 · 590 阅读 · 0 评论 -
leetcode 28 实现strStr()
题目实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: hay...原创 2018-09-01 15:58:12 · 577 阅读 · 0 评论 -
leetcode 27 移除元素 (python)
题目名称给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返...原创 2018-09-01 15:35:28 · 771 阅读 · 0 评论 -
leetcdoe 26 删除排序数组中的重复项(python)
题目给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素...原创 2018-09-01 15:17:51 · 252 阅读 · 0 评论 -
leetcode 21 合并两个有序链表 (python)
题目描述将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解题代码:# Definition for singly-linked list.# class ListNode:...原创 2018-09-01 14:51:43 · 303 阅读 · 0 评论 -
leetcode 1.两数之和 (two sum)
题目给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。案例 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]class Solution: def twoSum...原创 2018-08-21 20:20:36 · 243 阅读 · 0 评论 -
leetcode 20. 有效的括号 (python)
题目给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例&nb...原创 2018-08-23 18:09:34 · 2205 阅读 · 1 评论 -
leetcode 14 最长公共前缀(python)
题目说明编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: "&q原创 2018-08-23 09:58:31 · 758 阅读 · 0 评论 -
leetcode 13 13. 罗马数字转整数 (python)
题目描述罗马数字包含以下七种字符:I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000...原创 2018-08-22 11:14:05 · 683 阅读 · 0 评论 -
leetcode 9. 回文数(python)
题目判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它...原创 2018-08-22 10:23:00 · 333 阅读 · 0 评论 -
leetcode 35 搜索插入位置
#题目给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3...原创 2018-09-01 16:26:16 · 280 阅读 · 0 评论