力扣日记
文章平均质量分 56
季泠
你是我虚耗时间的毒药
也是我盲目生活的目标
展开
-
【力扣日记】081 搜索旋转排序数组 II | 二分查找
题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。见033 搜索旋转排序数组区别是列表是否存在重复元素算法思路没思路 纯暴力class Solution: def search(...原创 2020-07-24 20:39:13 · 222 阅读 · 0 评论 -
【力扣】面试01.08:零矩阵
突然冒出。题目描述编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。输入:[ [1,1,1], [1,0,1], [1,1,1]]输出:[ [1,0,1], [0,0,0], [1,0,1]]算法思路如果你在找到0时清除了行和列,则可能会清理整个矩阵。在对矩阵进行任何更改之前,首先尝试找到所有的0。基于这一点很容易想到:class Solution: def setZeroes(self, matrix: List[List[in原创 2020-07-15 20:28:48 · 1240 阅读 · 0 评论 -
【力扣】32:最长有效括号 | hard
题目描述给定一个只包含 ‘(’ 和 ‘)’ 的字符串,找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"算法思路分析题目,很容易可以知道一点,给定字符串一定是由有效括号字符串和无效字符拼接起来的。反过来看,给定字符串就是被许多无效字符隔开的有效括号串,我们要求的就是被分割的字符串中的最长的那个。有了这个思路,但是一直卡着没办法实现,原创 2020-07-04 14:47:31 · 341 阅读 · 0 评论 -
【力扣】139:单词拆分 | 动态规划 | BFS | DFS
题目描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 :输入: s = “catsandog”, wordDict = [“cats”, “dog”, “sand”, “and”, “cat”]输出: false来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/word-brea原创 2020-06-25 23:44:34 · 319 阅读 · 0 评论 -
【力扣】面试16.18:模式匹配
题目描述你有两个字符串,即pattern和value。pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a",“go"是"b”),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/p原创 2020-06-22 21:06:06 · 376 阅读 · 0 评论 -
【力扣周赛】194:5440\5441\5442\5443
5440. 数组异或操作给你两个整数,n 和 start 。数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。请返回 nums 中所有元素按位异或(XOR)后得到的结果。提示:1 <= n <= 10000 <= start <= 1000n == nums.length算法因为不管怎么看都很简单,所以:class Solution(object): def xorOperati原创 2020-06-21 13:04:09 · 425 阅读 · 0 评论 -
【力扣】1014:最佳观光组合
题目描述给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/best-sightseeing-pair著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。算原创 2020-06-17 09:27:21 · 222 阅读 · 0 评论 -
【力扣】1300:转变数组后最接近目标值的数组和
算法思路给你一个整数数组 arr 和一个目标值 target ,请你返回一个整数 value ,使得将数组中所有大于 value 的值变成 value 后,数组的和最接近 target (最接近表示两者之差的绝对值最小)。如果有多种使得和最接近 target 的方案,请你返回这些整数中的最小值。请注意,答案不一定是 arr 中的数字。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sum-of-mutated-array-closest-to原创 2020-06-14 23:34:26 · 242 阅读 · 0 评论 -
【力扣】885:螺旋矩阵 III
题目描述在 R 行 C 列的矩阵上,我们从 (r0, c0) 面朝东面开始这里,网格的西北角位于第一行第一列,网格的东南角位于最后一行最后一列。现在,我们以顺时针按螺旋状行走,访问此网格中的每个位置。每当我们移动到网格的边界之外时,我们会继续在网格之外行走(但稍后可能会返回到网格边界)。最终,我们到过网格的所有 R * C 个空间。按照访问顺序返回表示网格位置的坐标列表。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/spiral-mat原创 2020-06-06 17:10:10 · 427 阅读 · 0 评论 -
【力扣】706:设计哈希映射 | 数据结构
题目描述不使用任何内建的哈希表库设计一个哈希映射具体地说,你的设计应该包含以下的功能put(key, value):向哈希映射中插入(键,值)的数值对。如果键对应的值已经存在,更新这个值。get(key):返回给定的键所对应的值,如果映射中不包含这个键,返回-1。remove(key):如果映射中存在这个键,删除这个数值对。注意:所有的值都在 [0, 1000000]的范围内。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/design-原创 2020-06-06 11:53:42 · 314 阅读 · 1 评论 -
【力扣日记】705 设计哈希集合| 数据结构 收藏
题目描述不使用任何内建的哈希表库设计一个哈希集合具体地说,你的设计应该包含以下的功能add(value):向哈希集合中插入一个值。contains(value) :返回哈希集合中是否存在这个值。remove(value):将给定值从哈希集合中删除。如果哈希集合中没有这个值,什么也不做。class MyHashSet: def __init__(self): ""...原创 2020-06-05 22:51:22 · 390 阅读 · 0 评论 -
【力扣】450:删除二叉搜索树中的节点 | BST 经典
题目描述给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。一般来说,删除节点可分为两个步骤:首先找到需要删除的节点;如果找到了,删除它。说明: 要求算法时间复杂度为 O(h),h 为树的高度。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/delete-node-in-a-bst著作权归领扣网络所有。商业转载请联系官方授原创 2020-06-05 22:44:17 · 375 阅读 · 0 评论 -
【力扣】209:长度最小的子数组 | 滑动窗口|双指针
题目描述给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum著作权归领扣网络所有。商业转载请联系官方授原创 2020-06-04 14:34:29 · 400 阅读 · 0 评论 -
【力扣】498/1424:对角线遍历
498:题目描述给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。算法class Solution: def findDiagonalOrder(self, matrix: List[List[int]]) -> List[int]: if not matrix:return [] ls=[] m,n=len(matrix),len(matrix[0])原创 2020-06-04 13:26:14 · 418 阅读 · 1 评论 -
【力扣】238:除自身以外数组的乘积 | 动态规划
题目描述给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。要求:在 O(n) 时间复杂度内完成此题。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/product-of-array-except-self著作权原创 2020-06-04 11:28:17 · 396 阅读 · 0 评论 -
【力扣】面试04.08:首个共同祖先
题目描述设计并实现一个算法,找出二叉树中某两个节点的第一个共同祖先。不得将其他的节点存储在另外的数据结构中。注意:这不一定是二叉搜索树。算法第一版的思路来源:将树的节点按照一定规则编号,然后反向计算祖节点的位置class Solution: def lowestCommonAncestor(self, root: TreeNode, p: TreeNode, q: TreeNode) -> TreeNode: def look(r,n): if原创 2020-06-03 12:02:55 · 353 阅读 · 0 评论 -
【力扣】837:新21点 |动态规划
题目描述爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏,描述如下:爱丽丝以 0 分开始,并在她的得分少于 K 分时抽取数字。 抽取时,她从 [1, W] 的范围中随机获得一个整数作为分数进行累计,其中 W 是整数。 每次抽取都是独立的,其结果具有相同的概率。当爱丽丝获得不少于 K 分时,她就停止抽取数字。 爱丽丝的分数不超过 N 的概率是多少?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/new-21-game著作权归领扣网络所有。原创 2020-06-03 11:05:44 · 321 阅读 · 0 评论 -
【力扣周赛】191:1464、1465、1466、1467 |回溯算法
1464:数组中两元素的最大乘积给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。提示:2 <= nums.length <= 5001 <= nums[i] <= 10^3算法class Solution: def maxProduct(self, nums: List[int]) -> int: nums.sort()原创 2020-06-02 11:17:31 · 610 阅读 · 0 评论 -
【力扣】974:和可被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] <= 10000原创 2020-05-28 20:26:01 · 296 阅读 · 0 评论 -
【力扣】394:字符串解码 | 栈|递归
好久没更新力扣了,今天考完科目二,终于有时间继续学习了。题目描述给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。s = "3[a]2[bc]", 返原创 2020-05-28 20:16:16 · 341 阅读 · 0 评论 -
【力扣】76:最小覆盖子串 | 哈希|双指针|滑动窗口
题目描述给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。示例:输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”说明:如果 S 中不存这样的子串,则返回空字符串 “”。如果 S 中存在这样的子串,我们保证它是唯一的答案。来源:力扣(LeetCode)顺便是2020/05/23的每日一题打卡,又是一个独立完成的HARD算法思路这种字符串类型的问题很容易想到滑动窗口,用i,j表示窗口的起止位置,如何判断窗口的原创 2020-05-23 21:25:14 · 341 阅读 · 0 评论 -
【力扣】面试16.10 生存人数
题目描述给定N个人的出生年份和死亡年份,第i个人的出生年份为birth[i],死亡年份为death[i],实现一个方法以计算生存人数最多的年份。你可以假设所有人都出生于1900年至2000年(含1900和2000)之间。如果一个人在某一年的任意时期都处于生存状态,那么他们应该被纳入那一年的统计中。例如,生于1908年、死于1909年的人应当被列入1908年和1909年的计数。如果有多个年份生存人数相同且均为最大值,输出其中最小的年份。来源:力扣(LeetCode)链接:https://leetco原创 2020-05-20 22:33:49 · 2564 阅读 · 0 评论 -
【力扣】980:不同路径 III | 深度优先搜索 DFS | 回溯算法
题目描述在二维网格 grid 上,有 4 种类型的方格:1 表示起始方格。且只有一个起始方格。2 表示结束方格,且只有一个结束方格。0 表示我们可以走过的空方格。-1 表示我们无法跨越的障碍。返回在四个方向(上、下、左、右)上行走时,从起始方格到结束方格的不同路径的数目,每一个无障碍方格都要通过一次。算法思路一看题就知道,老DFS了。如何循迹?回溯算法!因为是DFS矩阵,所以先把“公式”摆上再说 self.m,self.n=len(grid),len(grid[0])原创 2020-05-17 21:17:00 · 340 阅读 · 0 评论 -
【力扣】560:和为K的子数组 | 哈希
题目描述给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。算法思路暴力(超时class Solution: def subarraySum(self, nums: List[int], k: int) ->原创 2020-05-16 20:40:38 · 284 阅读 · 0 评论 -
【力扣】221 最大正方形 |1277 | 动态规划
1277 统计全为1的正方形子矩阵给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。输入:matrix =[ [0,1,1,1], [1,1,1,1], [0,1,1,1]]输出:15解释: 边长为 1 的正方形有 10 个。边长为 2 的正方形有 4 个。边长为 3 的正方形有 1 个。正方形的总数 = 10 + 4 + 1 = 15.算法思路我们用 f[i][j] 表示以 (i, j) 为右下角原创 2020-05-16 20:33:47 · 357 阅读 · 0 评论 -
【力扣】241:为运算表达式设计优先级 | 分治算法 | 回溯算法
题目描述给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。输入: "2*3-4*5"输出: [-34, -14, -10, -10, 10]解释: (2*(3-(4*5))) = -34 ((2*3)-(4*5)) = -14 ((2*(3-4))*5) = -10 (2*((3-4)*5)) = -10 (((2*3)-4)*5) = 10来源:力扣(LeetCode)算原创 2020-05-14 18:00:25 · 347 阅读 · 0 评论 -
【力扣】240:搜索二维矩阵 II
题目描述编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。来源:力扣(LeetCode)算法思路二分class Solution: def findNumberIn2DArray(self, matrix, target: int) -> bool: def BS(ls): l,r=0,len(ls)-1原创 2020-05-11 17:41:23 · 244 阅读 · 0 评论 -
【力扣】1010:总持续时间可被60整除的歌曲 | 排列组合
题目描述在歌曲列表中,第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量。形式上,我们希望索引的数字 i 和 j 满足 i < j 且有 (time[i] + time[j]) % 60 == 0。算法思路使用暴力解题,超时。找评论区大神取经:dp=[0]*60遍历一遍time,将所有值与60取余,并统计。class Solution: def numPairsDivisibleBy60(self, time: Lis原创 2020-05-11 16:42:33 · 206 阅读 · 0 评论 -
【力扣】239:滑动窗口最大值 | 维护单调队列
题目描述给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值--------------- -----[1 3 -1] -3 5 3 6 7原创 2020-05-11 15:35:01 · 262 阅读 · 0 评论 -
【力扣】面试05.03:翻转数位
题目描述给定一个32位整数 num,你可以将一个数位从0变为1。请编写一个程序,找出你能够获得的最长的一串1的长度。算法思路分为两种状态讨论,一个是数字n的二进制形式里没有0,那么最长串的长度为二进制的长度+1第二种情况是二进制串里有0,那么bin(num)[2:].split('0'),取得所有的非0字段,只能修改一个数位,所以遍历列表,相连两个字段长度+1就是新字段。class Solution: def reverseBits(self, num: int) -> int:原创 2020-05-11 13:54:00 · 238 阅读 · 0 评论 -
【力扣】1175:质数排列 |数学:排列组合
题目描述请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上;你需要返回可能的方案总数。由于答案可能会很大,所以请你返回答案 模 mod 10^9 + 7 之后的结果即可。! 「质数索引」(索引从 1 开始):所谓质数索引就是索引为质数的位置! 「质数」:质数一定是大于 1 的,并且不能用两个小于它的正整数的乘积来表示。算法思路所以这是很明显的数学问题,纯粹的排列组合,题目给出了例子n=5,从1到5,2、3、5是质数,所以非质数有5-3=2原创 2020-05-11 12:20:08 · 374 阅读 · 0 评论 -
【力扣】面试08.01:三步问题 | 动态规划
题目描述三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。来源:力扣(LeetCode)算法思路这是一个很典型的动态规划,和上楼梯的问题很类似。惯例创建一个动态数组dp,一维,i表示阶梯数为i,dp[i]保存上楼方式的数量。这里假设楼梯数为i,到达i有多少种方法?因为我们可以一步上一阶或者两阶或者三阶,所以我们可以先到达i-1阶,然后再向上一阶;或是到达i-2阶,然后向上两原创 2020-05-10 15:24:14 · 401 阅读 · 0 评论 -
【力扣】993:二叉树的堂兄弟节点 | BFS
题目描述在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同,但父节点不同,则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root,以及树中两个不同节点的值 x 和 y。只有与值 x 和 y 对应的节点是堂兄弟节点时,才返回 true。否则,返回 false。来源:力扣(LeetCode)算法思路深度相同:广度优先搜索父节点不同:编号class Solution: def isCousins(self,原创 2020-05-10 15:01:11 · 231 阅读 · 0 评论 -
【力扣】1137:第N个泰波那契数 | 递归 | 动态规划 |迭代
题目描述泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。来源:力扣(LeetCode)算法思路动态规划class Solution: def tribonacci(self, n: int) -> int: dp=[0,1,1]+[0]*(n-2) for i in range(3,n原创 2020-05-10 12:50:14 · 258 阅读 · 0 评论 -
【力扣】661:图片平滑器|数组
题目描述包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/image-smoother著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。算法思路这里有几个点要注意拷贝数组,dp=[[M[j][i] for i in原创 2020-05-10 11:29:33 · 375 阅读 · 0 评论 -
【力扣】面试03.01:三合一 | 栈
题目描述三合一。描述如何只用一个数组来实现三个栈。你应该实现push(stackNum, value)、pop(stackNum)、isEmpty(stackNum)、peek(stackNum)方法。stackNum表示栈下标,value表示压入的值。构造函数会传入一个stackSize参数,代表每个栈的大小。算法思路class TripleInOne: def __init__(self, stackSize: int): self.ls=[[],[],[]]原创 2020-05-09 17:50:03 · 217 阅读 · 0 评论 -
【力扣】面试08.10:颜色填充 | BFS
题目描述颜色填充。编写函数,实现许多图片编辑软件都支持的“颜色填充”功能。给定一个屏幕(以二维数组表示,元素为颜色值)、一个点和一个新的颜色值,将新颜色值填入这个点的周围区域,直到原来的颜色值全都改变。说明:image 和 image[0] 的长度在范围 [1, 50] 内。给出的初始点将满足 0 <= sr < image.length 和 0 <= sc < image[0].length。image[i][j] 和 newColor 表示的颜色值在范围 [0, 655原创 2020-05-09 17:41:26 · 273 阅读 · 0 评论 -
【力扣】LCP 07:传递消息 | 单向图
题目描述小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下:有 n 名玩家,所有玩家编号分别为 0 ~ n-1,其中小朋友 A 的编号为 0每个玩家都有固定的若干个可传信息的其他玩家(也可能没有)。传信息的关系是单向的(比如 A 可以向 B 传信息,但 B 不能向 A 传信息)。每轮信息必须需要传递给另一个人,且信息可重复经过同一个人给定总玩家数 n,以及按 [玩家编号,对应可传递玩家编号] 关系组成的二维数组 relation。返回信息从小 A (编号 0 ) 经过 k 轮传递到编原创 2020-05-09 17:24:59 · 367 阅读 · 0 评论 -
【力扣】1260:二维网格迁移
题目描述给你一个 m 行 n 列的二维网格 grid 和一个整数 k。你需要将 grid 迁移 k 次。每次「迁移」操作将会引发下述活动:位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。位于 grid[i][n - 1] 的元素将会移动到 grid[i + 1][0]。位于 grid[m - 1][n - 1] 的元素将会移动到 grid[0][0]。请你返回 k 次迁移操作后最终得到的 二维网格。算法思路根据例子很容易看出规律。class Solution:原创 2020-05-08 23:16:03 · 194 阅读 · 0 评论 -
【力扣】1029:两地调度 |贪心
题目描述公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。输入:[[10,20],[30,200],[400,50],[30,20]]输出:110解释:第一个人去 A 市,费用为 10。第二个人去 A 市,费用为 30。第三个人去 B 市,...原创 2020-05-08 13:02:47 · 294 阅读 · 0 评论