Maolong’s Blog

记录本身,即已是反抗

算法日常——滑动谜题

问题: 在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示。一次移动定义为选择 0 与一个相邻的数字(上下左右)进

算法日常——最后一块石头的重量II

问题: 有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合,从中选出*任意两块石头*,然后将它们一起粉碎。假设石头的重量分别为