Leetcode
Sulayman600
这个作者很懒,什么都没留下…
展开
-
超大数相加和超大数相乘(即字符串相加leetcode415和字符串相乘leetcode43)
415 字符串相加给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。示例 1:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注意:num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。解题思路(来自leetcode):代码:原创 2020-05-20 09:28:03 · 415 阅读 · 0 评论 -
python函数学习、使用问题及解答总结
1、python split(),os.path.split()和os.path.splitext()函数用法https://blog.csdn.net/T1243_3/article/details/80170006原创 2019-08-08 18:23:45 · 340 阅读 · 0 评论 -
(转)leetcode 5、最长回文子串
5、最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”方法一:中心扩散法中心扩散法的想法很简单:遍历每一个索引,以这个索引为中心,利用“回文串”中心对称的特点,往两边扩散,看最多能扩散多远。要注意...转载 2019-07-23 09:28:26 · 108 阅读 · 0 评论 -
leetcode0721:7/整数翻转;8/字符串转换整数;9/回文数
7、整数翻转 简单给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0来源:力扣(L...原创 2019-07-21 18:02:23 · 157 阅读 · 0 评论 -
Leetcode0721:6、Z字形变换
6、Z字形变换将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变...原创 2019-07-21 12:00:01 · 169 阅读 · 0 评论 -
leetcode:12:整数转罗马数字
12:整数转罗马数字罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即...原创 2019-07-29 22:54:25 · 143 阅读 · 0 评论 -
leetcode:516. 最长回文子序列
最长回文子序列 中等给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2解法:动态规划注意:子序列可以不连续的,可以跳过某些单词,子串是必须连续的dp[i][j]表示s的第 i 个字符到第 j 个字符组成的子串中,最长的回文序列长...原创 2019-07-28 23:06:38 · 268 阅读 · 0 评论 -
leetcode 11、盛最多水的容器
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]。在...原创 2019-07-28 23:02:02 · 147 阅读 · 0 评论 -
Leetcode:138、复制带随机指针的链表
138、复制带随机指针的链表方法一:回溯法详解见LC题解:记录下代码"""# Definition for a Node.class Node: def __init__(self, val, next, random): self.val = val self.next = next self.random = random""...原创 2019-07-11 23:46:17 · 132 阅读 · 0 评论 -
Leetcosde:131、分割回文串;125、验证回文串;139、单词拆分;140、单词拆分II
131、分割回文串给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]方法1:回溯法class Solution: def partition(self, s: str) -> List[List[str]]: if no...原创 2019-05-24 11:20:20 · 164 阅读 · 0 评论 -
Leetcode0522 鸡蛋掉落
鸡蛋掉落你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层 X 扔下(满足 1 <=...原创 2019-05-22 16:17:14 · 205 阅读 · 0 评论 -
Leetcode:152、乘积最大子序列;295、数据流的中位数
152、乘积最大子序列中等给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。笔记:自己写的,时间复杂度太高不能通过, 找资料看的两种解法,...原创 2019-05-26 17:56:04 · 285 阅读 · 0 评论