![](https://img-blog.csdnimg.cn/20190725224430387.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode入门
入门算法的经历
Kevin@1997
每日三省吾身,为什么又不看书。
展开
-
LeetCode:14. 最长公共前缀(Go实现)
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。来源:力扣(LeetCode)链接:https://leet...原创 2019-08-11 21:45:01 · 400 阅读 · 0 评论 -
LeetCode:38. 报数(Go实现)
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 "one 1" (“一个一”) , 即 11。11被读作 "two 1s"(“两个一”), 即 21。21 被读作 "one 2", "one 1" (“一个二” , “一个一”) , 即 1211。给定一个正整数 n(1...原创 2019-08-11 21:37:06 · 162 阅读 · 0 评论 -
LeetCode:8. 字符串转换整数 (atoi)(Go实现)
请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽...原创 2019-08-10 19:15:31 · 305 阅读 · 0 评论 -
LeetCode:125. 验证回文串(Go实现)
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr...原创 2019-08-10 18:54:12 · 311 阅读 · 0 评论 -
LeetCode:242. 有效的字母异位词(Go实现)
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?...原创 2019-08-10 18:33:33 · 166 阅读 · 0 评论 -
LeetCode:387. 字符串中的第一个唯一字符(Go实现)
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.注意事项:您可以假定该字符串只包含小写字母。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/first-unique-character-in-...原创 2019-08-10 18:05:04 · 216 阅读 · 0 评论 -
LeetCode:7. 整数反转(Go实现)
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。来源:力扣(Leet...原创 2019-08-10 17:51:15 · 570 阅读 · 0 评论 -
LeetCode:344. 反转字符串(Go实现)
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例 2:输入:[“...原创 2019-08-10 17:44:01 · 472 阅读 · 0 评论 -
LeetCode:350. 两个数组的交集 II(Go实现)
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。来源:力扣(Lee...原创 2019-07-28 14:05:14 · 191 阅读 · 0 评论 -
LeetCode:1. 两数之和(Go实现)
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源:力扣(Lee...原创 2019-08-11 21:47:46 · 2437 阅读 · 0 评论 -
LeetCode:283. 移动零(Go实现)
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。思路:设置快慢指针,快指针遍历数组,如果遇到非零元素,则将慢指针+1,然后将快指针的值给慢指针。当快指针到数组尾的时候,慢指针后面的元素都可以给0。f...原创 2019-07-26 22:47:12 · 176 阅读 · 0 评论 -
LeetCode:66. 加一(Go实现)
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。来源:...原创 2019-07-26 20:05:33 · 154 阅读 · 0 评论 -
LeetCode:136. 只出现一次的数字(异或求法)
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sin...原创 2019-07-25 22:35:54 · 164 阅读 · 0 评论 -
LeetCode:217. 存在重复元素(Go实现)
给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 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来源:力扣(LeetCode)链接:htt...原创 2019-07-25 22:20:03 · 407 阅读 · 0 评论 -
LeetCode:122. 买卖股票的最佳时机 II(Go实现)
New给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔...原创 2019-07-24 23:18:56 · 160 阅读 · 0 评论 -
LeetCode:189. 旋转数组(Go实现)
给定一个数组,将数组中的元素向右移动 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,-100,3,99] ...原创 2019-07-24 23:15:19 · 243 阅读 · 0 评论 -
Leetcode:141. 环形链表(Go实现)
给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0输出:tru...原创 2019-07-23 09:47:53 · 314 阅读 · 0 评论 -
LeetCode:234. 回文链表(Go实现)
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-linked-list著...原创 2019-07-22 18:03:18 · 201 阅读 · 0 评论 -
LeetCode:21. 合并两个有序链表(Go实现)
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-sorted-lists著作权归领...原创 2019-07-21 23:06:22 · 211 阅读 · 0 评论 -
LeetCode:206. 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-linked-list递归...原创 2019-07-20 22:34:42 · 302 阅读 · 0 评论