LeetCode
innerpeacez
小白养成计划
展开
-
LeetCode--初级算法--数组篇--第一题--从排序数组中删除重复项
话不多少 :LeetCode中国官网基础算法题-数组篇-第一题题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例:示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数...原创 2018-07-24 19:27:55 · 631 阅读 · 0 评论 -
LeetCode--初级算法--字符串篇--第三题--字符串中的第一个唯一字符
题目给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1.示例示例1:s = “leetcode”返回 0....原创 2018-08-21 20:42:56 · 248 阅读 · 0 评论 -
LeetCode--初级算法--字符串篇--第二题--颠倒整数
题目给定一个 32 位有符号整数,将整数中的数字进行反转。示例示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。代码...原创 2018-08-21 15:20:30 · 188 阅读 · 0 评论 -
LeetCode--初级算法--字符串篇--第六题--字符串转整数(atoi)
GitHub地址题目实现 atoi,将字符串转为整数。在找到第一个非空字符之前,需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号,选取该符号,并将其与后面尽可能多的连续的数字组合起来,这部分字符即为整数的值。如果第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。字符串可以在形成整数的字符后面包括多余的字符,这些字符可以被忽略,它们对于函...原创 2018-08-28 13:57:10 · 219 阅读 · 0 评论 -
LeetCode--初级算法--字符串篇--第一题--反转字符串
题目编写一个函数,其作用是将输入的字符串反转过来。示例示例 1:输入: “hello”输出: “olleh”示例 2:输入: “A man, a plan, a canal: Panama”输出: “amanaP :lanac a ,nalp a ,nam A”代码一开始我想的是创建StringBuilder接受一下字符串生成char数组的中倒叙...原创 2018-08-20 19:34:37 · 3695 阅读 · 0 评论 -
LeetCode--初级算法--字符串篇--第五题--验证回文字符串
GitHub地址题目给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.说明本题中,我们将空字符串定义为有效的回文串。For...原创 2018-08-23 15:39:10 · 221 阅读 · 0 评论 -
LeetCode--初级算法--数组篇--第十一题--旋转图像
题目给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8...原创 2018-08-20 13:56:51 · 651 阅读 · 0 评论 -
LeetCode--初级算法--字符串篇--第四题--有效的字母异位词
题目给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unic...原创 2018-08-22 17:20:30 · 167 阅读 · 0 评论 -
LeetCode--初级算法--数组篇--第七题--加一
题目给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。示例示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: ...原创 2018-08-08 20:08:55 · 278 阅读 · 0 评论 -
LeetCode--初级算法--数组篇--第六题--两个数组的交集 II
题目给定两个数组,写一个方法来计算它们的交集。示例给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。跟进如果给定的数组已经排好序呢?你将如何优化你的算法? 如果 nums1 的大小比 nums2 小很多,哪...原创 2018-08-07 14:52:02 · 494 阅读 · 0 评论 -
LeetCode--初级算法--数组篇--第十题--有效的数独
题目判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 上图是一个部分填充的有效的数独。 数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例示例 1:输入:[ ['5',...原创 2018-08-14 20:13:27 · 326 阅读 · 1 评论 -
LeetCode--初级算法--数组篇--第九题--两数之和
题目给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码哇,这题是一道很经典的题目,虽然简单,但是还是难道我了,一开始我一...原创 2018-08-10 20:51:58 · 227 阅读 · 0 评论 -
LeetCode--初级算法--数组篇--第三题--旋转数组
题目:给定一个数组,将数组中的元素向右移动 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...原创 2018-07-27 20:50:40 · 358 阅读 · 0 评论 -
LeetCode--初级算法--数组篇--第八题--移动零
题目给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。代码这一题相对简单,一开始的思路就击败了99.7%的小伙伴,还是很开心的。虽然很简单,哈哈。我的思路是首先记录一下索引,将每...原创 2018-08-09 14:17:11 · 503 阅读 · 0 评论 -
LeetCode--初级算法--数组篇--第五题--只出现一次的数字
题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例:示例 1: 输入: [2,2,1] 输出: 1示例 2: 输入: [4,1,2,1,2] 输出: 4代码:我一开始的思路是将数组进行排序,排序之后只要确保中间的数和...原创 2018-07-31 14:58:19 · 349 阅读 · 1 评论 -
LeetCode--初级算法--数组篇--第四题--存在重复元素
题目:给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 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代码:...原创 2018-07-30 20:05:15 · 2894 阅读 · 3 评论 -
LeetCode--初级算法--数组篇--第二题--买卖股票的最佳时机 II
题目: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例:示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)...原创 2018-07-25 12:54:08 · 3077 阅读 · 1 评论 -
LeetCode--初级算法--字符串篇--第七题--实现strStr()
GitHub地址题目实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:...原创 2018-08-29 10:58:54 · 353 阅读 · 0 评论