![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
Extreme_points
这个作者很懒,什么都没留下…
展开
-
Leetcode-1 两数之和 python3
题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0,1]一个假期过去,python 也忘的差不多了,编程也忘得差不多了orz,所以写了一个...原创 2018-08-18 19:36:27 · 175 阅读 · 0 评论 -
Leetcode-7 反转整数 python3
给定一个32位有符号整数,将整数中的数字进行反转。示例1:输入: 123输出: 321示例2:输入: -123输出: -321示例3:输入: 120输出: 21注意:假设我们的环境只能存储32位有符号整数,其数值范围是[-2^31, 2^32-1]。根据这个假设,如果反转后的整数溢出,则返回0。反转的题自然想到了python的切片功能,所...原创 2018-08-18 21:34:26 · 325 阅读 · 0 评论 -
Leetcode-122 买卖股票的最佳时机II python3
给定一个数组,它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例1:输入:[7, 1, 5, 3, 6, 4]输出:7解释:在第2天(股票价格=1)的时候买入,在第3天(股票价格=5)的时候卖出,这笔交易所能获得利润 =...原创 2018-08-18 22:41:06 · 692 阅读 · 1 评论 -
leetcode-20 有效的括号 python3
给定一个只包括'(',')','{','}‘,’[',']' 的字符串,判断字符串是否有效。有效字符串需要满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入:"()"输出:true示例 2:输入:"()[]{}"输出:true示例 3:输入:"(]"输出:fals...原创 2018-08-26 20:23:21 · 304 阅读 · 0 评论 -
Leetcode-9 回文数 python3
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数 strx = str...原创 2018-08-19 21:29:08 · 313 阅读 · 0 评论 -
leetcode-189 旋转数组 python3
给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例1:输入:[1, 2, 3, 4, 5, 6, 7] 和 k = 3输出:[5, 6, 7, 1, 2, 3, 4]解释:向右旋转 1 步:[7, 1, 2, 3, 4, 5, 6]向右旋转 2 步:[6, 7, 1, 2, 3, 4, 5]向右旋转 3 步:[5, 6, 7, 1, 2, 3, 4]...原创 2018-08-20 22:06:20 · 168 阅读 · 0 评论 -
leetcode-13 罗马数字转换为整数 python3
罗马数字包含以下七种字符:I, V, X, L, C, D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如,罗马数字2写做II,即为两个并列的1...原创 2018-08-21 20:22:28 · 319 阅读 · 0 评论 -
leetcode-14 最长公共前缀 python3
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入:["flower","flow","flight"]输出:“fl"示例2:输入:["dog", "racecar", "car"]输出:“”解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。clas原创 2018-08-21 22:11:08 · 496 阅读 · 0 评论