今天这场崩了
https://i.imgur.com/7zwkgvP.png
除了断了连六场的无 penalty 以外
又到快结束才写完 有点惨
1. Maximum Value of a String in an Array
照字面意思写就可以，不过算是比较囉唆的 easy 题
2. Maximum Star Sum of a Graph
先做出 adjacent list 之后，对每个 node 找前 k 大的邻居
3. Frog Jump II
一个观察是，不可能踩连续两个石头，否则回程会要跳过全部会更烂
所以就一个从 index 0 出发，一个从 index 1 出发
一路两个两个跳到终点就可以
4. Minimum Total Cost to Make Arrays Unequal
这题我写的好不顺 QQ
我一开始一直以为如果相同的那些 index 有奇数个两两互换后会剩下一个
然后又有一堆奇怪的 edge case 要处理，最后还是想不出来
是最后剩十几分钟的时候，我又重看一次题叙
才突然想到可以拿 index 0 来操作，index 0 本身就没有 cost
所以变成
6 1 2 3 4
5 1 2 3 4
也能只花那些相同的 index
所以最后变成只要看 frequency 最大的那个数会剩下多少就可以了
减掉其他不是这个数的就是还要抓本来就不同的那些人的数目
从 index 0 开始检查能不能换就可以
今天好惨，感觉要掉分了 QQ