1、給了a、b兩個單詞和乙個單詞集合dict,每個的長度都相同。我們希望通過若干次操作把單詞a變成單詞b,每次操作可以改變單詞中的乙個字母,同時,新產生的單詞必須是在給定的單詞集合dict中。求所有行得通步數最少的修改方法。 舉個例子如下: given: a = "hit" b = "cog" dict = ["hot","dot","dog","lot","log"] return [ ["hit","hot","dot","dog","cog"], ["hit","hot","lot","log","cog"] ] 即把字串a = "hit"轉變成字串b = "cog",有以下兩種可能: "hit" -> "hot" -> "dot" -> "dog" -> "cog"; "hit" -> "hot" -> "lot" -> "log" ->"cog"。
挑戰規則:
a和b相同的情況下不需要做轉換,此時直接返回空集;
2、用n個不同的字元(編號1 - n),組成乙個字串,有如下2點要求: 1、對於編號為i 的字元,如果2 * i > n,則該字元可以作為最後乙個字元,但如果該字元不是作為最後乙個字元的話,則該字元後面可以接任意字元; 2、對於編號為i的字元,如果2 * i <= n,則該字元不可以作為最後乙個字元,且該字元後面所緊接著的下乙個字元的編號一定要 >= 2 * i。 問有多少長度為m且符合條件的字串。 例如:n = 2,m = 3。則abb, bab, bbb是符合條件的字串,剩下的均為不符合條件的字串。 輸入:n,m (2<=n,m<=1000000000); 輸出:滿足條件的字串的個數,由於資料很大,輸出該數mod 10^9 + 7的結果。 函式頭部 int validstring(int n,int m)
看後,你會做嗎!
男孩愛上了乙個女孩,女孩也很喜歡他,漸漸的兩個人走到了一起,同居了,當男孩的嘴第一次吻到女孩的唇 時,女孩就決定這一輩子都跟定他了,於是女孩調皮的問 你會愛我多久?男孩捏著女孩的鼻子溫柔的說 你 想要多久呢?女孩想了想天真的說 那就一輩子吧,這一輩子你都不許喜歡別的女孩 男孩笑著說 嗯,好 女 孩又...
辭職你會做什麼選擇
在今天之後的兩天,我已經來目前的單位一年零兩個月的時間了。在時間剛好在一年的時間時,辭職就在我腦中里晃來晃去了。打算是在6月把辭職交上去的,可是單位又來了乙個新專案,我乙個人全權負責,當然了專案是不是很好了。這轉眼都8月底了,依舊準備辭職。這次我選擇的是裸辭。什麼也沒準備,其他的也沒幹什麼。就是乙個...
你會做軟體需求分析嗎?
有經驗的測試人員告訴我們,探求使用者需求是測試工作的第一前提。這是因為,只有明確需求,才可以針對測試工作進行計畫和實施,才能開始後續的步驟。但是實際工作中,明確的需求並不在多數,往往需要測試人員開啟腦補能力,針對各種原始需求不停地挖掘,才能知道使用者到底要幹什麼?借助精神分析學派的潛意識理論,我們大...