RounieJane

2020年7月27日

leetcode303之区域和检索,数组不可变——动态规划+数组

摘要: 题目描述: 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange(0, 2) -> 1sumRange(2, 5) 阅读全文

posted @ 2020-07-27 09:32 RounieJane 阅读(109) 评论(0) 推荐(0) 编辑

2020年7月23日

leetcode121之买卖股票最佳时机

摘要: 题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票 阅读全文

posted @ 2020-07-23 17:52 RounieJane 阅读(170) 评论(0) 推荐(0) 编辑

leetcode50之爬楼梯

摘要: 题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输 阅读全文

posted @ 2020-07-23 17:26 RounieJane 阅读(185) 评论(0) 推荐(0) 编辑

2020年7月21日

leetcode53之最大子序和

摘要: 题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 来源:力扣(LeetCode)链接:https: 阅读全文

posted @ 2020-07-21 09:54 RounieJane 阅读(95) 评论(0) 推荐(0) 编辑

2020年7月18日

leetcode53之最大子序和

摘要: 题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 来源:力扣(LeetCode)链接:https: 阅读全文

posted @ 2020-07-18 21:12 RounieJane 阅读(104) 评论(0) 推荐(0) 编辑

2020年7月12日

leetcode88之合并两个有序数组

摘要: 题目描述: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 n 阅读全文

posted @ 2020-07-12 16:24 RounieJane 阅读(249) 评论(0) 推荐(0) 编辑

2020年7月4日

leetcode38之外观序列

摘要: 题目描述: 给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。 注意:整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1. 12. 113. 214. 12115. 111221 来源:力扣(L 阅读全文

posted @ 2020-07-04 22:03 RounieJane 阅读(171) 评论(0) 推荐(0) 编辑

Leetcode13之罗马数字转换为整数

摘要: 题目描述: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V 阅读全文

posted @ 2020-07-04 16:21 RounieJane 阅读(146) 评论(0) 推荐(0) 编辑

2020年7月3日

leetcode7之整数反转

摘要: 题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1 输入: -123输出: -321 示例2: 输入:-1200 输出:-21 代码实现: 1 def reverse(x): 2 ''' 3 32位 有符号整数反转 4 :param x: 5 :return 阅读全文

posted @ 2020-07-03 21:11 RounieJane 阅读(152) 评论(0) 推荐(0) 编辑

2020年6月23日

leetcode3之无重复字符串的最长子串

摘要: 题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其 阅读全文

posted @ 2020-06-23 22:55 RounieJane 阅读(146) 评论(0) 推荐(0) 编辑

导航