博客园 - RounieJane
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=157777
2020-09-02T03:05:50Z
RounieJane
https://www.cnblogs.com/rounie/
feed.cnblogs.com
https://www.cnblogs.com/rounie/p/13600685.html
leetcode5之回文数 - RounieJane
题目描述: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true 示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输
2020-09-02T03:06:00Z
2020-09-02T03:06:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121输出: true 示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输 <a href="https://www.cnblogs.com/rounie/p/13600685.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13544620.html
leetcode42之接雨水问题【困难】 - RounieJane
题目描述: 难度困难1570 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图
2020-08-22T02:24:00Z
2020-08-22T02:24:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 难度困难1570 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 感谢 Marcos 贡献此图 <a href="https://www.cnblogs.com/rounie/p/13544620.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13527605.html
leetcode20之匹配括号 - RounieJane
题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true 示例 2: 输入: "(
2020-08-19T01:59:00Z
2020-08-19T01:59:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true 示例 2: 输入: "( <a href="https://www.cnblogs.com/rounie/p/13527605.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13511700.html
leetcode242之有效的字母异位词 - RounieJane
题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false代码实现: 1 from co
2020-08-16T02:27:00Z
2020-08-16T02:27:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false代码实现: 1 from co <a href="https://www.cnblogs.com/rounie/p/13511700.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13510969.html
leetcode220之存在重复元素3 - RounieJane
题目描述: 在整数数组 nums 中,是否存在两个下标 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值小于等于 t ,且满足 i 和 j 的差的绝对值也小于等于 ķ 。 如果存在则返回 true,不存在返回 false。 来源:力扣(LeetCode)链接:https://l
2020-08-15T15:17:00Z
2020-08-15T15:17:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 在整数数组 nums 中,是否存在两个下标 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值小于等于 t ,且满足 i 和 j 的差的绝对值也小于等于 ķ 。 如果存在则返回 true,不存在返回 false。 来源:力扣(LeetCode)链接:https://l <a href="https://www.cnblogs.com/rounie/p/13510969.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13494886.html
leetcode348&350之计算两个数组的交集 - RounieJane
349、给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 说明: 输出结果中的每个元素一定是唯一
2020-08-13T02:25:00Z
2020-08-13T02:25:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】349、给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 说明: 输出结果中的每个元素一定是唯一 <a href="https://www.cnblogs.com/rounie/p/13494886.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13494379.html
leetcode344&345之反转字符串中的元音字母 - RounieJane
题目描述: 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入: "hello"输出: "holle" 示例 2: 输入: "leetcode"输出: "leotcede" 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems
2020-08-13T00:51:00Z
2020-08-13T00:51:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 示例 1: 输入: "hello"输出: "holle" 示例 2: 输入: "leetcode"输出: "leotcede" 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems <a href="https://www.cnblogs.com/rounie/p/13494379.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13474741.html
leetcode283之移动零 - RounieJane
题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 来源:力扣(LeetCode)链接:https:
2020-08-11T04:00:00Z
2020-08-11T04:00:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 来源:力扣(LeetCode)链接:https: <a href="https://www.cnblogs.com/rounie/p/13474741.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13467044.html
leetcode125之验证回文串 - RounieJane
题目描述: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true 示例 2: 输入: "race a car"输出: f
2020-08-09T15:21:00Z
2020-08-09T15:21:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true 示例 2: 输入: "race a car"输出: f <a href="https://www.cnblogs.com/rounie/p/13467044.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13444379.html
leetcode392之判断子序列 - RounieJane
题目描述: 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形
2020-08-06T01:47:00Z
2020-08-06T01:47:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形 <a href="https://www.cnblogs.com/rounie/p/13444379.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13383708.html
leetcode303之区域和检索,数组不可变——动态规划+数组 - RounieJane
题目描述: 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange(0, 2) -> 1sumRange(2, 5)
2020-07-27T01:32:00Z
2020-07-27T01:32:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() sumRange(0, 2) -> 1sumRange(2, 5) <a href="https://www.cnblogs.com/rounie/p/13383708.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13367729.html
leetcode121之买卖股票最佳时机 - RounieJane
题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票
2020-07-23T09:52:00Z
2020-07-23T09:52:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票 <a href="https://www.cnblogs.com/rounie/p/13367729.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13367545.html
leetcode50之爬楼梯 - RounieJane
题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输
2020-07-23T09:26:00Z
2020-07-23T09:26:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入: 3 输 <a href="https://www.cnblogs.com/rounie/p/13367545.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13353347.html
leetcode53之最大子序和 - RounieJane
题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 来源:力扣(LeetCode)链接:https:
2020-07-21T01:54:00Z
2020-07-21T01:54:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 来源:力扣(LeetCode)链接:https: <a href="https://www.cnblogs.com/rounie/p/13353347.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13337514.html
leetcode53之最大子序和 - RounieJane
题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 来源:力扣(LeetCode)链接:https:
2020-07-18T13:12:00Z
2020-07-18T13:12:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 来源:力扣(LeetCode)链接:https: <a href="https://www.cnblogs.com/rounie/p/13337514.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13288790.html
leetcode88之合并两个有序数组 - RounieJane
题目描述: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 n
2020-07-12T08:24:00Z
2020-07-12T08:24:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 n <a href="https://www.cnblogs.com/rounie/p/13288790.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13236883.html
leetcode38之外观序列 - RounieJane
题目描述: 给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。 注意:整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1. 12. 113. 214. 12115. 111221 来源:力扣(L
2020-07-04T14:03:00Z
2020-07-04T14:03:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。 注意:整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1. 12. 113. 214. 12115. 111221 来源:力扣(L <a href="https://www.cnblogs.com/rounie/p/13236883.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13235316.html
Leetcode13之罗马数字转换为整数 - RounieJane
题目描述: 罗马数字包含以下七种字符: 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
2020-07-04T08:21:00Z
2020-07-04T08:21:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 罗马数字包含以下七种字符: 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 <a href="https://www.cnblogs.com/rounie/p/13235316.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13232702.html
leetcode7之整数反转 - RounieJane
题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1 输入: -123输出: -321 示例2: 输入:-1200 输出:-21 代码实现: 1 def reverse(x): 2 ''' 3 32位 有符号整数反转 4 :param x: 5 :return
2020-07-03T13:11:00Z
2020-07-03T13:11:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1 输入: -123输出: -321 示例2: 输入:-1200 输出:-21 代码实现: 1 def reverse(x): 2 ''' 3 32位 有符号整数反转 4 :param x: 5 :return <a href="https://www.cnblogs.com/rounie/p/13232702.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/rounie/p/13185052.html
leetcode3之无重复字符串的最长子串 - RounieJane
题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其
2020-06-23T14:55:00Z
2020-06-23T14:55:00Z
RounieJane
https://www.cnblogs.com/rounie/
【摘要】题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke",所以其 <a href="https://www.cnblogs.com/rounie/p/13185052.html" target="_blank">阅读全文</a>