董个屁儿

题解

/ 注册

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

题解 | #最长不含重复字符的子字符串#

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @return int整型 # class Solution: def lengthOfLongestSubstring(self , s: str) ...

Python3 动态规划

2022-04-08

0 306

题解 | #买卖股票的最好时机(一)#

最小价格一定要在最大收益前计算，计算最大收益前用的最小价格时i之前的最小价格 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return int整型 # class Solution: ...

Python3 动态规划

2022-04-08

0 370

题解 | #字符串的排列#

思路：遍历当前字符，再遍历除当前字符其他字符的全排列，相加为结果 1、注意重复去除 2、除以递归出口为字符长度为1时，直接返回该字符 class Solution: def Permutation(self , str: str) -> List[str]: # wr...

Python3

2022-04-08

0 337

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

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

Python3

2022-04-08

0 313

题解 | #二叉搜索树与双向链表#

class Solution: def Convert(self , pRootOfTree ): # write code here if not pRootOfTree: return self.result = ...

Python3 二叉树

2022-04-08

0 229

题解 | #删除链表中重复的结点#

思路： 1、如果是重复的留一个，可以考虑在遍历过程中判断与下一个节点是否相同，如果相同一直跳过 2、如果是重复的都要删除，那需要借助数据结构，统计节点出现次数，如果重复的，见到就直接跳过统计出现个数全放到列表中，去重后再连接 # class ListNode: # def __ini...

Python3

2022-04-07

1 332

题解 | #链表中环的入口结点#

class Solution: def FindKthToTail(self , pHead: ListNode, k: int) -> ListNode: # write code here if not pHead: ...

Python3 双指针

2022-04-07

0 415

题解 | #反转链表#

思路：翻转链表一般直接处理比较绕，采用头插法比较好 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改...

Python3

2022-04-07

0 293

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

思路：暴力算法显然不行，采用双端队列的方法 1、双端队列维护当前窗口的中的最大值 2、如果待处理数字大于队列中最大值，全部pop，将最大值插入 3、如果待处理数字小于队列中最大值，将队列中小于当前值的值pop，将其插入指定位置 4、队列中存储数字的坐标，为了判断队列中值是否已经超出窗口 # # 代码...

Python3

2022-04-03

0 365

题解 | #数字在升序数组中出现的次数#

思路： 1: 1 2: 1 * 1 3: 1 * 2 4: 2 * 2 5: 2 * 3 6: 3 * 3 7: 1 * 3 * 3 8: 2 * 3 * 3 可以发现，优先拆分3 > 2 > 1，先尽可能拆分成3，到4拆分成2、3以下返回n-1 class Solution: ...

Python3 字符串

2022-04-01

5 284