littlemuggle

题解

/ 注册

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

题解 | #打家劫舍(二)#

把打家劫舍二的问题分解为两种情况,可以按打家劫舍一的问题求解。 1.偷了第一家，没偷最后一家（相当于只遍历到倒数第二家的位置） 2.没偷第一家，偷了最后一家（相当于初始值为0，遍历到最后的位置）分治的思想，原问题的答案可以分解为两个子问题的求解。 # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 动态规划分治法

2022-06-08

0 370

题解 | #没有重复项数字的全排列#

正确写法（动态规划完每次保留最大值）： class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> int: # write code here dp = [] ...

Python3 动态规划

2022-06-08

0 289

题解 | #岛屿数量#

深度优先搜索 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 判断岛屿数量 # @param grid char字符型二维数组 # @return int整型 # class Solution: def solve(self , grid: Lis...

Python3 深度优先搜索

2022-05-28

1 379

题解 | #没有重复项数字的全排列#

回溯的思想，当遍历到响应的元素后，注意还有一步测回的操作。 class Solution: def permute(self , num: List[int]) -> List[List[int]]: # write code here if not ...

Python3 枚举回溯

2022-05-22

2 418

题解 | #三数之和#

用双指针的方式，可以减少一次遍历注意代码中重复值的处理 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型一维数组 # @return int整型二维数组 # class Solution: def thre...

Python3 数组双指针

2022-05-17

0 309

题解 | #缺失的第一个正整数#

原地哈希，利用下标值作为哈希的一部分 class Solution: def minNumberDisappeared(self , nums: List[int]) -> int: # write code here # 原地哈希 re...

Python3 哈希表数组

2022-05-17

0 319

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

1.常规方法，把出现的元素放入一个集合，发现相同元素时从集合中拿出来 class Solution: def FindNumsAppearOnce(self , array: List[int]) -> List[int]: # write code here ...

Python3 数学

2022-05-17

3 367

题解 | #数组中出现次数超过一半的数字#

创建dict，遍历一遍数组，将每个值出现的次数统计一遍，再找出统计量最大的值；直接对数组排序，取排序后的中间值；求众数，若cnt=0，取当前值为众数，若cnt>0，则判断众数是否和当前值相等，若相等则cnt++,若不想等则cnt-- class Solution: def Mor...

Python3 哈希表

2022-05-16

0 332

题解 | #数据流中的中位数#

用双端队列构建一个有序的数组，再返回该有序数组中中间元素的平均值。 # -*- coding:utf-8 -*- from collections import deque class Solution: def __init__(self): self.order_list...

Python3 堆(优先队列)

2022-05-15

0 328

题解 | #寻找第K大#

直接创建堆来解决问题 class Solution: def findKth(self , a: List[int], n: int, K: int) -> int: # write code here if not a: ret...

Python3 堆(优先队列)

2022-05-15

0 266