Taylor666
Taylor666
全部文章
分类
未归档(4)
题解(111)
归档
标签
去牛客网
登录
/
注册
陆振波的牛客博客
更多分享见:http://blog.sina.com.cn/luzhenbo2
TA的专栏
115篇文章
0人订阅
陆振波的牛客博客专栏
115篇文章
611人学习
全部文章
(共115篇)
题解#机器人的运动范围#
来自专栏
''' 解题思路: 将行坐标和列坐标的数位之和大于k的格子设为不可访问,即visited[i][j]=1,然后用BFS搜索 ''' class Solution: def movingCount(self, m: int, n: int, k: int) -> int: ...
2021-07-13
0
319
题解#两地调度#
来自专栏
''' 解题思路: 公司首先将这 2N2N 个人全都安排飞往 BB 市,再选出 NN 个人改变它们的行程,让他们飞往 AA 市。 如果选择改变一个人的行程,那么公司将会额外付出 price_A - price_B 的费用,这个费用可正可负 最优的方案是,选出 price_A - price_B 最小...
2021-07-12
0
393
题解#在 D 天内送达包裹的能力#
来自专栏
''' 解题思路: 二分查找:左边界为数组最大值,右边界为数组元素的和,寻找船的最低运载能力 ''' class Solution: def shipWithinDays(self, weights: List[int], days: int) -> int: W =...
2021-07-12
0
410
题解#令牌放置#
来自专栏
''' 1、双指针,先对tokens从小到大排序,当power足够时从小到大换取得分(S++),power不够时由大到小兑换一次(S--),过程中取得分最大值 2、本题边界及退出条件相对复杂 ''' class Solution: def bagOfTokensScore(self, to...
2021-07-12
0
332
题解#救生艇#
来自专栏
''' 解题思路: 双指针移动判断即可 ''' class Solution: def numRescueBoats(self, people: List[int], limit: int) -> int: P = people n = len(P) ...
2021-07-12
0
385
题解#森林中的兔子#
来自专栏
''' 解题思路: 如有 x 只兔子都回答 y,则至少有 ceil(x/(y+1))*(y+1) 只兔子 ''' class Solution: def numRabbits(self, answers: List[int]) -> int: if not answe...
2021-07-12
0
392
题解#用最少数量的箭引爆气球#
来自专栏
''' 解题思路: 区间不断合并,没有交集时,需要一支箭 ''' class Solution: def findMinArrowShots(self, points: List[List[int]]) -> int: P = points n = l...
2021-07-12
0
421
题解#递增的三元子序列#
来自专栏
''' 解题思路: 维护一个长度为2的上升子序列up,和当前为止的序列最小值minv,根据规则更新即可 ''' # [20,100,10,12,5,13] from typing import re class Solution: def increasingTriplet(self,...
2021-07-11
0
398
题解#去除重复字母#
来自专栏
''' 解题思路: 1、输出out为最小字典排列的字符串,如新字符已在out中,则直接跳过 2、如新字符si不在out中,但小于out[-1](不是字典序),检查后面是否还有out[-1],如有则删除当前out[-1]; 该过程通过while循环一直向前,直到while条件不满足 ''' c...
2021-07-11
0
408
题解#加油站#
来自专栏
''' 解题思路: 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
429
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页