leetcode刷题总结
文章平均质量分 54
空城za
这个作者很懒,什么都没留下…
展开
-
【Python】快速排序,归并排序,堆排序
目录快速排序归并排序堆排序快速排序li = [i for i in range(1, 5000000)]random.shuffle(li)def quick_sort(li, left, right): if left < right: mid = partition(li, left, right) quick_sort(li, left, mid - 1) quick_sort(li, mid + 1, right)def原创 2022-03-21 09:42:58 · 1683 阅读 · 1 评论 -
【回溯法】回溯法解决全排列问题
回溯法解决全排列问题,python内置函数解决全排列,组合问题原创 2022-02-20 20:55:19 · 1598 阅读 · 0 评论 -
【回溯法】回溯法解子集问题
题目:给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]题目链接:https://leetcode-cn.com/problems/subsets/# 迭代法class Solution: def subsets(self, nums: List[int.原创 2022-02-20 17:42:22 · 260 阅读 · 0 评论 -
【回溯】回溯法解决组合问题
题目:给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。示例 1:输入:n = 4, k = 2输出:[[2,4], [3,4],[2,3],[1,2],[1,3],[1,4],]题目链接:https://leetcode-cn.com/problems/combinations/class Solution: def combine(self, n: int, k: int) -> List[List[int]]:.原创 2022-02-17 14:01:36 · 1196 阅读 · 1 评论 -
【基于位运算的回溯法】N皇后问题2
基于位运算的回溯法解N皇后问题,超详细逐步解释原创 2022-02-12 23:18:24 · 517 阅读 · 0 评论 -
【回溯法】N皇后问题
基于集合的回溯法解N皇后问题原创 2022-02-11 23:56:54 · 1431 阅读 · 0 评论