复盘|第295场周赛
重排字符形成目标字符串
【哈希表】获取s字符串种字符个数映射关系,找到能组成target_dict = Counter(target)的最小倍数,即找最短的key个数。
价格减免
【模拟】用字符串库函数模拟。
使数组按非递减顺序排列
【单调栈】每个数都会将右侧所有比自己小的数消除,知道碰到第一个不小于自己的数为止。从右往左遍历每个数,维护单调递减栈,同时维护把右侧小的数都消除所需的时间。
到达角落需要移除障碍物的最小数目
【0-1 BFS】把障碍物当作可以经过的单元格,经过它的代价为 1,空单元格经过的代价为 0,问题转化成从起点到终点的最短路。

