Commit630058d

committed

Update to 016

1 parent310929e commit630058dCopy full SHA for 630058d

File tree

+55

-4

lines changed

+55

-4

lines changed

Lines changed: 1 addition & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,11 +1,10 @@`
`1`	`1`	`#!usr/bin/env python`
`2`	`2`	`# -- coding:utf-8 --`
`3`		`-`
`4`		`-`
`5`	`3`	`'''`
`6`	`4`	`There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).`
`7`	`5`	`'''`
`8`	`6`
	`7`	`+`
`9`	`8`	`classSolution(object):`
`10`	`9`	`deffindMedianSortedArrays(self,nums1,nums2):`
`11`	`10`	`"""`

Lines changed: 1 addition & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,5 @@`
`1`	`1`	`#!usr/bin/env python`
`2`	`2`	`# -- coding:utf-8 --`
`3`		`-`
`4`		`-`
`5`	`3`	`'''`
`6`	`4`	`Determine whether an integer is a palindrome. Do this without extra space.`
`7`	`5`
`@@ -14,6 +12,7 @@`
`14`	`12`	`There is a more generic way of solving this problem.`
`15`	`13`	`'''`
`16`	`14`
	`15`	`+`
`17`	`16`	`classSolution(object):`
`18`	`17`	`defisPalindrome(self,x):`
`19`	`18`	`"""`

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,7 +1,32 @@`
`1`	`1`	`#!usr/bin/env python`
`2`	`2`	`# -- coding:utf-8 --`
	`3`	`+'''`
	`4`	`+Given an integer, convert it to a roman numeral.`
`3`	`5`
	`6`	`+Input is guaranteed to be within the range from 1 to 3999.`
	`7`	`+'''`
`4`	`8`
`5`	`9`
	`10`	`+classSolution(object):`
	`11`	`+defintToRoman(self,num):`
	`12`	`+"""`
	`13`	`+ :type num: int`
	`14`	`+ :rtype: str`
	`15`	`+ """`
	`16`	`+nums= [1000,900,500,400,100,90,50,40,10,9,5,4,1]`
	`17`	`+strings= ["M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"]`
	`18`	`+result=''`
	`19`	`+foriinrange(len(nums)):`
	`20`	`+whilenum>=nums[i]:`
	`21`	`+num-=nums[i]`
	`22`	`+result+=strings[i]`
	`23`	`+returnresult`
	`24`	`+`
	`25`	`+`
	`26`	`+# Test cases`
	`27`	`+if__name__=="__main__":`
	`28`	`+assertSolution().intToRoman(12)=="XII"`
	`29`	`+assertSolution().intToRoman(21)=="XXI"`
	`30`	`+assertSolution().intToRoman(99)=="XCIX"`
`6`	`31`
`7`	`32`

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,6 +1,34 @@`
`1`	`1`	`#!usr/bin/env python`
`2`	`2`	`# -- coding:utf-8 --`
	`3`	`+'''`
	`4`	`+Given a roman numeral, convert it to an integer.`
`3`	`5`
	`6`	`+Input is guaranteed to be within the range from 1 to 3999.`
	`7`	`+'''`
	`8`	`+`
	`9`	`+`
	`10`	`+classSolution(object):`
	`11`	`+defromanToInt(self,s):`
	`12`	`+"""`
	`13`	`+ :type s: str`
	`14`	`+ :rtype: int`
	`15`	`+ """`
	`16`	`+map= {"M":1000,"D":500,"C":100,"L":50,"X":10,"V":5,"I":1}`
	`17`	`+result=0`
	`18`	`+foriinrange(len(s)):`
	`19`	`+ifi>0andmap[s[i]]>map[s[i-1]]:`
	`20`	`+result-=map[s[i-1]]`
	`21`	`+result+=map[s[i]]-map[s[i-1]]`
	`22`	`+else:`
	`23`	`+result+=map[s[i]]`
	`24`	`+returnresult`
	`25`	`+`
	`26`	`+`
	`27`	`+# Test cases`
	`28`	`+if__name__=="__main__":`
	`29`	`+assertSolution().romanToInt("XII")==12`
	`30`	`+assertSolution().romanToInt("XXI")==21`
	`31`	`+assertSolution().romanToInt("LVIII")==58`
`4`	`32`
`5`	`33`
`6`	`34`

Comments

(0)