![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
记录leetcode刷题题解及思路
OrganizeD
这个作者很懒,什么都没留下…
展开
-
LeetCode 39.组合总和 回溯算法
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target的组合。candidates 中的数字可以无限制重复被选取。说明:①所有数字(包括 target)都是正整数。②解集不能包含重复的组合。示例 1:输入:candidates = [2,3,6,7], target = 7, 所求解集为: [ [7], [2,2,3] ]示例 2:输入:candidates = [2,3,5], target =.原创 2020-09-21 22:19:34 · 95 阅读 · 0 评论 -
LeetCode 78.子集 位运算 回溯算法
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]方法一 位运算可以使用0-1序列来表示每个子集,0表示不包含此元素,1表示包含此元素。例如:[1] -> 100[1, 2] -> 110[1, 2, 3] -> 111而一个包含.原创 2020-09-20 22:23:10 · 142 阅读 · 0 评论 -
LeetCode 279.完全平方数 343.整数拆分 分析理解
279.完全平方数给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4.class Solution {public: int numSquares(int n) { int *arr = new ...原创 2020-04-18 17:01:38 · 582 阅读 · 0 评论 -
LeetCode 300.最长上升子序列 分析理解
题目描述:给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n²) 。进阶:你能将算法的时间复杂度降低到 O(nlogn) 吗?一、DP 时...原创 2020-04-17 00:28:28 · 148 阅读 · 0 评论 -
LeetCode 134.加油站 分析理解
题目描述:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长度相同。输入数...原创 2020-03-01 21:41:15 · 69 阅读 · 0 评论