add 200

huxiaoman7 · huxiaoman7 · commit a1fab6837451 · 2019-03-02T11:09:45.000+08:00
diff --git a/python/10_RegularExpressionMatching.py b/python/10_RegularExpressionMatching.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:35 PM
+# @Author  : huxiaoman
+# @File    : 10_RegularExpressionMatching.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/11_ContainerWithMostWater.py b/python/11_ContainerWithMostWater.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:37 PM
+# @Author  : huxiaoman
+# @File    : 11_ContainerWithMostWater.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/12_IntegerToRoman.py b/python/12_IntegerToRoman.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:37 PM
+# @Author  : huxiaoman
+# @File    : 12_IntegerToRoman.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/13_RomanToInteger.py b/python/13_RomanToInteger.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:37 PM
+# @Author  : huxiaoman
+# @File    : 13_RomanToInteger.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/14_LongestCommonPrefix.py b/python/14_LongestCommonPrefix.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:37 PM
+# @Author  : huxiaoman
+# @File    : 14_LongestCommonPrefix.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/15_3Sum.py b/python/15_3Sum.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:38 PM
+# @Author  : huxiaoman
+# @File    : 15_3Sum.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/16_3SumCloset.py b/python/16_3SumCloset.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:44 PM
+# @Author  : huxiaoman
+# @File    : 16_3SumCloset.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/17_LetterCombinationsofaPhoneNumbr.py b/python/17_LetterCombinationsofaPhoneNumbr.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:47 PM
+# @Author  : huxiaoman
+# @File    : 17_LetterCombinationsofaPhoneNumbr.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/18_4Sum.py b/python/18_4Sum.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:48 PM
+# @Author  : huxiaoman
+# @File    : 18_4Sum.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/19_RemoveNthNodeFromEndofList.py b/python/19_RemoveNthNodeFromEndofList.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:48 PM
+# @Author  : huxiaoman
+# @File    : 19_RemoveNthNodeFromEndofList.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/200_NumberofIslands.py b/python/200_NumberofIslands.py
@@ -0,0 +1,42 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/3/2 10:28 AM
+# @Author  : huxiaoman
+# @File    : 200_NumberofIslands.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
+
+# DFS
+# time:O(M*N) space:O(M*N) assume the matrix[N][N]
+class Solution(object):
+    def numIslands(self,grid):
+        """
+        :type grid: List[List[str]]
+        :rtype: int
+        """
+        if not grid:
+            return 0
+
+        island = 0
+        for i in range(len(grid)):
+            for j in range(len(grid[0])):
+                if grid[i][j] == '1':
+                    self.dfs(grid,i,j)
+                    island += 1
+        return island
+
+    def dfs(self,grid,i,j):
+        #corner case
+        if i<0 or j<0 or i>=len(grid) or j>=len(grid[0]) or grid[i][j] !=  '1':
+            return 0
+        # visited ='*'
+        grid[i][j] = '*'
+        self.dfs(grid, i+1,j)
+        self.dfs(grid, i-1,j)
+        self.dfs(grid, i,j+1)
+        self.dfs(grid, i,j-1)
+
+
+if __name__ == '__main__':
+    s = Solution()
+    print s.numIslands([["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0"]])
diff --git a/python/20_validParentheses.py b/python/20_validParentheses.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:55 PM
+# @Author  : huxiaoman
+# @File    : 20_validParentheses.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/21_MergeTwoSortedLists.py b/python/21_MergeTwoSortedLists.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:56 PM
+# @Author  : huxiaoman
+# @File    : 21_MergeTwoSortedLists.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/22_GenerateParentheses.py b/python/22_GenerateParentheses.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:01 PM
+# @Author  : huxiaoman
+# @File    : 22_GenerateParentheses.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/23_MergeKSortedLists.py b/python/23_MergeKSortedLists.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:00 PM
+# @Author  : huxiaoman
+# @File    : 23_MergeKSortedLists.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/24_SwapNodesInPairs.py b/python/24_SwapNodesInPairs.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:01 PM
+# @Author  : huxiaoman
+# @File    : 24_SwapNodesInPairs.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/25_ReverseNodesinK-Group.py b/python/25_ReverseNodesinK-Group.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:02 PM
+# @Author  : huxiaoman
+# @File    : 25_ReverseNodesinK-Group.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/26_RemoveDuplicatesfromSortedArray.py b/python/26_RemoveDuplicatesfromSortedArray.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:48 PM
+# @Author  : huxiaoman
+# @File    : 26_RemoveDuplicatesfromSortedArray.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/27_RemoveElement.py b/python/27_RemoveElement.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:49 PM
+# @Author  : huxiaoman
+# @File    : 27_RemoveElement.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/28_ImplementstrStr().py b/python/28_ImplementstrStr().py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:49 PM
+# @Author  : huxiaoman
+# @File    : 28_ImplementstrStr().py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/29_DivideTwoIntegers.py b/python/29_DivideTwoIntegers.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:49 PM
+# @Author  : huxiaoman
+# @File    : 29_DivideTwoIntegers.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/30_SubstringwithConcatenationofAllWords.py b/python/30_SubstringwithConcatenationofAllWords.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:50 PM
+# @Author  : huxiaoman
+# @File    : 30_SubstringwithConcatenationofAllWords.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/31_NextPermutation.py b/python/31_NextPermutation.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:52 PM
+# @Author  : huxiaoman
+# @File    : 31_NextPermutation.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/32_LongestValidParentheses.py b/python/32_LongestValidParentheses.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:52 PM
+# @Author  : huxiaoman
+# @File    : 32_LongestValidParentheses.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/33_SearchinRotatedSortedArray.py b/python/33_SearchinRotatedSortedArray.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:53 PM
+# @Author  : huxiaoman
+# @File    : 33_SearchinRotatedSortedArray.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/34_FindFirstandLastPositionofElementinSortedArray.py b/python/34_FindFirstandLastPositionofElementinSortedArray.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:54 PM
+# @Author  : huxiaoman
+# @File    : 34_FindFirstandLastPositionofElementinSortedArray.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/35_SearchInsertPosition.py b/python/35_SearchInsertPosition.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:54 PM
+# @Author  : huxiaoman
+# @File    : 35_SearchInsertPosition.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/36_ValidSudoku.py b/python/36_ValidSudoku.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:54 PM
+# @Author  : huxiaoman
+# @File    : 36_ValidSudoku.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/37_SodukoSolver.py b/python/37_SodukoSolver.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:55 PM
+# @Author  : huxiaoman
+# @File    : 37_SodukoSolver.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/38_CountandSay.py b/python/38_CountandSay.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:55 PM
+# @Author  : huxiaoman
+# @File    : 38_CountandSay.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/39_CombinationSum.py b/python/39_CombinationSum.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:55 PM
+# @Author  : huxiaoman
+# @File    : 39_CombinationSum.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/40_CombinationSumII.py b/python/40_CombinationSumII.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:56 PM
+# @Author  : huxiaoman
+# @File    : 40_CombinationSumII.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/41_FirstMissingPositive.py b/python/41_FirstMissingPositive.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:56 PM
+# @Author  : huxiaoman
+# @File    : 41_FirstMissingPositive.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/42_TrappingRainWater.py b/python/42_TrappingRainWater.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:57 PM
+# @Author  : huxiaoman
+# @File    : 42_TrappingRainWater.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/43_MultiplyStrings.py b/python/43_MultiplyStrings.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:57 PM
+# @Author  : huxiaoman
+# @File    : 43_MultiplyStrings.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/44_WildcardMatching.py b/python/44_WildcardMatching.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:57 PM
+# @Author  : huxiaoman
+# @File    : 44_WildcardMatching.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/45_JumpGameII.py b/python/45_JumpGameII.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:58 PM
+# @Author  : huxiaoman
+# @File    : 45_JumpGameII.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/46_Permutations.py b/python/46_Permutations.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 4:58 PM
+# @Author  : huxiaoman
+# @File    : 46_Permutations.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/47_PermutationsII.py b/python/47_PermutationsII.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 5:00 PM
+# @Author  : huxiaoman
+# @File    : 47_PermutationsII.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/48_RotateImage.py b/python/48_RotateImage.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 5:00 PM
+# @Author  : huxiaoman
+# @File    : 48_RotateImage.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/49_GroupAnagrams.py b/python/49_GroupAnagrams.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 5:00 PM
+# @Author  : huxiaoman
+# @File    : 49_GroupAnagrams.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/50_Pow(x,n).py b/python/50_Pow(x,n).py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 5:01 PM
+# @Author  : huxiaoman
+# @File    : 50_Pow(x,n).py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/5_LongestPanlindromicSubstring.py b/python/5_LongestPanlindromicSubstring.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:33 PM
+# @Author  : huxiaoman
+# @File    : 5_LongestPanlindromicSubstring.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/6_ZigZagConversion.py b/python/6_ZigZagConversion.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:33 PM
+# @Author  : huxiaoman
+# @File    : 6_ZigZagConversion.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/7_ReverseInteger.py b/python/7_ReverseInteger.py
@@ -0,0 +1,7 @@
+#!/usr/bin/env python
+# -*- coding: utf-8 -*-
+# @Time    : 2019/2/28 3:34 PM
+# @Author  : huxiaoman
+# @File    : 7_ReverseInteger.py
+# @Package : LeetCode
+# @E-mail  : charlotte77_hu@sina.com
diff --git a/python/8_StringToInteger(aoti).py b/python/8_StringToInteger(aoti).py
diff --git a/python/9_PanlindromeNumber.py b/python/9_PanlindromeNumber.py
