LEETCODE 摸鱼之旅
leetcode 题解
森与鹿桔
这个作者很懒,什么都没留下…
展开
-
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]]二、思路排序+双指针,每次选一个中心位,从两边开始分别选择一个数,与中心位相加,.原创 2020-10-12 23:16:18 · 117 阅读 · 0 评论 -
LEETCODE 12. 整数转罗马数字(中等)
文章目录一、题目二、思路三、代码总结一、题目罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XX原创 2020-10-08 15:11:56 · 146 阅读 · 0 评论 -
LEETCODE 11. 盛最多水的容器(中等)
文章目录一、题目二、思路三、代码一、题目给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。示例:输入:[1,8,6,2,5,4,8,3,7]输出:49二、思路双指针从外往内寻找最大面积,每次向内移动指针需保证短墙指针都指向更高的墙,每次移动指针后重原创 2020-10-08 00:44:05 · 165 阅读 · 0 评论 -
LEETCODE 10. 正则表达式匹配(困难)
文章目录一、题目二、思路三、代码总结一、题目给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa"原创 2020-10-07 15:47:03 · 134 阅读 · 0 评论 -
LEETCODE 9. 回文数(简单)
文章目录一、题目二、思路三、代码1.引入库2.读入数据总结一、题目示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、思路三、代码1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot as pltimport seaborn as snsimport warningswarnings.filterwarnings('ignore')import原创 2020-10-04 11:35:09 · 88 阅读 · 0 评论 -
LEETCODE 8. 字符串转换整数 (atoi)(中等)
文章目录一、题目二、思路1.特殊情况三、代码总结字符串处理问题。一、题目请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接与之后连续的数字字符组合起来,形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们原创 2020-10-03 23:32:38 · 268 阅读 · 0 评论