刷题之路1 - 博客园

2020年6月11日

摘要：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6📺 视频题解刷新重试诊断code：vid:uuid:requestId:播放时间：提示信息字幕倍速清晰度音轨倍速正常字幕Off音轨清晰度00:00 / 08:28确认取消📖 文字题解前置知识：合并两个有... 阅读全文

posted @ 2020-06-11 10:34 刷题之路1 阅读(196) 评论(0) 推荐(0)

2020年6月9日

leetcode题解之有效的括号

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例... 阅读全文

posted @ 2020-06-09 17:22 刷题之路1 阅读(306) 评论(0) 推荐(0)

leetcode题解之电话号码的字母组合

摘要：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。方法：回溯回溯是一种通过穷举所有可能情况来找到所有解的阅读全文

posted @ 2020-06-09 17:19 刷题之路1 阅读(214) 评论(0) 推荐(0)

leetcode题解之四数之和

摘要：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[ [-1, ... 阅读全文

posted @ 2020-06-09 17:16 刷题之路1 阅读(235) 评论(0) 推荐(0)

leetcode题解之删除链表的倒数第N个节点

摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？摘要本文适用于初学者。它介绍了以下内容：链表的遍历和删除其末尾的第 n 个元素。方法一：两次遍历算法思路我们注意到这个问题可以容易地简化成... 阅读全文

posted @ 2020-06-09 17:13 刷题之路1 阅读(203) 评论(0) 推荐(0)

leetcode题解之最接近的三数之和_

摘要：给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 target 最阅读全文

posted @ 2020-06-09 17:10 刷题之路1 阅读(145) 评论(0) 推荐(0)

2020年6月8日

leetcode题解之罗马数字转整数

摘要：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，... 阅读全文

posted @ 2020-06-08 11:18 刷题之路1 阅读(161) 评论(0) 推荐(0)

leetcode题解之盛最多水的容器

摘要：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色... 阅读全文

posted @ 2020-06-08 11:15 刷题之路1 阅读(168) 评论(0) 推荐(0)

leetcode题解之最长公共前缀

摘要：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。方法一：水平扫描法思路首先，我们将描述一种查找一组字符串的最长公共前缀 LCP(S... 阅读全文

posted @ 2020-06-08 11:13 刷题之路1 阅读(311) 评论(0) 推荐(0)

leetcode题解之整数转罗马数字

摘要：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，... 阅读全文

posted @ 2020-06-08 11:10 刷题之路1 阅读(408) 评论(0) 推荐(0)