Commit1ed6abe

committed

Update to 021

1 parent48ad8d8 commit1ed6abeCopy full SHA for 1ed6abe

File tree

+88

-0

lines changed

+88

-0

lines changed

Lines changed: 46 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,46 @@`
	`1`	`+#!usr/bin/env python3`
	`2`	`+# -- coding:utf-8 --`
	`3`	`+'''`
	`4`	`+Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.`
	`5`	`+`
	`6`	`+The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.`
	`7`	`+'''`
	`8`	`+`
	`9`	`+`
	`10`	`+classSolution(object):`
	`11`	`+defisValid(self,s):`
	`12`	`+"""`
	`13`	`+ :type s: str`
	`14`	`+ :rtype: bool`
	`15`	`+ """`
	`16`	`+# Valid str must be even`
	`17`	`+iflen(s)%2==1:`
	`18`	`+returnFalse`
	`19`	`+stack= []`
	`20`	`+left= ("(","[","{")`
	`21`	`+right= (")","]","}")`
	`22`	`+zip(left,right)`
	`23`	`+forcins:`
	`24`	`+ifcinleft:`
	`25`	`+stack.append(c)`
	`26`	`+else:`
	`27`	`+ifnotstack:`
	`28`	`+returnFalse`
	`29`	`+p=stack.pop()`
	`30`	`+ifleft.index(p)!=right.index(c):`
	`31`	`+returnFalse`
	`32`	`+returnlen(stack)==0`
	`33`	`+`
	`34`	`+`
	`35`	`+if__name__=="__main__":`
	`36`	`+assertSolution().isValid("({}){}")==True`
	`37`	`+assertSolution().isValid("({)}")==False`
	`38`	`+assertSolution().isValid("}}}")==False`
	`39`	`+assertSolution().isValid("(((")==False`
	`40`	`+`
	`41`	`+`
	`42`	`+`
	`43`	`+`
	`44`	`+`
	`45`	`+`
	`46`	`+`

Lines changed: 42 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,42 @@`
	`1`	`+#!usr/bin/env python3`
	`2`	`+# -- coding:utf-8 --`
	`3`	`+'''`
	`4`	`+Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.`
	`5`	`+'''`
	`6`	`+`
	`7`	`+`
	`8`	`+# Definition for singly-linked list.`
	`9`	`+classListNode(object):`
	`10`	`+def__init__(self,x):`
	`11`	`+self.val=x`
	`12`	`+self.next=None`
	`13`	`+`
	`14`	`+`
	`15`	`+classSolution:`
	`16`	`+defmergeTwoLists(self,l1,l2):`
	`17`	`+"""`
	`18`	`+ :type l1: ListNode`
	`19`	`+ :type l2: ListNode`
	`20`	`+ :rtype: ListNode`
	`21`	`+ """`
	`22`	`+temp=ListNode(-1)`
	`23`	`+head=temp`
	`24`	`+whilel1andl2:`
	`25`	`+ifl1.val>l2.val:`
	`26`	`+temp.next=l2`
	`27`	`+l2=l2.next`
	`28`	`+else:`
	`29`	`+temp.next=l1`
	`30`	`+l1=l1.next`
	`31`	`+temp=temp.next`
	`32`	`+ifl1:`
	`33`	`+temp.next=l1`
	`34`	`+else:`
	`35`	`+temp.next=l2`
	`36`	`+returnhead.next`
	`37`	`+`
	`38`	`+`
	`39`	`+if__name__=="__main__":`
	`40`	`+assertSolution().mergeTwoLists(ListNode(1),ListNode(2)).val==1`
	`41`	`+`
	`42`	`+`

Comments

(0)