![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法LeetCode刷题
OH,CGWLMXUP
这个作者很懒,什么都没留下…
展开
-
算法LeetCode解题(C++)-20. 两个数组的交集(难度:简单)
做IT行业,不管是测试、开发、运维等等,或简单或复杂的算法是必不可少的,也是大家面试工作中的必要环节,这个专栏开始和大家一起来研究著名的LeetCode,里边有上千种最常见的算法,面试工作出现几率很高,值得掌握研究,每次完成博客更新我会同步更新我的个人Github上的代码,每个算法都可以直接运行调试以供掌握,GitHub地址:https://github.com/cuiguangwei/LeetC...原创 2019-12-02 19:50:23 · 269 阅读 · 0 评论 -
算法LeetCode解题(C++)-19. 合并K个排序链表(难度:困难)
题目描述:合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6这道题让我们合并k个有序链表,最终合并出来的结果也必须是有序的,之前做过一道Merge Two S...原创 2019-11-15 16:32:12 · 207 阅读 · 0 评论 -
算法LeetCode解题(C++)-18. 合并两个有序链表(难度:简单)
题目描述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4具体思想就是新建一个链表,然后比较两个链表中的元素值,把较小的那个链到新链表中,由于两个输入链表的长度可能不同,所以最终会有一个链表先完成插入...原创 2019-11-08 19:40:00 · 171 阅读 · 0 评论 -
算法LeetCode解题(C++)-17. 有效的括号(难度:简单)
注意观察可以发现,后出现的左括号必须先匹配到自己对应的右括号才能符合,因此这里我首先想到的是遍历字符串,将左括号按顺序放入容器中,当遇到一个右括号的时候就匹配容器中的尾部左括号,匹配上则继续。否则返回false,这里需要注意的是第一个字符就是右括号的极端情况处理,容器可以采用vector、stack(栈,先进后出)都可以。vector代码实现如下:bool ValidParenthese...原创 2019-10-31 09:53:33 · 213 阅读 · 0 评论 -
算法LeetCode解题(C++)-16. 删除链表的倒数第N个节点(难度:中等)
题目描述:给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n保证是有效的。进阶:你能尝试使用一趟扫描实现吗?题目解析: 首先题目中说明了n保证有效,因此我们不需要...原创 2019-10-30 10:13:09 · 196 阅读 · 0 评论 -
算法LeetCode解题(C++)-15. 四数之和(难度:中等)
题目描述:给定一个包含n 个整数的数组nums和一个目标值target,判断nums中是否存在四个元素 a,b,c和 d,使得a + b + c + d的值与target相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求...原创 2019-10-30 09:08:38 · 292 阅读 · 0 评论 -
算法LeetCode解题(C++)-14. 电话号码的字母组合(难度:中等)
题目描述:给定一个仅包含数字2-9的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd"...原创 2019-10-28 10:13:18 · 347 阅读 · 0 评论 -
算法LeetCode解题(C++)-13. 三数之和(难度:中等)
题目描述:给定一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]解法分析:...原创 2019-10-24 09:32:17 · 390 阅读 · 0 评论 -
算法LeetCode解题(C++)-12. 最长公共前缀(难度:简单)
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。解法分析:方法一: 首先想到...原创 2019-10-22 09:29:38 · 272 阅读 · 0 评论 -
算法LeetCode解题(C++)-11. 整数转罗马数字(难度:中等)
题目描述:罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例...原创 2019-10-22 08:33:08 · 174 阅读 · 0 评论 -
算法LeetCode解题(C++)-10. 盛最多水的容器(难度:中等)
题目描述:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线,垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下...原创 2019-10-18 09:34:42 · 200 阅读 · 0 评论 -
算法LeetCode解题(C++)-9. 正则表达式(难度:困难)
题目描述:给你一个字符串s和一个字符规律p,请你来实现一个支持 '.'和'*'的正则表达式匹配。'.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。说明:s可能为空,且只包含从a-z的小写字母。p可能为空,且只包含从a-z的小写字母,以及字符.和*。示例 1:输入:s = ...原创 2019-10-18 09:11:03 · 177 阅读 · 0 评论 -
算法LeetCode解题(C++)-8. 回文数(难度:简单)
题目描述:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。解法分析: 此题如果我们直接采用将输入转为字符串就太简单了,直接判断字符串是否回文就可以...原创 2019-10-17 10:05:15 · 222 阅读 · 0 评论 -
算法LeetCode解题(C++)-7. 字符串转换整数 (atoi)(难度:中等)
题目描述:请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字...原创 2019-10-15 11:10:46 · 207 阅读 · 0 评论 -
算法LeetCode解题(C++)-6. 整数反转(难度:简单)
题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−231,231− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。刚开...原创 2019-10-15 10:04:56 · 170 阅读 · 0 评论 -
算法LeetCode解题(C++)-5. 最长回文子串(难度:中等)
题目描述:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"什么是回文串? 就是正读反读都一样的字符串,比如 "bob", "level", "noon" 等等。解题方法: ...原创 2019-10-12 19:14:40 · 258 阅读 · 0 评论 -
算法LeetCode解题(C++)-4. 寻找两个有序数组的中位数(难度:困难)
题目描述:给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3,...原创 2019-02-22 15:25:56 · 1761 阅读 · 0 评论 -
算法LeetCode解题(C++)-2. 两数相加(难度:中等)
题目描述:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -&...原创 2019-01-15 19:19:26 · 962 阅读 · 0 评论 -
算法LeetCode解题(C++)-1. 两数之和(难度:简单)
题目描述:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2019-01-15 18:05:22 · 211 阅读 · 0 评论 -
算法LeetCode解题(C++)-3. 无重复字符的最长子串(难度:中等)
题目描述:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为...原创 2019-01-19 10:25:26 · 2035 阅读 · 0 评论