LeetCode
favorxin
这个作者很懒,什么都没留下…
展开
-
LeetCode 刷题 2019.9.15
class Solution: def canWinNim(self, n: int) -> bool: if n % 4 !=0: return True return False第303题 区域和检索,数组不可变class NumArray: def __init__(self, nums: List[...原创 2020-04-23 22:06:27 · 187 阅读 · 0 评论 -
LeetCode刷题 2019.9.14
第237题 删除链表中的节点class Solution: def deleteNode(self, node): """ :type node: ListNode :rtype: void Do not return anything, modify node in-place instead. """ ...原创 2019-09-15 10:11:13 · 97 阅读 · 0 评论 -
LeetCode 刷题 2019.9.11
第225题 用队列实现栈class MyStack: def __init__(self): """ Initialize your data structure here. """ self.q = collections.deque() def push(self, x: int) -> None:...原创 2019-09-11 14:15:21 · 136 阅读 · 0 评论 -
LeetCode 刷题 2019.9.10
第202题 快乐数处理循环的操作,set()函数只存不同的数,只要循环就不是快乐数:class Solution: def isHappy(self, n: int) -> bool: n = str(n) visited = set() while 1: n = str(sum(i...原创 2019-09-10 17:10:59 · 161 阅读 · 0 评论 -
LeetCode 刷题 2019.9.9
第155题 最小栈其实就是实施每个函数的功能:class MinStack: def __init__(self): """ initialize your data structure here. """ self.data = [] self.helper = [] def...原创 2019-09-09 22:16:49 · 94 阅读 · 0 评论 -
LeetCode刷题 2019.9.8
第108题 将有序数组转换成二叉搜索树这道题主要是将数组分成一个二叉树,用递归的方式,每次一半一半的给:class Solution: def sortedArrayToBST(self, nums: List[int]) -> TreeNode: if not nums: return None else: ...原创 2019-09-09 18:36:12 · 148 阅读 · 0 评论 -
LeetCode刷题 2019.9.6
第104题 二叉树的最大深度这短短几行代码终是很难编的,头秃,先是递归方法:class Solution: def maxDepth(self, root: TreeNode) -> int: if root is None: return 0 else: left_height = self.ma...原创 2019-09-08 09:08:58 · 93 阅读 · 0 评论 -
LeetCode刷题 2019.9.5
第27题 移除元素这道题与昨天的最后一题有点类似,但是更加简单,只需pop(i)即可class Solution: def removeElement(self, nums: List[int], val: int) -> int: for i in range(len(nums)-1,-1,-1): if nums[i] == val:...原创 2019-09-05 22:10:57 · 178 阅读 · 0 评论 -
LeetCode 刷题(简单2019.9.4)
第14题 最长公共前缀最长公共缀的话只要比较最短的和最长的字符串。class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs: return "" str_min = min(strs) str_max = max(strs)...原创 2019-09-04 16:03:45 · 152 阅读 · 0 评论 -
Leetcode刷题(简单题2019.9.3)
当然慢慢的从第一道开始刷咯,用的是python3刷的,c++的太难了,不过也会看。第一题是两数之和,题目如下:这道题我当时是想用两个for循环暴力求解,然后发现如果其中有一个数自加得到target的值,这索引就不好处理了。最终选择用Hash表来做,代码如下:class Solution: def twoSum(self, nums: List[int], target: int)...原创 2019-09-04 08:50:17 · 137 阅读 · 0 评论