欢迎光临散文网 会员登陆 & 注册

复盘|第295场周赛

2022-12-11 20:30 作者:UCLmsc  | 我要投稿

重排字符形成目标字符串

【哈希表】获取s字符串种字符个数映射关系,找到能组成target_dict = Counter(target)的最小倍数,即找最短的key个数。

价格减免

【模拟】用字符串库函数模拟。

使数组按非递减顺序排列

【单调栈】每个数都会将右侧所有比自己小的数消除,知道碰到第一个不小于自己的数为止。从右往左遍历每个数,维护单调递减栈,同时维护把右侧小的数都消除所需的时间。

到达角落需要移除障碍物的最小数目

【0-1 BFS】把障碍物当作可以经过的单元格,经过它的代价为 1,空单元格经过的代价为 0,问题转化成从起点到终点的最短路。


复盘|第295场周赛的评论 (共 条)

分享到微博请遵守国家法律