[Leetcode] Scramble String - 가장 역동적으로 기획하기 어려운 3차원
Below is one possible representation of s1 =
"great"
: great
/ \
gr eat
/ \ / \
g r e at
/ \
a t
To scramble the string, we may choose any non-leaf node and swap its two children.
For example, if we choose the node
"gr"
and swap its two children, it produces a scrambled string "rgeat"
. rgeat
/ \
rg eat
/ \ / \
r g e at
/ \
a t
We say that
"rgeat"
is a scrambled string of "great"
. Similarly, if we continue to swap the children of nodes
"eat"
and "at"
, it produces a scrambled string "rgtae"
. rgtae
/ \
rg tae
/ \ / \
r g ta e
/ \
t a
We say that
"rgtae"
is a scrambled string of "great"
. Given two strings s1 and s2 of the same length, determine if s2 is a scrambled string of s1.
Java:
http://blog.csdn.net/linhuanmars/article/details/24506703
s1s2 길이가 같아야 그거보다 낫죠. 사실 다 한 길이로 length 해도 되는 거 아니에요?
public class Solution {
public boolean isScramble(String s1, String s2) {
if(s1==null||s2==null||s1.length()!=s2.length())return false;
if(s1.length()==0) return true;
boolean[][][] res= new boolean[s1.length()][s2.length()][s1.length()+1];
for(int i=0;i
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.