牛客634585094号

分类

题解(9)

/ 注册

全部文章（共9篇）

题解 | #三个数的最大乘积#

# # 最大乘积,存在两种情况：a 3个正数； b 1个正数2个负数 # class Solution: def solve(self , A ): max1=max2=max3=float('-inf') min1=min2=float('inf') ...

Python3

2021-09-22

0 387

题解 | #最长递增子序列#

# 采用贪心法+二分法。使用maxlen存储对应元素的最大递增序列长度；tmp存储实际值 # 概念1：当新加入的元素i比末尾元素大时，满足递增---直接加入；若比末尾元素小，则 # 采用二分法寻找第一个比该元素大的数，并将其替换为i # 以[2,1,5,3,6,4,8,9,7]为例。最初mexle...

Python3

2021-09-22

5 828

题解 | #两个链表生成相加链表#

#并不需要二外的空间，就是一些细节特别狗血 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def addInL...

Python3

2021-09-20

0 430

题解 | #最长无重复子数组#

# 假设数据[1,2,3,4,2,3] 读到[1,2,3,4]，此时新的数据应该为[3,4,2]--- # @return int整型 # class Solution: def maxLength(self , arr ): tmp,l=[],0 for i...

Python3

2021-09-20

8 640

题解 | #LRU缓存#

我们假定加入使无重复的：设计一个哈希表存放key与value；一个列表存放key 加入的时候判断内存是否溢出get的时候判断dict.keys() class Solution: def LRU(self , operators , k ): A,a=dict(),[] ...

Python3

2021-09-20

5 670

题解 | #输出二叉树的右视图#

思路：首先还原二叉树，然后根据层序遍历扫描假设中序遍历为：QWERTYUIOP; 前序遍历为：WERQASSDF(瞎编的)中序为：根左右，即Q必为根节点，对应前序遍历(index)Q之前的节点在左子树(WERQ，有4个节点)，之后的在右子树(ASSDF，有5个节点). 再对应中序遍历：根节点Q之后...

Python3

2021-09-17

0 537

题解 | #求二叉树的层序遍历#

python 解法：定义一个数组sol，采用先序遍历，如果level=len(sol)表示已经处理完该层，编译下一层 class Solution: def levelOrder(self , root ): sol=[[]] def order(root,leve...

2021-09-08

0 357

题解 | #二分查找-II#

python 处理二分法，每次得到数值后先不要return，将right-1继续跑完，这样如果有比它小的数会自动覆盖到原来的结果上。 class Solution: def search(self , nums , target ): left,right,tmp=0,len(n...

2021-09-08

0 345

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

python解法：可以采用队列的形式：构建一个哈希表，一个暂存数组表示队列对set：如果缓存未满：将元素加入字典，同时将其加入数组。如果缓存已满，删除队列头部对应的字典，然后将队列头部(最不常用元素)删除然后将新元素添至队列末尾。对get：直接读取然后按照一样的方法更新缓存 class Soluti...

python

2021-08-18

0 405