LeetCode算法
王魔大赵兄
这个作者很懒,什么都没留下…
展开
-
LeetCode算法个人解答——7.反转整数
题目 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。 思路 1.先判断整数的符号并保存下来 2.取整数的绝...原创 2018-10-25 13:00:20 · 181 阅读 · 0 评论 -
LeetCode算法个人解答——9.回文数
题目 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进...原创 2018-10-26 22:46:09 · 221 阅读 · 0 评论 -
LeetCode算法个人解答——13.罗马数字转整数
题目 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 ...原创 2018-10-26 23:52:58 · 105 阅读 · 0 评论 -
LeetCode算法个人解答——1.两数之和
题目 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解1(审题不清,错误解答) class Solution: def twoSum(se...原创 2018-10-24 23:42:54 · 130 阅读 · 0 评论 -
LeetCode算法个人解答——26.删除排序数组中的重复项
题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例 2...原创 2018-10-27 23:20:06 · 137 阅读 · 0 评论 -
LeetCode算法个人解答——122.买卖股票的最佳时机II
题目 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, ...原创 2018-10-27 23:35:55 · 225 阅读 · 0 评论 -
LeetCode算法个人解答——189.旋转数组
题目 给定一个数组,将数组中的元素向右移动 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] 示例 2: 输入: [-1,-100,3,9...原创 2018-10-28 00:29:25 · 169 阅读 · 0 评论 -
LeetCode算法个人解答——217.存在重复
题目 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 解1(执行时间:超时) 解题思路 我发...原创 2018-11-05 19:16:16 · 141 阅读 · 0 评论 -
LeetCode算法个人解答——939.最小面积矩形
题目 给定在 xy 平面上的一组点,确定由这些点组成的矩形的最小面积,其中矩形的边平行于 x 轴和 y 轴。 如果没有任何矩形,就返回 0。 示例 1: 输入:[[1,1],[1,3],[3,1],[3,3],[2,2]] 输出:4 示例 2: 输入:[[1,1],[1,3],[3,1],[3,3],[4,1],[4,3]] 输出:2 提示: 1 <= points.l...原创 2018-11-13 21:02:13 · 1779 阅读 · 0 评论