Mr__Nobody

题解

/ 注册

全部文章 / 题解（共19篇）

python | #寻找第K大#

WC130 寻找第K大思路：快速排序后 # -*- coding:utf-8 -*- class Solution: def findKth(self, a, n, K): # write code here a_sort = self.quick_s...

python

2021-09-06

1 510

python | #实现二叉树先序，中序和后序遍历#

NC45 实现二叉树先序，中序和后序遍历日期：2021.9.4 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.rig...

2021-09-04

0 511

python| #排序#

解法：选择左侧第一个值作为基准point 从右边开始，找到第一个小于point的索引right 从右边开始，找到第一个大于point的索引left 交换两者重复1-3,知道left=right 交换point 和right的值此时，right左侧的值都小于right，右侧的值都大于right，...

2021-09-03

0 452

开窗函数 | #牛客每个人最近的登录日期(三)#

select round( ( select count(*) #次日成功留存的新用户的数量 from ( select * ,min(date) over (PARTITION by user_id)...

sql

2021-09-02

0 374

开窗函数| #牛客每个人最近的登录日期(二)#

子查询 select distinct u.name as u_n ,c.name as c_n ,date from ( select * from login where id in (...

sql

2021-09-02

0 388

python | #求二叉树的层序遍历#

NC15 求二叉树的层序遍历日期：2021.9.2 二叉树的三种遍历方法：python 二叉树前序中序后序层序递归与非递归遍历_Mario的博客-CSDN博客前序遍历：中左右（先读当前节点的值，然后跳到左边，和右边）中序遍历：左中右后序遍历：左右中层序遍历初步思路：使用一个队列来...

python

2021-09-02

1 759

题解 | #二分查找-II python解法#

首先判断数组为空或数组长度为一的情况，然后用start和end，middle进行二分查找，若middle处的值=target，需要继续向前寻找，最终会出现start=end-1的情况，判断首尾后，跳出循环 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 如...

python

2021-09-01

0 348

题解 | #用两个栈实现队列python实现#

class Solution: def __init__(self): self.stack1 = [] # 压入栈（右侧压入） self.stack2 = [] # 弹出栈（右侧弹出） def push(self, node): # ...

python

2021-09-01

0 460

题解 | #设计LRU缓存结构#

# # lru design # @param operators int整型二维数组 the ops # @param k int整型 the k # @return int整型一维数组 # class Solution: def LRU(self , operators , k ): ...

python LRU

2021-08-30

0 487