![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
文章平均质量分 88
MomentNi
这个作者很懒,什么都没留下…
展开
-
【Leetcode】最大子序和问题(含最大和为负数情况)6种解法汇总(C++实现)
最大子列和问题是数据结构与算法分析中最经典的题目之一,其解法非常多,许多算法的精髓都能在这一问题中得到体现。本文将对该题的不同解法做一个汇总,同时增加了最大值为负数时的情况,方便自己日后复习。原创 2021-07-02 21:17:07 · 596 阅读 · 0 评论 -
【Leetcode】605. 种花问题——数组一次遍历与内存优化(击败100%时间 + 89%内存)
目录题目分析代码第一次提交优化第二次提交题目假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False。示例1:输入: flowerbed = [1,0,0,0,1], n = 1输出: True示例2:输入: flowerbed = [1,原创 2021-01-01 12:39:53 · 270 阅读 · 0 评论 -
【Leetcode】216. 组合总和 III——递归 + 回溯(优于标答,击败100%时间 + 97.83%内存)
题目找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。解集不能包含重复的组合。示例1:输入: k = 3, n = 7输出: [[1,2,4]]示例2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]解题思路在方法的开始,首先先确定所给定的k和n是否能够有解给定k个数,那么这k个数的最小值为1 + 2 + … + k原创 2020-12-18 15:27:28 · 127 阅读 · 0 评论