87. 擾亂字串
沒有任何思路- -
直接google別人的題解，大致看懂了吧
簡單的說，就是s1和s2是scramble的話，那麼必然存在乙個在s1上的長度l1，將s1分成s11和s12兩段，同樣有s21和s22.那麼要麼s11和s21是scramble的並且s12和s22是scramble的；要麼s11和s22是scramble的並且s12和s21是scramble的。就拿題目中的例子 rgeat 和 great 來說，rgeat 可分成 rg 和 eat 兩段， great 可分成 gr 和 eat 兩段，rg 和 gr 是scrambled的， eat 和 eat 當然是scrambled。
class solution
return false;
}};
leetcode87 擾亂字串
給定乙個字串 s1，我們可以把它遞迴地分割成兩個非空子字串，從而將其表示為二叉樹。下圖是字串 s1 great 的一種可能的表示形式。great gr eat g r e at a t 在擾亂這個字串的過程中，我們可以挑選任何乙個非葉節點，然後交換它的兩個子節點。例如，如果我們挑選非葉節點 gr 交...
leetcode 87 擾亂字串
給定乙個字串 s1，我們可以把它遞迴地分割成兩個非空子字串，從而將其表示為二叉樹。下圖是字串 s1 great 的一種可能的表示形式。great gr eat g r e at a t 在擾亂這個字串的過程中，我們可以挑選任何乙個非葉節點，然後交換它的兩個子節點。例如，如果我們挑選非葉節點 gr 交...
LeetCode 87 擾亂字串 C
給定乙個字串 s1，我們可以把它遞迴地分割成兩個非空子字串，從而將其表示為二叉樹。下圖是字串 s1 great 的一種可能的表示形式。在擾亂這個字串的過程中，我們可以挑選任何乙個非葉節點，然後交換它的兩個子節點。例如，如果我們挑選非葉節點 gr 交換它的兩個子節點，將會產生擾亂字串 rgeat 我們...