Commit66ac5a3

authored

Merge pull requestneetcode-gh#1946 from thuanle123/680-valid-palindrome-ii

create 680. Valid Palindrome II c#

2 parents3352f06 +da6e869 commit66ac5a3Copy full SHA for 66ac5a3

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+publicclassSolution`
	`2`	`+{`
	`3`	`+publicboolValidPalindrome(strings)`
	`4`	`+{`
	`5`	`+intleftPointer=0;`
	`6`	`+intrightPointer=s.Length-1;`
	`7`	`+while(leftPointer<rightPointer)`
	`8`	`+{`
	`9`	`+if(s[leftPointer]!=s[rightPointer])`
	`10`	`+{`
	`11`	`+returnIsPalindrome(s,leftPointer+1,rightPointer)\|\|IsPalindrome(s,leftPointer,rightPointer-1);`
	`12`	`+}`
	`13`	`+leftPointer++;`
	`14`	`+rightPointer--;`
	`15`	`+}`
	`16`	`+returntrue;`
	`17`	`+}`
	`18`	`+publicboolIsPalindrome(Strings,intleftPointer,intrightPointer)`
	`19`	`+{`
	`20`	`+while(leftPointer<rightPointer)`
	`21`	`+{`
	`22`	`+if(s[leftPointer]!=s[rightPointer])`
	`23`	`+{`
	`24`	`+returnfalse;`
	`25`	`+}`
	`26`	`+leftPointer++;`
	`27`	`+rightPointer--;`
	`28`	`+}`
	`29`	`+returntrue;`
	`30`	`+}`
	`31`	`+}`

Comments

(0)