![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 52
愉悦的麻婆豆腐
这个作者很懒,什么都没留下…
展开
-
66. 加一(python)
一. 题目给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组...原创 2018-08-05 18:39:00 · 310 阅读 · 0 评论 -
8. 字符串转整数 (atoi)
一. 题目实现 atoi,将字符串转为整数。在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函数没有影响。当字符串中...原创 2018-09-03 23:18:30 · 127 阅读 · 0 评论 -
344. 反转字符串
一. 题目编写一个函数,其作用是将输入的字符串反转过来。示例 1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"二.思路及代码这个属于比较简单的字符串题。法1:新建一个空字符串,将旧字符串从尾到头的循环添加...原创 2018-08-21 11:44:37 · 233 阅读 · 0 评论 -
387. 字符串的第一个唯一字符
一.题目给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2. 注意事项:您可以假定该字符串只包含小写字母。二.思路及代码暴力枚举;(时间会炸)class Solution: def firstUniqChar(self,...原创 2018-08-22 18:34:33 · 106 阅读 · 0 评论 -
242. 有效的字母异位词(Python)
一.题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?你能否调...原创 2018-08-27 01:19:47 · 672 阅读 · 0 评论 -
122. 买卖股票的最佳时机 II
一. 题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时...原创 2018-08-07 23:36:08 · 92 阅读 · 0 评论 -
136.只出现一次的数字
一. 题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4二. 思路及代码 法1. 使用hash table因为只有某个元素出现一次,...原创 2018-08-07 19:42:28 · 168 阅读 · 0 评论 -
219. 存在重复元素 II (python)
一. 题目给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: nums...原创 2018-08-07 12:52:19 · 298 阅读 · 0 评论 -
283. 移动零 (python)
一. 题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。二. 思路class Solution(object): def moveZeroes(self, nums): ...原创 2018-08-07 15:43:03 · 246 阅读 · 0 评论 -
1. 两数之和 (python)
一. 题目给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]二.思路1)自己思路1> 双指针遍历数组class S...原创 2018-08-06 23:56:54 · 731 阅读 · 0 评论 -
189.旋转数组 (Python)
一. 题目给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,...原创 2018-08-02 00:05:15 · 259 阅读 · 0 评论 -
350. 两个数组的交集 II (python)
一. 题目给定两个数组,写一个方法来计算它们的交集。例如:给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。跟进:如果给定的数组已经排好序呢?你将如何优化你的算法? 如果 nums1 的大小比 nums2...原创 2018-08-06 11:59:05 · 1620 阅读 · 0 评论 -
217. 存在重复元素 (python)
一. 题目给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true二. 思路1)自...原创 2018-08-06 01:49:25 · 584 阅读 · 0 评论 -
125.验证回文字符串
一.题目给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false二.思路及代码 1> 一串字符串先整理成无符号全小写的形式...原创 2018-08-29 23:21:51 · 105 阅读 · 0 评论