摘要: 在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的。 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 示例 1: 输入:s = "RLRRLLRLRL" 输出:4 解释:s 可以分割为 "RL", "RRLL", "RL", " 阅读全文
posted @ 2020-08-27 14:52 胖纸不争 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 输入数字 n,按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3,则打印出 1、2、3 一直到最大的 3 位数 999。 示例 1: 输入: n = 1 输出: [1,2,3,4,5,6,7,8,9] 说明: * 用返回一个整数列表来代替打印 * n 为正整数 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/da-yin... 阅读全文
posted @ 2020-08-27 14:51 胖纸不争 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 实现一种算法,找出单向链表中倒数第 k 个节点。返回该节点的值。 注意:本题相对原题稍作改动 示例: 输入: 1->2->3->4->5 和 k = 2 输出: 4 说明: 给定的 k保证是有效的。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci 著作权归领扣网络所有。... 阅读全文
posted @ 2020-08-27 14:50 胖纸不争 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1: 输入:s = "codeleet", indices = [4,5,6,7,0,2,1,3] 输出: 阅读全文
posted @ 2020-08-27 14:48 胖纸不争 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 给你两个整数数组 startTime(开始时间)和 endTime(结束时间),并指定一个整数 queryTime 作为查询时间。 已知,第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。 请返回在查询时间 queryTime 时正在做作业的学生人数。形式上,返回能够使 queryTime 处于区间 [startTime[i], endTime[i... 阅读全文
posted @ 2020-08-27 14:46 胖纸不争 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 给你一个单链表的引用结点head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你返回该链表所表示数字的 十进制值 。 示例 1: ![示例](https://img2020.cnblogs.com/blog/1971113/202008/1971113-20200827144409751-1209078101.png) 输入:head = [1,0,... 阅读全文
posted @ 2020-08-27 14:44 胖纸不争 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数数组nums,请你返回其中位数为偶数的数字的个数。 示例 1: 输入:nums = [12,345,2,6,7896] 输出:2 解释: 12 是 2 位数字(位数为偶数) 345 是 3 位数字(位数为奇数) 2 是 1 位数字(位数为奇数) 6 是 1 位数字 位数为奇数) 7896 是 4 位数字(位数为偶数) 因此只有 12 和 7896 是位数为偶数的... 阅读全文
posted @ 2020-08-27 14:40 胖纸不争 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组nums,对于其中每个元素nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个nums[i]你必须计算出有效的j的数量,其中 j 满足j != i 且 nums[j] < nums[i]。 以数组形式返回答案。 示例 1: 输入:nums = [8,1,2,2,3] 输出:[4,0,1,1,3] 解释: 对于 nums[0]=8 存在四个... 阅读全文
posted @ 2020-08-27 14:39 胖纸不争 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 给你一个以行程长度编码压缩的整数列表nums。 考虑每对相邻的两个元素 [freq, val] = [nums[2*i], nums[2*i+1]](其中i >= 0),每一对都表示解压后子列表中有 freq个值为val的元素,你需要从左到右连接所有子列表以生成解压后的列表。 请你返回解压后的列表。 示例: 输入:nums = [1,2,3,4] 输出:[2,4,4,4] ... 阅读全文
posted @ 2020-08-27 14:37 胖纸不争 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组: 目标数组 target 最初为空。 按从左到右的顺序依次读取 nums[i] 和 index[i],在 target 数组中的下标 index[i] 处插入值 nums[i] 。 重复上一步,直到在 nums 和 index 中都没有要读取的元素。 请你返回目标数组。 题目保证数字插入位置总是存在。 示例 1: ... 阅读全文
posted @ 2020-08-27 14:36 胖纸不争 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 给你一个非负整数num,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。 示例 1: 输入:num = 14 输出:6 解释: 步骤 1) 14 是偶数,除以 2 得到 7 。 步骤 2) 7 是奇数,减 1 得到 6 。 步骤 3) 6 是偶数,除以 2 得到 3 。 步骤 4) 3 是奇数,减 1 得到 2 。 步骤 5) 2 是偶数,... 阅读全文
posted @ 2020-08-27 14:33 胖纸不争 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 示例 1: 输入:n = 234 输出:15 解释: 各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15 示例 2: 输入:n = 4421 输出:21 解释: 各位数之积 = 4 * 4 * 2 * 1 = 32 各位数之和 ... 阅读全文
posted @ 2020-08-27 14:06 胖纸不争 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 给定字符串J 代表石头中宝石的类型,和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复,J 和 S中的所有字符都是字母。字母区分大小写,因此"a"和"A"是不同类型的石头。 示例 1: 输入: J = "aA", S 阅读全文
posted @ 2020-08-27 14:04 胖纸不争 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个,小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏,请返回 小A 猜对了几次? 输入的guess数组为 小A 每次的猜测,answer数组为 小B 每次的选择。guess和answer的长度都等于3。 示例 1: 输入:guess = [1,2,3], answer = [1,2,3] 输出:... 阅读全文
posted @ 2020-08-27 14:04 胖纸不争 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组candies和一个整数extraCandies,其中candies[i]代表第 i 个孩子拥有的糖果数目。 对每一个孩子,检查是否存在一种方案,将额外的extraCandies个糖果分配给孩子们之后,此孩子有 最多的糖果。注意,允许有多个孩子同时拥有 最多的糖果数目。 示例 1: 输入:candies = [2,3,5,1,3], extraCandi... 阅读全文
posted @ 2020-08-27 14:04 胖纸不争 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例 1: 输入:nums = [1,2,3,4] 输出:[1,3,6,10] 解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。 示例 2: 输入:nums = [1,1,1,1,1] 输出:[1,2,... 阅读全文
posted @ 2020-08-27 14:04 胖纸不争 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 给你一个有效的 IPv4 地址address,返回这个 IP 地址的无效化版本。 所谓无效化IP 地址,其实就是用"[.]"代替了每个 "."。 示例 1: 输入:address = "1.1.1.1" 输出:"1[.]1[.]1[.]1" 示例 2: 输入:address = "255.100.50.0" 输出:"255[.]100[.]50[.]0" 提示: * 给出的... 阅读全文
posted @ 2020-08-27 14:04 胖纸不争 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。 示例 1: 输入:[4,2,1] 输出:4 解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。 示例 2: 输入:[2,3,10] 输出:8 限制: 1. 1 <= n <= 4 ... 阅读全文
posted @ 2020-08-27 14:04 胖纸不争 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 实现一种算法,删除单向链表中间的某个节点(即不是第一个或最后一个节点),假定你只能访问该节点。 示例: 输入:单向链表a->b->c->d->e->f中的节点c 结果:不返回任何数据,但该链表变为a->b->d->e->f 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/delete-middle-node-lcci 著作权归领扣网络所... 阅读全文
posted @ 2020-08-27 14:04 胖纸不争 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。 请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列,返回重排后的数组。 示例 1: 输入:nums = [2,5,1,3,4,7], n = 3 输出:[2,3,5,4,1,7] 解释:由于 x1=2, x2=5, x3=1, y1=3, y2... 阅读全文
posted @ 2020-08-27 14:04 胖纸不争 阅读(152) 评论(0) 推荐(0) 编辑