![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
学无止境LL
这个作者很懒,什么都没留下…
展开
-
【动态规划】最大子数组之和
分治法思路是将每个递归分为三部分数据。原创 2023-02-07 22:47:50 · 188 阅读 · 1 评论 -
【回溯】子集
示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。子集问题相当于回溯过程中,记录所有的节点。说明:解集不能包含重复的子集。原创 2022-11-13 17:43:50 · 129 阅读 · 0 评论 -
【回溯】组合总和
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。示例 2: 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]]示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]]解集不能包含重复的组合。所有数字都是正整数。原创 2022-11-13 16:47:59 · 562 阅读 · 0 评论 -
【回溯】排列
题目:给出123的所有排列。原创 2022-11-13 15:47:01 · 70 阅读 · 0 评论 -
【回溯】组合
【代码】【回溯】组合。原创 2022-11-13 14:52:17 · 69 阅读 · 0 评论 -
leetcode 113 路径总和II
建立一个一维路径数组A,在每次遍历一个节点的时候,放入路径数组A,并在targetSum减去当前节点的val,在每个节点左右节点遍历完之后吐出最后路径数组最后一个元素,并在targetSum上加上路径数组的val。在此过程中判断左右叶子节点为空且targetSum减去当前节点的值后为0,则将路径数组A,push到二维结果数组中。原创 2022-10-22 17:35:41 · 76 阅读 · 0 评论 -
64 最小路径和
建立一个matrix,先初始化首行、首列,套用公式:matrix[i][j] = grid[i][j] + min(matrix[i-1][j], matrix[i][j-1]);原创 2022-10-22 17:23:40 · 80 阅读 · 0 评论 -
leetcode78子集
然后遍历原数组,每新增一个元素,就将返回的二维数组遍历一遍,并加入新元素。只需要在返回的二维数组插入一个空数组。原创 2022-10-22 16:41:46 · 80 阅读 · 0 评论 -
leetcode 23 合并k个升序链表
参考了评论区及官方的做法,简单记录。原创 2022-10-09 22:39:54 · 162 阅读 · 0 评论 -
leetcode 695岛屿的最大面积
【代码】leetcode 695岛屿的最大面积。原创 2022-10-08 22:08:40 · 92 阅读 · 0 评论 -
leetcode最大数
给定一组非负正数nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的正数。**注意:**输出的结果可能非常大,所以你需要返回一个字符串,而不是正数。输入:nums=[3, 30, 34, 5, 9]输入:nums = [10, 2]输出:“9534330”原创 2022-10-04 17:17:29 · 166 阅读 · 0 评论 -
leetcode 最小栈做法总结
【代码】leetcode 最小栈做法总结。原创 2022-10-04 16:37:44 · 93 阅读 · 0 评论 -
LeetCode 【25.K个一组反转链表】
【代码】LeetCode 【25.K个一组反转链表】原创 2022-09-18 14:20:43 · 144 阅读 · 0 评论 -
C++堆排序
【代码】C++堆排序。原创 2022-08-25 19:53:19 · 388 阅读 · 0 评论 -
C++快排
【代码】C++快排。原创 2022-08-25 19:20:40 · 378 阅读 · 0 评论