leetcode
陌繁
这个作者很懒,什么都没留下…
展开
-
leetcode 反转字符串单词字符顺序
题目描述:给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。 def reverseWords(self,s): " " " : type s:str :rtype: str " " " r_list=s.split(" ") for i...原创 2019-10-14 22:28:56 · 277 阅读 · 1 评论 -
leetcode反转字符串
题目描述:编写一个函数,其作用是将输入的字符翻转过来。 def reverseString(self,s): “ " " : type s:str :rtype :str " " " retrun s[::-1] ...原创 2019-10-13 21:56:49 · 101 阅读 · 0 评论 -
leetcode nim游戏
题目描述:桌上一堆石头,你和你的朋友,每次拿一到三块,谁拿完最后一块,谁获胜,你是先手,是判断你是否能成功。 def canWinNim(self,n): " " " :type:int rtype:bool " " " if n%4==0: ...原创 2019-10-12 20:28:45 · 233 阅读 · 0 评论 -
leetcode除自身以外数组的乘积
题目描述:给定长度为n的整数数组nums,其中n>1,返回输出数组output,其中output[i]等于nums中除nums[i]之外其余各元素的乘积 def productExceptSelf(self,nums): n=len(nums) res=[1]*n for i in...原创 2019-10-11 21:25:41 · 116 阅读 · 0 评论 -
leetcode 相交链表
题目描述:编写一个程序,找到两个单链表相交的起始结点。 def getIntersectionNode(self,headA,headB): " " " :type head1,head:ListNode :rtype: ListNode " " " a=headA b=headB i=0 l=m=0 while a: a=a.next l+=1 while b...原创 2019-10-01 21:56:20 · 83 阅读 · 0 评论 -
leetcod求众数
题目描述:给定一个大小为 n的数组,找到其中的众数,众数是指在数组中出现次数大于[n/2]的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。 def majorityElement(self,nums): " " " :type nums:List[int] :rtype:int ...原创 2019-10-02 22:41:34 · 116 阅读 · 0 评论 -
leetcode反转链表
def reverseList(self,head): " " " :typr head :ListNode :rtype: ListNode " " " if head is None or head.next is None: return head ...原创 2019-10-03 21:50:54 · 97 阅读 · 0 评论 -
leetcode 数组中的第K 个最大元素
题目描述:在未排序的数组中找到第K个最大的元素。 def findKthLargest(self,nums,k): " " " :type nums :List [int] :type k :int :rtype :int " " " nums.sort()...原创 2019-10-04 22:26:26 · 90 阅读 · 0 评论 -
leetcode存在重复元素
题目描述:给定一个整数数组,判断是否存在重复元素。如果任何值在数组中至少出现两次,函数返回true.否则返回false def containsDuplicate(self,nums:List[int])->bool: dict={} for num in nums: if num in...原创 2019-10-05 20:39:14 · 90 阅读 · 0 评论 -
leetcode 二叉搜索树中第K小的数
题目描述:给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第k个最小的元素。 def kthSmallest(self,root,k): " " " :type root:TreeNode :type k :int :rtype :int " " ...原创 2019-10-06 23:11:23 · 176 阅读 · 0 评论 -
leetcode 2的幂
题目描述:给定一个整数,编写一个函数来判断它是否是2的幂次方 public boolean isPowerOfTwo(int){ return(n&(n-1)&&n>0)==0; } } ...原创 2019-10-07 22:52:00 · 110 阅读 · 0 评论 -
leetcode二叉树的最近公共祖先
题目描述:给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。 def lowestCommonAncestor(self,root,p,q): while (root.val-p.val)*(root.val-q.val)>0): root=(root.left,root.raght)[p.val>root.va...原创 2019-10-08 21:49:16 · 120 阅读 · 0 评论 -
leetcode二叉树的最近公共祖先
题目描述:给定一个二叉树,找到该树中两个指定节点的最近公共祖先。 def lowestCommonAncestor(self,root,p,q): " " " :type root:TreeNode :type p:TreeNode :type q:TreeNode ...原创 2019-10-09 22:46:19 · 84 阅读 · 0 评论 -
leetcode删除链表中的节点
题目描述:请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只给定要求被删除的节点。 def deleteNode(self,node): " " " :type node:List Node :rtype :void Do not return anything ,modify nod...原创 2019-10-10 23:10:47 · 127 阅读 · 0 评论 -
leetcode 最小栈
题目描述:设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。 def_init_(self): self.stack=[ ] self.h=[ ] def push(self,x): self.stack.append(x) if len(se...原创 2019-09-30 23:30:47 · 86 阅读 · 0 评论 -
leetcode排序链表
题目描述:在O(n log n)时间复杂度和常数级空间复杂度下,对链表进行排序。 def sortList(self,head:ListNode): result=[] if head==None : return None while(head): result.append...原创 2019-09-29 22:59:19 · 93 阅读 · 0 评论 -
leetcodeLUR缓存机制
题目描述:运用你所掌握的数据结构,设计和实现一个LUR缓存机制。它应该支持以下操作:获得数据get 和写入数据put.获取数据get(key) 如果密钥(key)存于缓存中,则获得密钥的值(总是正数)否则返回-1.写入数据put(key,value)如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据之前删除最近最少使用的数据值,从而为新的数据留出空间class LURCa...原创 2019-09-28 22:38:27 · 260 阅读 · 1 评论 -
leetcode 旋转链表
题目描述:给定一个链表,旋转链表,将链表每个节点向右移动k个位置,其中k是非负数。python 代码实现: def rotateRight(self,head): if not head: return None if not head.next return head old_tai...原创 2019-09-15 22:08:17 · 80 阅读 · 0 评论 -
leetcode 不同路径
题目描述:一个机器人位于一个m*n网络的左上角。机器人每次只能向下或者向右移动一步。机器人试图到达网格的右下角,问总共有多少种不同的路径。python 代码实现: def uniquePaths(self,m:int,n:int); return int(math.factorial(m+n-2)/math.factorial(m-1)/math.fact...原创 2019-09-16 21:18:57 · 92 阅读 · 0 评论 -
leetcode 爬楼梯
题目描述:假设你正在爬楼梯,需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。python代码实现: def climbStairs(self,n:int): dp=[ ] if n=1: return 1 if n=2: ...原创 2019-09-17 22:23:57 · 79 阅读 · 0 评论 -
leetcode 子集
题目描述:给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集 def subsets(self,nums): " " " :type nums:List[int] :rtype:List[List[int]] " " " output=[ [ ] ] for i in r...原创 2019-09-18 21:28:28 · 73 阅读 · 0 评论 -
leetcode 合并两个有序数组
题目描述:给定两个有序整数数组nums1 和nums2,将nums2 合并到nums1 中,使得nums1成为一个有序数组初始化nums 和nums2的元素数量分别为 m 和 n. def merge(self,nums1,m,nums2,n): " " " :type nums1:[int] :type m:int ...原创 2019-09-19 22:17:47 · 82 阅读 · 0 评论 -
leetcode格雷编码
题目描述:格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数n,打印其格雷编码序列。格雷编码序列必须以0开头。python代码实现: def grayCode(self,n): " " " :type n:int :rtype:List[int] "...原创 2019-09-20 22:34:41 · 117 阅读 · 0 评论 -
leetcode二叉树的深度
题目描述:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 def maxDepth(self,root): " " " :type root:TreeNode :rtype :int " " " if root is None: ...原创 2019-09-21 22:37:00 · 74 阅读 · 0 评论 -
leetcode 买卖股票的最佳时机
题目描述:给定一个数组,它的第i 个元素是一支给定股票第i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意,你不能在买入股票前卖出股票。python 代码实现: def maxProfit(self,prices): " " " :type paices:List[int]...原创 2019-09-22 22:12:23 · 81 阅读 · 0 评论 -
leetcode买卖股票的最佳时机II
题目描述:给定一个数组,它的第I个元素是一支给定股票的第I天的价格。设计一个算法来计算你能获取的最大利润。你可以尽可能的完成更多的交易。python代码实现: def maxProfit(self,prices): " " " :type prices;List[int] :rtype:int " ...原创 2019-09-23 22:43:58 · 104 阅读 · 0 评论 -
leetcode二叉树的最大路径和
题目描述:给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 def_init_(self): self.result=float("-inf") def maxPathSum(self,root:TreeNode): if...原创 2019-09-24 22:51:49 · 78 阅读 · 0 评论 -
leetode 只出现一次的数字
题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余元素均出现两次。找出那个只出现一次的元素。 def singleNumber(self,nums:List[int]): res=0 for num in nums: res^=num return res...原创 2019-09-25 21:58:39 · 95 阅读 · 0 评论 -
leetcode 环形链表
题目描述:给定一个链表,判断表中是否有环。为了表示给定链表中的环,我们使用整数pos来表示链表尾连接到链表中的位置(索引从0开始)如果pos 是-1,则在该链表中没有环。 def hasCycle(self,head): " " " :type head: ListNode :rtype :bool ...原创 2019-09-26 21:49:37 · 254 阅读 · 0 评论 -
leetcode环形链表 II
题目描述:给定一个链表,返回链表开始入环的第一个节点。如果链表无环,则返回null。为了表示给定链表的环,我们使用整数pos来表示链表为连接到链表中的位置(索引从0开始)如果pos是-1,则在该链表中没有环。 def hasCycle(self,head): " " " :type head;ListNode :rtype:bo...原创 2019-09-27 21:32:04 · 154 阅读 · 0 评论 -
leetcode螺旋矩阵(II)
题目描述:给定一个正整数n,生成一个包含 1到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。python 代码实现: def generateMatrix(self,n:int): l,r,t,b=0,n-1,0,n-1 mat=[[0 for_in range(n)] for_in range(n)] num,tar=...原创 2019-09-14 21:30:59 · 130 阅读 · 0 评论