牛客634585094号

题解

/ 注册

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

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

# # 最大乘积,存在两种情况：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 641

题解 | #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