![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
zyqer1997
这个作者很懒,什么都没留下…
展开
-
LeetCode 算法23.合并K个排序链表
问题合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6自解思路暴力法,通过count变量记录已经移动至尾部的链表数量,通过flag2数组标记已经移动至尾部的链表。比k 个节点...原创 2019-10-28 09:47:38 · 82 阅读 · 0 评论 -
LeetCode 算法22.括号生成
问题给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。示例例如,给出 n = 3,生成结果为:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]自解思路递归法,通过判断判断前后括号数量进行加括号。代码class Solution { public List<String...原创 2019-10-24 21:49:33 · 124 阅读 · 0 评论 -
LeetCode 算法19.删除链表的倒数第N个节点
问题给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?示例给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.自解思路先进行一趟扫描将链表倒置,再进行第二趟扫描将指定节点删除。代码...原创 2019-10-10 11:55:44 · 96 阅读 · 0 评论 -
LeetCode 算法17.电话号码的字母组合
问题给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例输入:“23”输出:[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明尽管上面的答案是按字典序排列的,但是你可以任意选择答案输出的顺序。官方解思路方法:回溯回溯是...原创 2019-10-09 22:27:51 · 128 阅读 · 0 评论 -
LeetCode 算法18.四数之和
问题给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:示例给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集...原创 2019-10-09 21:33:43 · 117 阅读 · 0 评论 -
LeetCode 算法16.最接近的三数之和
问题给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).自解思路与第十六题三数之和...原创 2019-09-20 19:47:12 · 95 阅读 · 0 评论 -
LeetCode 算法15.三数之和
问题给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。**注意:**答案中不可以包含重复的三元组。示例例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]自解思路暴...原创 2019-09-18 15:49:07 · 72 阅读 · 0 评论 -
LeetCode 算法12.整数转罗马数字
问题罗马数字包含以下七种字符:I, V,X, L,C,D 和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1。12...原创 2019-09-12 15:28:42 · 147 阅读 · 0 评论 -
LeetCode 算法11.盛最多水的容器
问题给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明: 你不能倾斜容器,且 n 的值至少为 2。示例示例1输入: [1,8,6,2,5,4,8,3,7]输出: 49自解暴力法...原创 2019-09-12 11:09:18 · 99 阅读 · 0 评论 -
LeetCode 算法9.回文数
问题判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。进阶: 你能不将整数转为字符串来解决这个问题吗?示例示例1输入: 121输出: true示例2输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例3输入: 10输出: false解...原创 2019-09-11 09:39:11 · 89 阅读 · 0 评论 -
LeetCode 算法8.字符串转换整数(atoi)
问题请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可...原创 2019-09-10 22:16:50 · 85 阅读 · 0 评论 -
LeetCode 算法6.Z字形变换
问题将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为"LEETCODEISHIRING"行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如"LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数:...原创 2019-09-09 19:14:55 · 91 阅读 · 0 评论 -
LeetCode 算法5.最长回文子串
问题给定一个字符串s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例示例1输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例2输入: “cbbd”输出: “bb”自解思路暴力法:通过两个for循环获取所有字符子串,通过check函数判断子串是否回文代码class Solution { pu...原创 2019-09-09 17:20:10 · 77 阅读 · 0 评论 -
LeetCode 算法3.无重复字符的最长子串
问题给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例示例1输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例2输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例3输入: “pwwkew”输出: 3解释: 因为无重复字符的最长...原创 2019-09-05 11:31:01 · 135 阅读 · 0 评论 -
LeetCode 算法2.两数相加
LeetCode 算法2.两数相加问题示例自解代码结果其他解法思路代码结果问题给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例输入:(2 -> 4 -> 3) ...原创 2019-09-04 19:31:56 · 380 阅读 · 0 评论