递归
zingghalo
这个作者很懒,什么都没留下…
展开
-
BM20 数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。递归#分成两部分,大于和小于当前值的区间进行递归计算#每次记录后面元素小于当前元素的个数class Solution: def InversePairs(self , data: List[int]) -> int: def find(nums): if len(nums)<=0:retur...原创 2022-04-27 13:19:35 · 86 阅读 · 0 评论 -
BM55 没有重复项数字的全排列、BM57 岛屿数量、BM61 矩阵最长递增路径、NC345 城市群数量
1.给出一组数字,返回该组数字的所有排列法一 #递归class Solution: def permuteUnique(self , nums ): res = [] nums.sort() def backtrack(nums,temp): if not nums:#当到num中最后一个元素时,则证明此时已经找到一种排列了res.append(temp) return ...原创 2022-04-18 22:21:56 · 455 阅读 · 0 评论