LeetCode
九点澡堂子
这个作者很懒,什么都没留下…
展开
-
专题:排序汇总
冒泡排序## 冒泡排序的原理非常简单,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。## 步骤:## 比较相邻的元素。如果第一个比第二个大,就交换他们两个。# 对第0个到第n-1个数据做同样的工作。这时,最大的数就“浮”到了数组最后的位置上。# 针对所有的元素重复以上的步骤,除了最后一个。# 持续每次对越来越少的元素重复上面的步骤,直到没有...原创 2019-05-23 18:55:24 · 217 阅读 · 0 评论 -
二叉树的遍历
bc原创 2022-11-09 22:31:31 · 268 阅读 · 1 评论 -
20201219-Leetcode又见两数之和
好久不刷leetcode,又见两数之和。class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: #dict = {} for i, n in enumerate(nums): #dict[n]=i if target - n in dict: return [dict[target-n原创 2020-12-19 23:29:26 · 153 阅读 · 2 评论 -
LeetCode 731 我的日程安排表 python
原创 2019-05-23 18:44:42 · 524 阅读 · 0 评论 -
Python Leetcode94. 二叉树的中序遍历
原创 2019-05-23 18:41:48 · 256 阅读 · 0 评论 -
python Leetcode 96.不同的二叉搜索树
原创 2019-05-23 18:39:26 · 181 阅读 · 0 评论 -
Leetcode 64.最小路径和 python
给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。说明:每次只能向下或者向右移动一步。class Solution: def minPathSum(self, grid: List[Lis...原创 2019-05-07 22:00:50 · 277 阅读 · 0 评论 -
python Leetcode 697. 数组的度
给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是2,因为元素1和2的出现频数最大,均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2,...原创 2019-05-13 21:51:52 · 260 阅读 · 0 评论 -
Leetcode 144. 二叉树的前序遍历 python
给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3]12/3输出: [1,2,3]# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# ...原创 2018-12-04 19:42:08 · 768 阅读 · 0 评论 -
Leetcode 220.存在重复元素 python
给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1:输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2:输入: nums = [1,0,1,1], k = 1, t = 2输出: true示例 3:输入: ...原创 2018-12-04 18:02:40 · 172 阅读 · 0 评论 -
Leetcode 938. 二叉搜索树的范围和 python
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def rangeSumBST(s...原创 2018-12-04 16:52:25 · 355 阅读 · 0 评论 -
leetcode 783. 二叉搜索树结点最小距离 python
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def minDiffInBST(...原创 2018-12-04 16:16:05 · 511 阅读 · 0 评论 -
Leetcode 530. 二叉搜索树的最小绝对差 python
给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。示例 :输入:13/2输出:1解释:最小绝对差为1,其中 2 和 1 的差的绝对值为 1(或者 2 和 3)。注意: 树中至少有2个节点。# Definition for a binary tree node.# class TreeNode:# def __init__(self, ...原创 2018-12-04 16:08:14 · 181 阅读 · 0 评论 -
Python版Leetcode20. 有效的括号
class Solution:def isValid(self, s):“”":type s: str:rtype: bool“”"balanced=Trueleft=’([{’right=’)]}’stack=[]for i in s:if i in left:stack.append(i)elif i in right:if(len(stack)==0):bala...原创 2018-10-31 21:23:52 · 148 阅读 · 0 评论 -
python版Leetcode21. 合并两个有序链表
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def mergeTwoLists(self, l1, l2): """...原创 2018-10-31 22:21:48 · 101 阅读 · 0 评论 -
python版Leetcode28 实现str
class Solution: def strStr(self, haystack, needle): """ :type haystack: str :type needle: str :rtype: int """ if(needle==''): return 0...原创 2018-11-01 21:50:01 · 183 阅读 · 0 评论 -
pythonLeetCode70:爬楼梯(斐波那契)
class Solution: def climbStairs(self, n): """ :type n: int :rtype: int """ ##递归超时 # if n==1: # s=1 # if n==2: # s=2...原创 2018-11-01 22:47:13 · 246 阅读 · 0 评论 -
pythonLeetcode88:合并两个有序数组
class Solution: def merge(self, nums1, m, nums2, n): """ :type nums1: List[int] :type m: int :type nums2: List[int] :type n: int :rtype: void Do no...原创 2018-11-01 23:35:20 · 632 阅读 · 0 评论 -
Pythonleetcode125. 验证回文串
class Solution: def isPalindrome(self, s): """ :type s: str :rtype: bool """ if(s==" "): return True str='' for i in s: ...原创 2018-11-07 20:47:57 · 231 阅读 · 0 评论 -
Leecode刷题优先级
出现频度为5:√1. Leet Code OJ 1. Two Sum [Difficulty: Easy]2. Leet Code OJ 8. String to Integer (atoi) [Difficulty: Easy]3. Leet Code OJ 15. 3Sum [Difficulty: Medium]√4. Leet Code OJ 20. Valid Parenthes...原创 2018-11-14 20:01:06 · 302 阅读 · 0 评论 -
LeetCode15:三数之和 Python
import numpy as npclass Solution: def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ # 法一:时间复杂度高# if(原创 2018-11-14 22:46:44 · 553 阅读 · 0 评论 -
Leetcode8:字符串转整数 (atoi)python
关键点:一定要转成list一个一个字符操作。class Solution: def myAtoi(self, str): """ :type str: str :rtype: int """ l=[] s='' INTMAX=pow(2,31)-1原创 2018-11-16 21:29:02 · 193 阅读 · 0 评论 -
Leetcode 73. 矩阵置零python
class Solution: def setZeroes(self, matrix): """ :type matrix: List[List[int]] :rtype: void Do not return anything, modify matrix in-place instead. """原创 2018-11-21 19:56:21 · 432 阅读 · 0 评论 -
Leetcode 98. 验证二叉搜索树python
# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def ValidBST(sel...原创 2018-11-21 21:06:39 · 373 阅读 · 0 评论 -
Leetcode 127. 单词接龙python
wordSet = set(wordList) print(wordSet) cur_level = [beginWord] print(cur_level) next_level = [] depth = 1 n = len(beginWord) # 启示字符串长度 ...原创 2018-11-21 22:27:45 · 948 阅读 · 0 评论 -
Leetcode96.不同的二叉搜索树pythpn
给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ / / / \ 3 2 1 1 3 2/ / \ ...原创 2018-12-04 14:20:52 · 198 阅读 · 0 评论 -
Leetcode104. 二叉树的最大深度python
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最大深度 3 。# Definition for a binary tree node.# class TreeNode:# de...原创 2018-12-04 14:22:27 · 213 阅读 · 0 评论 -
Leetcode700. 二叉搜索树中的搜索 python
给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如,给定二叉搜索树: 4 / \ 2 7 / \1 3和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们应该返回 N...原创 2018-12-04 14:24:15 · 147 阅读 · 0 评论 -
leetcode简单题14. 最长公共前缀
class Solution:def longestCommonPrefix(self, strs):“”":type strs: List[str]:rtype: str“”"if(len(strs)==0):return “”elif(len(strs)==1):return strs[0]else:s=sorted(strs,key=lambda x:len(x) )...原创 2018-10-31 20:09:56 · 218 阅读 · 1 评论