
leetcode for python
hustwayne
。。。。。。
展开
-
leetcode - 283 - 移动零
class Solution: def moveZeroes(self, nums): """ :type nums: List[int] :rtype: void Do not return anything, modify nums in-place instead """ L = [] ...原创 2018-11-12 00:04:15 · 177 阅读 · 0 评论 -
leetcode - 13 - 罗马数字转整数
class Solution: def romanToInt(self, s): """ :type s: str :rtype: int """ D = {"I":1, "V":5, "X":10, "L":50, "C":100, "D"原创 2018-11-06 00:03:42 · 161 阅读 · 0 评论 -
leetcode - 136 - 只出现一次的数字
class Solution: def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ """ #超时 不通过 for num in nums: if nums.co...原创 2018-11-05 23:01:46 · 103 阅读 · 0 评论 -
leetcode - 349 - 两个数组的交集
class Solution: def intersection(self, nums1, nums2): """ :type nums1: List[int] :type nums2: List[int] :rtype: List[int] """ """ ...原创 2018-11-05 19:46:15 · 152 阅读 · 0 评论 -
leetcode - 811 - 子域名访问计数
class Solution: def subdomainVisits(self, cpdomains): """ :type cpdomains: List[str] :rtype: List[str] """ D = {} for s in cpdomains: m...原创 2018-11-05 16:00:46 · 205 阅读 · 0 评论 -
leetcode - 463 - 岛屿的周长
class Solution: def islandPerimeter(self, grid): """ :type grid: List[List[int]] :rtype: int """ m = len(grid) n = len(grid[0]) L = 0 ...原创 2018-11-05 11:18:02 · 157 阅读 · 0 评论 -
leetcode - 169 - 求众数
class Solution: def majorityElement(self, nums): """ :type nums: List[int] :rtype: int """ L = len(nums) nums.sort() return nums[L//2]...原创 2018-11-08 00:05:01 · 106 阅读 · 0 评论 -
leetcode - 762 - 二进制表示中质数个计算置位
class Solution: def countPrimeSetBits(self, L, R): """ :type L: int :type R: int :rtype: int """ cout = 0 for num in range(L ,R+1): ...原创 2018-11-07 23:39:04 · 250 阅读 · 0 评论 -
leetcode - 412 - Fizz Buzz
class Solution: def fizzBuzz(self, n): """ :type n: int :rtype: List[str] """ L = [] for num in range(1,n+1): if num % 15 == 0: ...原创 2018-11-03 00:27:33 · 114 阅读 · 0 评论 -
leetcode - 566 - 重塑矩阵
class Solution: def matrixReshape(self, nums, r, c): """ :type nums: List[List[int]] :type r: int :type c: int :rtype: List[List[int]] """ ...原创 2018-11-03 00:17:40 · 218 阅读 · 0 评论 -
leetcode - 868 - 二进制间距
class Solution: def binaryGap(self, N): """ :type N: int :rtype: int """ m = bin(N)[2:] L = [] out = 0 for i in range(len(m)): ...原创 2018-11-04 22:23:04 · 232 阅读 · 0 评论 -
leetcode - 682 - 棒球比赛
class Solution: def calPoints(self, ops): """ :type ops: List[str] :rtype: int """ score = [] for i in ops: if i == "C": ...原创 2018-11-04 21:56:01 · 114 阅读 · 0 评论 -
leetcode - 575 - 分糖果
class Solution: def distributeCandies(self, candies): """ :type candies: List[int] :rtype: int """ a = int(len(candies)/2) L = len(set(can...原创 2018-11-04 21:25:43 · 133 阅读 · 0 评论 -
leetcode - 118 - 杨辉三角
class Solution(object): def generate(self, numRows): """ :type numRows: int :rtype: List[List[int]] """ if numRows == 0: return [] if n...原创 2018-11-02 17:50:55 · 166 阅读 · 0 评论 -
leetcode - 9 - 回文数
class Solution: def isPalindrome(self, x): """ :type x: int :rtype: bool """ if str(x)[::-1] == str(x): return True return False ...原创 2018-11-08 19:51:18 · 138 阅读 · 0 评论 -
leetcode - 27 - 移除元素
class Solution: def removeElement(self, nums, val): """ :type nums: List[int] :type val: int :rtype: int """ for i in range(nums.count(val)): ...原创 2018-11-15 23:26:27 · 673 阅读 · 0 评论 -
对称二叉树(递归+非递归)
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution:# #递归方法 ...原创 2019-07-15 11:29:03 · 588 阅读 · 0 评论 -
二叉树最大深度
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: #递归法 def max...原创 2019-07-14 21:28:50 · 211 阅读 · 0 评论 -
打家劫舍 II --213
class Solution: def rob(self, nums: List[int]) -> int: #两个动态方程 比较:(1,n-1)的最大和, (2,n)最大和, if len(nums) == 0: return 0 if len(nums) == 1: return ...原创 2019-07-09 00:30:16 · 382 阅读 · 0 评论 -
leetcode - 202 - 快乐数
class Solution: def isHappy(self, n): """ :type n: int :rtype: bool """ unhappy = [4,16,37,58,89,145,42,20] if n in unhappy: r...原创 2018-12-23 23:26:09 · 285 阅读 · 0 评论 -
leetcode - 122 - 买卖股票的最佳时机 II
class Solution: def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ profits = 0 for day in range(len(prices)-1): p...原创 2018-12-09 18:56:07 · 167 阅读 · 0 评论 -
leetcode - 520 - 检测大写字母
class Solution: def detectCapitalUse(self, word): """ :type word: str :rtype: bool """ if 65 <= ord(word[0]) <= 90: word = word[1:] ...原创 2018-11-27 23:12:11 · 184 阅读 · 0 评论 -
leetcode - 485 - 最大连续1的个数
class Solution: def findMaxConsecutiveOnes(self, nums): """ :type nums: List[int] :rtype: int """ s = "" for i in nums: s += str(i) ...原创 2018-11-27 22:48:41 · 165 阅读 · 0 评论 -
leetcode - 944 - 删除列以使之有序
class Solution: def minDeletionSize(self, A): """ :type A: List[str] :rtype: int """ d = 0 for e in zip(*A): # zip(*¥)解压 ...原创 2018-11-25 21:03:01 · 196 阅读 · 0 评论 -
leetcode - 942 - 增减字符串匹配
class Solution: def diStringMatch(self, S): """ :type S: str :rtype: List[int] """ N = len(S) L = [] a = 0 for i in range(N): ...原创 2018-11-25 20:04:46 · 438 阅读 · 0 评论 -
leetcode - 884 - 两句话中的不常见单词
class Solution: def uncommonFromSentences(self, A, B): """ :type A: str :type B: str :rtype: List[str] """ C = A.split() + B.split() L =[]...原创 2018-11-20 01:08:36 · 234 阅读 · 1 评论 -
leetcode - 824 - 山羊拉丁文
class Solution: def toGoatLatin(self, S): """ :type S: str :rtype: str """ vowel = ["a","e","i","o","u","A",&quo原创 2018-11-16 23:19:18 · 313 阅读 · 0 评论 -
leetcode - 119 - 杨辉三角||
class Solution: def getRow(self, rowIndex): """ :type rowIndex: int :rtype: List[int] """ rowIndex += 1 if rowIndex == 1: r...原创 2018-11-15 00:17:41 · 146 阅读 · 0 评论 -
leetcode - 389 - 找不同
class Solution: def findTheDifference(self, s, t): """ :type s: str :type t: str :rtype: str """ """ T = [] for i in t: ...原创 2018-11-14 20:55:27 · 123 阅读 · 0 评论 -
leetcode - 788 - 旋转数字
class Solution: def rotatedDigits(self, N): """ :type N: int :rtype: int """ L = ["2", "5", "6", "9"] R = ["3", "4&quo原创 2018-11-18 21:52:03 · 320 阅读 · 0 评论 -
leetcode - 806 - 写字符串需要的行数
class Solution(object): def numberOfLines(self, widths, S): """ :type widths: List[int] :type S: str :rtype: List[int] """ L =len(S) wides ...原创 2018-11-02 15:36:35 · 281 阅读 · 0 评论 -
leetcode - 908 - 最小差值 I
class Solution(object): def smallestRangeI(self, A, K): """ :type A: List[int] :type K: int :rtype: int """ m = max(A) - K n = min(A) + K ...原创 2018-11-02 14:59:56 · 173 阅读 · 0 评论 -
leetcode - 521 - 最长特殊序列 Ⅰ
class Solution(object): def findLUSlength(self, a, b): """ :type a: str :type b: str :rtype: int """ m = len(a) n = len(b) if a == ...原创 2018-11-02 16:45:01 · 234 阅读 · 0 评论 -
leetcode - 104 - 二叉树的最大深度
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def maxDepth(sel...原创 2018-10-30 17:01:57 · 137 阅读 · 0 评论 -
leetcode - 657 - 机器人能否返回原点
class Solution: def judgeCircle(self, moves): """ :type moves: str :rtype: bool """ m=moves.count("U") n=moves.count("D") j=moves.count("L&q原创 2018-10-30 17:00:49 · 229 阅读 · 0 评论 -
leetcode - 922 - 按奇偶排序数组 II
class Solution: def sortArrayByParityII(self, A): """ :type A: List[int] :rtype: List[int] """ a=[] b=[] c=[] for i in A:...原创 2018-10-30 16:55:37 · 246 阅读 · 0 评论 -
leetcode - 461 - 汉明距离
class Solution: def hammingDistance(self, x, y): """ :type x: int :type y: int :rtype: int """ a=bin(x^y) #异或 c=0 for i in rang...原创 2018-10-30 16:54:27 · 146 阅读 · 0 评论 -
leetcode - 832 - 翻转图像
class Solution: def flipAndInvertImage(self, A): """ :type A: List[List[int]] :rtype: List[List[int]] """ m, n =len(A),len(A[0]) for i in range(m):...原创 2018-10-30 16:53:10 · 137 阅读 · 0 评论 -
leetcode - 905 - 按奇偶排序数组
class Solution: def sortArrayByParity(self, A): """ :type A: List[int] :rtype: List[int] """ a=[] b=[] for i in A: if ...原创 2018-10-30 16:51:58 · 349 阅读 · 0 评论 -
leetcode - 709 - 转换成小写字母
class Solution: def toLowerCase(self, str): """ :type str: str :rtype: str """ list=[] for i in range(len(str)): if "A" <= str[i] &l...原创 2018-10-30 16:50:39 · 147 阅读 · 0 评论