Taylor666

题解

未归档(4)

/ 注册

全部文章 / 题解（共111篇）

题解#机器人的运动范围# 来自专栏

''' 解题思路：将行坐标和列坐标的数位之和大于k的格子设为不可访问，即visited[i][j]=1，然后用BFS搜索 ''' class Solution: def movingCount(self, m: int, n: int, k: int) -> int: ...

2021-07-13

0 322

题解#两地调度# 来自专栏

''' 解题思路：公司首先将这 2N2N 个人全都安排飞往 BB 市，再选出 NN 个人改变它们的行程，让他们飞往 AA 市。如果选择改变一个人的行程，那么公司将会额外付出 price_A - price_B 的费用，这个费用可正可负最优的方案是，选出 price_A - price_B 最小...

2021-07-12

0 398

题解#在 D 天内送达包裹的能力# 来自专栏

''' 解题思路：二分查找：左边界为数组最大值，右边界为数组元素的和，寻找船的最低运载能力 ''' class Solution: def shipWithinDays(self, weights: List[int], days: int) -> int: W =...

2021-07-12

0 414

题解#令牌放置# 来自专栏

''' 1、双指针，先对tokens从小到大排序，当power足够时从小到大换取得分(S++)，power不够时由大到小兑换一次(S--)，过程中取得分最大值 2、本题边界及退出条件相对复杂 ''' class Solution: def bagOfTokensScore(self, to...

2021-07-12

0 337

题解#救生艇# 来自专栏

''' 解题思路：双指针移动判断即可 ''' class Solution: def numRescueBoats(self, people: List[int], limit: int) -> int: P = people n = len(P) ...

2021-07-12

0 387

题解#森林中的兔子# 来自专栏

''' 解题思路：如有 x 只兔子都回答 y，则至少有 ceil(x/(y+1))*(y+1) 只兔子 ''' class Solution: def numRabbits(self, answers: List[int]) -> int: if not answe...

2021-07-12

0 398

题解#用最少数量的箭引爆气球# 来自专栏

''' 解题思路：区间不断合并，没有交集时，需要一支箭 ''' class Solution: def findMinArrowShots(self, points: List[List[int]]) -> int: P = points n = l...

2021-07-12

0 426

题解#递增的三元子序列# 来自专栏

''' 解题思路：维护一个长度为2的上升子序列up，和当前为止的序列最小值minv，根据规则更新即可 ''' # [20,100,10,12,5,13] from typing import re class Solution: def increasingTriplet(self,...

2021-07-11

0 401

题解#去除重复字母# 来自专栏

''' 解题思路： 1、输出out为最小字典排列的字符串，如新字符已在out中，则直接跳过 2、如新字符si不在out中，但小于out[-1]（不是字典序），检查后面是否还有out[-1]，如有则删除当前out[-1]；该过程通过while循环一直向前，直到while条件不满足 ''' c...

2021-07-11

0 414

题解#加油站# 来自专栏

''' 解题思路： 1、sum(gas)<sum(cost)无解 2、行驶过程中，如gas[k]-cost[k]的累积值小于0，跳过k 3、在终点，如gas[k]-cost[k]的累积值大于等于0，即是解 ''' class Solution: def canCompleteCirc...

2021-07-09

0 433