陈文泰

分类

题解(65)

/ 注册

全部文章（共65篇）

题解 | #数组中只出现一次的两个数字#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def FindNumsAppearOnce(self , array ...

2021-08-07

0 388

题解 | #最大公约数#

核心：gcb(a, b) = gcb(b, a%b)证明：只要证明gcb(a, b) = gcb(b, a-b)即可假设gcb(a, b) = c，证明分两步： step 1：证明c是gcb(b, a-b)的公约数gcb(a,b) = c=> a = k1*c, b = k2*c=> ...

2021-08-07

1 424

题解 | #主持人调度#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算成功举办活动需要多少名主持人 # @param n int整型有n个活动 # @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i...

2021-08-07

0 421

题解 | #信封嵌套问题#

二维LIS问题 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param letters int二维数组 # @return int # class Solution: def maxLetters(self , letters ): ...

2021-08-06

0 452

题解 | #单调栈#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int一维数组 # @return int二维数组 # class Solution: def foundMonotoneStack(self , nums ): ...

2021-08-06

0 437

题解 | #判断二叉树是否对称#

这个递归的思路很清晰 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # # @param...

2021-08-05

0 373

题解 | #二叉树中是否存在节点和为指定值的路径#

helper 函数：以root根的结点，是否存在到叶子结点使得pathsum为s # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # se...

2021-08-02

0 410

题解 | #加起来和为目标值的组合#

有重复数组，求和为target的combinations，先排序再去重 # # # @param num int整型一维数组 # @param target int整型 # @return int整型二维数组 # class Solution: def combinationSum2(...

2021-08-01

0 389

题解 | #二分查找-II#

寻找左边界的二分搜索。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 如果目标值存在返回下标，否则返回 -1 # @param nums int整型一维数组 # @param target int整型 # @return int整型 # class S...

2021-08-01

0 524

题解 | #滑动窗口的最大值#

用双向队列deque实现一个单调队列 # -*- coding:utf-8 -*- from collections import deque class MonotonicQueue(): def __init__(self): self.q = deque() d...

2021-08-01

0 326