514 自由之路

最初，ring 的第乙個字元與12:00方向對齊。您需要順時針或逆時針旋轉 ring 以使 key 的乙個字元在 12:00 方向對齊，然後按下中心按鈕，以此逐個拼寫完 key 中的所有字元。

旋轉 ring 拼出 key 字元 key[i] 的階段中：

您可以將 ring 順時針或逆時針旋轉乙個位置，計為1步。旋轉的最終目的是將字串 ring 的乙個字元與 12:00 方向對齊，並且這個字元必須等於字元 key[i] 。

如果字元 key[i] 已經對齊到12:00方向，您需要按下中心按鈕進行拼寫，這也將算作 1 步。按完之後，您可以開始拼寫 key 的下乙個字元（下一階段）, 直至完成所有拼寫。

import j**a.util.*;

class solution 
/*** 簡約遞迴
* 可改為記憶化搜尋
*/private static int solve(map> keymap, int ringsize, int currentpos, int index, char aim) 
/*** 列舉所有可能
*/listlist = keymap.get(aim[index]);
int ret = integer.max_value;
for (int pos : list) 
return ret;
}/**
* 動態規劃
*/private static final int dp(map> keymap, int ringsize, char aim) }}
return dp[0][0];
}public static int findrotatesteps(string ring, string key) 
return dp(keymap, ring.length(), key.tochararray());
}public static void main(string args) 
}}

514 自由之路

最初，ring 的第乙個字元與12 00方向對齊。您需要順時針或逆時針旋轉 ring 以使 key 的乙個字元在 12 00 方向對齊，然後按下中心按鈕，以此逐個拼寫完 key 中的所有字元。旋轉 ring 拼出 key 字元 key i 的階段中 您可以將 ring 順時針或逆時針旋轉乙個位置，計...

leetCode 514 自由之路

題目 狀態設定 dp i pos 在第i輪，將字元ring pos 移動到12點位置，拼寫key 0 i 所需要的最小步數 狀態計算 dp i pos min dp i pos dp i 1 prepos min abs prepos pos m abs prepos pos for prepos ...

leetcode514 自由之路

最初，ring 的第乙個字元與12 00方向對齊。您需要順時針或逆時針旋轉 ring 以使 key 的乙個字元在 12 00 方向對齊，然後按下中心按鈕，以此逐個拼寫完 key 中的所有字元。旋轉 ring 拼出 key 字元 key i 的階段中 您可以將 ring 順時針或逆時針旋轉乙個位置，計...