冬马党 - 博客园

2021年1月1日

摘要：给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步，直到在 nums 和 index 阅读全文

posted @ 2021-01-01 09:53 冬马党阅读(124) 评论(0) 推荐(0)

整数的各位积和之差

摘要：给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例 1：输入：n = 234输出：15 解释：各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15 思路 1，利用和10求余，得出每位的数字阅读全文

posted @ 2021-01-01 09:26 冬马党阅读(180) 评论(0) 推荐(0)

好数对的数目

摘要：给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组好数对。返回好数对的数目。示例 1：输入：nums = [1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), ( 阅读全文

posted @ 2021-01-01 09:04 冬马党阅读(196) 评论(0) 推荐(0)

拿硬币

摘要：桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例 1：输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。示阅读全文

posted @ 2021-01-01 08:35 冬马党阅读(100) 评论(0) 推荐(0)

2020年12月31日

设计 Goal 解析器

摘要：请你设计一个可以解释字符串 command 的 Goal 解析器。command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成。Goal 解析器会将 "G" 解释为字符串 "G"、"()" 解释为字符串 "o" ，"(al)" 解释为字符串 "al" 。然后，按原顺序将经解释得到的字阅读全文

posted @ 2020-12-31 23:12 冬马党阅读(86) 评论(0) 推荐(0)

统计一致字符串的数目

摘要：给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串。请你返回 words 数组中一致字符串的数目。示例 1：输入：allowed = "ab", words = ["ad","b 阅读全文

posted @ 2020-12-31 22:49 冬马党阅读(207) 评论(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输出：[ 阅读全文

posted @ 2020-12-31 22:29 冬马党阅读(148) 评论(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 阅读全文

posted @ 2020-12-31 08:28 冬马党阅读(266) 评论(0) 推荐(0)

最富有客户的资产总量

摘要：给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的资产总量。客户的资产总量就是他们在各家银行托管的资产数量之和。最富有客户就是资产总量最大的客户。示例阅读全文

posted @ 2020-12-31 08:18 冬马党阅读(113) 评论(0) 推荐(0)

无重叠区间

摘要：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3 阅读全文

posted @ 2020-12-31 08:09 冬马党阅读(183) 评论(0) 推荐(0)