leetcode
ChunyeLi
方向:深度学习、自然语言处理、深度学习
展开
-
LeetCode(#15) 三数之和(python)&去掉列表中相同数字&去掉二维数组中相同行
文章目录leetcode #15去掉列表中相同数字去掉二维数组中相同行 leetcode #15 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为...原创 2019-10-22 21:44:30 · 429 阅读 · 0 评论 -
LeetCode(#14) 最长公共前缀(python)
如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 方法一: 灵活运用zip(*)和set() strs=["123","flow","flight"] zipped...原创 2019-10-20 16:42:33 · 259 阅读 · 0 评论 -
LeetCode(#12,#13) 整数转罗马数字或者罗马数字转整数(python)
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12...原创 2019-10-19 13:48:18 · 156 阅读 · 0 评论 -
LeetCode(#11) 盛最多水的容器(python)
给定 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 方法一: 暴力法: 复杂度过高 array...原创 2019-10-18 16:42:08 · 106 阅读 · 0 评论 -
LeetCode(#6) Z 字形变换(python)
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函...原创 2019-10-07 19:03:42 · 126 阅读 · 0 评论 -
LeetCode(#7) 整数反转 (python) & m的n次方 &整数(字符串)长度
文章目录整数反转m的n次方整数(字符串)长度 整数反转 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整...原创 2019-10-07 19:59:24 · 407 阅读 · 0 评论 -
LeetCode(#8) 字符串转换整数 (atoi) (python) & 正则表达式 & python解包 &去除字符串中空白
文章目录字符串转换整数 (atoi)正则项表达式python解包python 去除字符串中空白isnumeric( )函数用法 字符串转换整数 (atoi) 题目: 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作...原创 2019-10-07 21:25:58 · 173 阅读 · 0 评论 -
LeetCode(#9) 回文数(python)
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将...原创 2019-10-07 22:31:07 · 366 阅读 · 0 评论