![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
JY HUA
这个作者很懒,什么都没留下…
展开
-
703. 数据流中的第 K 大元素 python3 堆解法
703. 数据流中的第 K 大元素 难度简单179收藏分享切换为英文接收动态反馈 设计一个找到数据流中第k大元素的类(class)。注意是排序后的第k大元素,不是第k个不同的元素。 请实现KthLargest类: KthLargest(int k, int[] nums)使用整数k和整数流nums初始化对象。 int add(int val)返回当前数据流中第k大的元素。 示例: 输入: ["KthLargest", "add", "add", "add"...原创 2021-01-06 23:24:06 · 132 阅读 · 0 评论 -
剑指 Offer 40. 最小的k个数 - python3 堆解法
剑指 Offer 40. 最小的k个数 输入整数数组arr,找出其中最小的k个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。 示例 1: 输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1] 示例 2: 输入:arr = [0,1,2,1], k = 1 输出:[0] 限制: 0 <= k <= arr.length <= 10000 0 <= arr[i]<=...原创 2021-01-05 23:53:59 · 255 阅读 · 2 评论 -
Leetcode 111. 二叉树的最小深度 递归实现及BFS算法的实现 python版
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None from collections import deque class Solution: def minDepth(self, root: TreeNode) -> i.原创 2020-08-18 23:31:27 · 272 阅读 · 0 评论 -
爬楼梯问题
题目 假设你正在爬楼梯。需要 n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 --------------------------------------------------------------------- 本质上是斐波那契数列求解问题。 1.动态规划 简单实现,不过 时间复杂度过高,为。 ...原创 2019-06-21 22:20:37 · 212 阅读 · 0 评论 -
Leetcode 46. 全排列 51. N皇后 思路超清晰的回溯算法题python实现
class Solution: def permute(self, nums: List[int]) -> List[List[int]]: # 路径:记录在数组track中 # 选择路径: nums中不存在于track的那些元素 # 结束条件: nums中的元素全都在track中出现 def backtrack(nums,track): # 触发条件结束 if len(track.原创 2020-08-07 23:56:01 · 258 阅读 · 0 评论 -
python中的深拷贝浅拷贝问题
本想指定矩阵的第0行第一列数字加一,却发现不对劲啊 其实生成列表那一行外面是浅拷贝 这样生成就可以啦~原创 2020-03-31 15:04:30 · 131 阅读 · 0 评论