Commit05c7c18

authored

Merge pull requestneetcode-gh#1469 from NN-Liu/main

Create 344-Reverse-String.py and Create 680-Valid-Palindrome-II.py

2 parentsfaeee81 +2b2a2fe commit05c7c18Copy full SHA for 05c7c18

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+classSolution:`
	`2`	`+defreverseString(self,s:List[str])->None:`
	`3`	`+"""`
	`4`	`+ Do not return anything, modify s in-place instead.`
	`5`	`+ """`
	`6`	`+l=0`
	`7`	`+r=len(s)-1`
	`8`	`+whilel<=r:`
	`9`	`+s[l],s[r]=s[r],s[l]`
	`10`	`+l+=1`
	`11`	`+r-=1`

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+classSolution:`
	`2`	`+defvalidPalindrome(self,s:str)->bool:`
	`3`	`+i,j=0,len(s)-1`
	`4`	`+`
	`5`	`+whilei<j:`
	`6`	`+ifs[i]==s[j]:`
	`7`	`+i+=1`
	`8`	`+j-=1`
	`9`	`+else:`
	`10`	`+returnself.validPalindromeUtil(s,i+1,j)orself.validPalindromeUtil(s,i,j-1)`
	`11`	`+returnTrue`
	`12`	`+`
	`13`	`+defvalidPalindromeUtil(self,s,i,j):`
	`14`	`+whilei<j:`
	`15`	`+ifs[i]==s[j]:`
	`16`	`+i+=1`
	`17`	`+j-=1`
	`18`	`+else:`
	`19`	`+returnFalse`
	`20`	`+`
	`21`	`+returnTrue`

Comments

(0)