力扣刷题
封梦
该来的都在路上了
展开
-
python领扣刷题:415. 字符串相加
题目要求:给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。注意:num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。有三种方法:第一种也是最笨的方法:把字符串中每一个字符转换为ASCII码,减去...原创 2018-11-30 20:23:43 · 124 阅读 · 0 评论 -
python领扣刷题:495.提莫攻击
题目要求:在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击,并立即使艾希处于中毒状态。示例1:输入: [1,4], 2输出: 4原因: 在第 1 秒开始时,提莫开始对艾希进行攻击并使其立即中毒。中...原创 2018-11-30 20:53:02 · 1122 阅读 · 0 评论 -
python领扣刷题:389.找不同
题目要求:给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例:输入:s = “abcd”t = “abcde”输出:e解释:‘e’ 是那个被添加的字母。思路:将s和t的字符串遍历,将其中字符的ACSII码相加,相减就可以得到那一个不同的字母的ACSII码。代码:s="ymb...原创 2018-11-30 21:31:22 · 136 阅读 · 0 评论 -
python领扣刷题:41.缺失的第一个正数
题目要求为:给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例:1.输入: [1,2,0]输出: 32.输入: [3,4,-1,1]输出: 23.输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。思路:创建一个循环和一个初值为0的样本,判断该样本是否存在于数组中,若不存在则跳出循环,返回该样本,若存在...原创 2018-12-06 22:45:30 · 311 阅读 · 0 评论 -
python领扣刷题:120.三角型最小路径和
题目要求:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。示例:例如,给定三角形:[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很...原创 2018-12-06 22:56:51 · 394 阅读 · 0 评论 -
python领扣刷题:747.至少是其他数字两倍的最大数
题目要求:在一个给定的数组nums中,总是存在一个最大元素 。查找数组中的最大元素是否至少是数组中每个其他数字的两倍。如果是,则返回最大元素的索引,否则返回-1。示例:1.输入: nums = [3, 6, 1, 0]输出: 1解释: 6是最大的整数, 对于数组中的其他整数,6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.2.输入: nums = [1, 2, 3...原创 2018-12-06 23:06:55 · 234 阅读 · 0 评论