leetcode

Author: budaLi

二叉树的所有路径.py

@@ -0,0 +1,16 @@
+#-*-coding:utf8-*-
+#author : Lenovo
+#date: 2018/10/2
+class TreeNode(object):
+    def __init__(self, x):
+        self.val = x
+        self.left = None
+        self.right = None
+
+
+class Solution(object):
+    def binaryTreePaths(self, root):
+        """
+        :type root: TreeNode
+        :rtype: List[str]
+        """

回文素数.py

@@ -0,0 +1,48 @@
+#-*- coding:utf8 -*-
+#author : Lenovo
+#date: 2018/10/3
+
+#回文素数   还是超出时间限制
+
+#从这个数开始逐个加一判断这个数是否是回文数 和 素数 满足返回
+def primePalindrome(N):
+    """
+    :type N: int
+    :rtype: int
+    """
+    def is_sushu(n):    #判断是否是素数
+        if n==1: return False
+        for i in range(2,n/2+1):
+            if n%i==0:
+                return False
+        return True
+
+    def is_huiwen(n):   #回文
+        return str(n)[::-1]==str(n)
+
+    tem=N
+    while 1:
+        if is_huiwen(tem) and is_sushu(tem):
+            return tem
+        else:
+            print(tem)
+            if len(str(tem))<=2:
+                tem+=1
+                continue
+            if len(str(tem)) %2==0: #偶数位数变为奇数
+                tem=int('1'+'0'*len(str(tem)))
+            else:   #如果是奇数位将后面的数字对应变为前面的数
+                tem=list(str(tem))
+                for i in range(-1,-len(tem)/2-1,-1):
+                    tem[i]=tem[-i-1]
+                tem=int(''.join(tem))   #变为回文数
+                if is_sushu(tem) and tem>N: return tem
+                else:   #此时为回文数 在除最高位的其他位数逐渐加 而不是只加一
+                    tem+=int('1'+'0'*(len(str(tem))/2))  #例如10000 10101 10201 10301这种变化
+# for i in range(1,10000):    #发现除11外 所有满足条件的数 位数均为奇数
+#     res=primePalindrome(i)
+#     print(res)
+
+#7519158
+res=primePalindrome(9989900)
+print(res)

岛屿的最大面积.py

@@ -0,0 +1,74 @@
+#-*- coding:utf8 -*-
+#author : Lenovo
+#date: 2018/10/4
+# from collections import OrderedDict   #垃圾
+# def maxAreaOfIsland(grid):
+#     """
+#     :type grid: List[List[int]]
+#     :rtype: int
+#     """
+#     if len(grid)==1: #变为一维的 求连续的1的个数
+#         res=0
+#         count=0
+#         for i in range(len(grid[0])):
+#             if grid[0][i]==1: count+=1
+#             else: count=0
+#             res=max(res,count)
+#         return res
+#     dic=OrderedDict()
+#     for i in range(len(grid)):  #将1的值存起来
+#         for j in range(len(grid[0])):
+#             if grid[i][j]==1:
+#                 dic[i,j]=1
+#     def get_around_max(i,j):    #得到该位置四周的四个元素在字典
+#         max_x=1
+#         count=0
+#         for one in [[i-1,j],[i+1,j],[i,j-1],[i,j+1]]:
+#             if (one[0],one[1]) in dic:
+#                 if dic[one[0],one[1]]>1 and dic[one[0],one[1]]>max_x:
+#                     if max_x>dic[one[0],one[1]]:
+#                         count+=1
+#                     max_x=dic[one[0],one[1]]
+#                 else:
+#                     count+=1
+#         return max_x+count
+#     for one in dic:
+#         dic[one]=get_around_max(one[0],one[1])
+#
+#     return dic
+
+class Solution(object):
+    def dfs(self, grid, x0, y0):
+        s = 1
+        n = len(grid)
+        m = len(grid[0])
+
+        grid[x0][y0] = 0
+        dire = [[0,1],[0,-1],[1,0],[-1,0]]
+        for i in range(0,4):
+            x = x0 + dire[i][0]
+            y = y0 + dire[i][1]
+            if x>=0 and x<n and y>=0 and y<m and grid[x][y] == 1:
+                s = s + self.dfs(grid, x, y)
+        return s
+
+
+    def maxAreaOfIsland(self, grid):
+        """
+        :type grid: List[List[int]]
+        :rtype: int
+        """
+        mx = 0
+        n = len(grid)
+        m = len(grid[0])
+        for i in range(0, n):
+            for j in range(0, m):
+                if grid[i][j] == 1:
+                    mx = max(mx, self.dfs(grid, i,j))
+        return mx
+
+S=Solution()
+res=S.maxAreaOfIsland([[1,0,1,1],[1,0,1,1]])
+
+
+print(res)

找到字符串中所有字母异位词.py

@@ -0,0 +1,27 @@
+#-*-coding:utf8-*-
+#author : Lenovo
+#date: 2018/10/9
+
+#未完成
+#垃圾思路 将所有可能出现的情况组合 此处利用itertools中的函数
+#但p很大时肯定会超时 会产生很多种组合
+def findAnagrams(s, p):
+    """
+    :type s: str
+    :type p: str
+    :rtype: List[int]
+    """
+    import itertools
+    res={}
+
+    #这个函数可以根据一个字符串产生所有可能的组合 但是是列表形式
+    for one in itertools.permutations(p):
+        res[''.join(one)]=1
+    ans=[]
+    for  i in range(len(s)-len(p)):
+        if s[i] in p:
+            if s[i:i+len(p)] in res:
+                ans.append(i)
+    return ans
+res=findAnagrams("cbaebabacd","abc")
+print(res)

构造矩形.py

@@ -0,0 +1,20 @@
+#-*-coding:utf8-*-
+#author : Lenovo
+#date: 2018/10/2
+def constructRectangle(area):
+    """
+    :type area: int
+    :rtype: List[int]
+    """
+    import math
+    l=int(math.sqrt(area))
+    r=int(math.sqrt(area))
+    while l*r!= area:
+        l-=1
+        r=area/l
+    if r>l:
+        l,r=r,l
+    return [l,r]
+
+res=constructRectangle(10)
+print(res)

格雷编码.py

@@ -1,4 +1,4 @@
-#-*-coding:utf8-*-
+#-*- coding:utf8 -*-
 #author : Lenovo
 #date: 2018/10/10
 class Solution(object):
@@ -43,4 +43,4 @@ def trans(n):
 #         return result
 S=Solution()
 res=S.grayCode(2)
-print(res)
+print(res)