![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
本人在leetcode刷题的一些分享
琳酱我爱你
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题·394字符串解码
题目: 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。 注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k , 例如不会出现像 3a 或 2[4] 的输入。 思路: 这个题利用栈的思想就可以简单的求解 当遇到数字时,暂时记录num 当遇到字母时,将字原创 2020-05-29 07:54:44 · 138 阅读 · 0 评论 -
Leetcode刷题·947和可被K整除的子数组
题目: 给定一个整数数组 A,返回其中元素之和可被 K 整除的 (连续、非空)子数组的数目。 示例: 输入:A = [4,5,0,-2,-3,1], K = 5 输出:7 解释: 有 7 个子数组满足其元素之和可被 K = 5 整除: [4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3] 提示: 1 <= A.length <= 30000 -10000 <= A[i] <= 100原创 2020-05-29 07:42:32 · 406 阅读 · 0 评论 -
Leetcode刷题·287寻找重复数(python)
给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明: 不能更改原数组(假设数组是只读的)。 只能使用额外的 O(1) 的空间。 时间复杂度小于 O(n2) 。 数组中只有一个重复的数字,但它可能不止重复出现一次。 class Solution(object): de原创 2020-05-26 19:08:49 · 427 阅读 · 0 评论