Commit5fb999c

authored

Create The k-th Lexicographical String of All Happy Strings of Length n.java

1 parent04175b6 commit5fb999cCopy full SHA for 5fb999c

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+classSolution {`
	`2`	`+privatestaticfinalchar[]CHARS = {'a','b','c'};`
	`3`	`+`
	`4`	`+publicStringgetHappyString(intn,intk) {`
	`5`	`+Set<String>set =newHashSet<>();`
	`6`	`+backtrack(set,newStringBuilder(),n);`
	`7`	`+if (set.size() <k) {`
	`8`	`+return"";`
	`9`	`+ }`
	`10`	`+List<String>list =newArrayList<>(set);`
	`11`	`+Collections.sort(list);`
	`12`	`+returnlist.get(k -1);`
	`13`	`+ }`
	`14`	`+`
	`15`	`+privatevoidbacktrack(Set<String>set,StringBuildersb,intn) {`
	`16`	`+if (sb.length() ==n) {`
	`17`	`+set.add(sb.toString());`
	`18`	`+return;`
	`19`	`+ }`
	`20`	`+for (charc :CHARS) {`
	`21`	`+if (sb.isEmpty() \|\|sb.charAt(sb.length() -1) !=c) {`
	`22`	`+sb.append(c);`
	`23`	`+backtrack(set,sb,n);`
	`24`	`+sb.deleteCharAt(sb.length() -1);`
	`25`	`+ }`
	`26`	`+ }`
	`27`	`+ }`
	`28`	`+}`

Comments

(0)