![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 64
Aman920_
这个作者很懒,什么都没留下…
展开
-
求最大子序列和 LeetCode 53 Maximum Subarray
此类问题可以粗暴的用穷举来做,但时间复杂度较高下面说下用kadane's Algorithrn 来做,真的是很优雅,简捷,js实现代码只有区区十行不到var maxSubArray = function(nums) { var maxHere = nums[0]; var maxSoFar = nums[0]; for(var i = 1; i < nums.len原创 2017-08-02 15:33:52 · 538 阅读 · 0 评论 -
给定数组,试求能否从数组中取出n个不复用的数的和为sum
这是之前在一次面试中遇到的一道题,当时因为太久没撸算法,太久没刷题,所以gg,现在回顾一下。问题描述: 实现一个函数,传3个参数,指定数组(有小数、正负数),n(取出个数),sum(指定和),输出是否能找到这几个数。这和经典的凑硬币问题其实本质上是相同的,自然可以用动态规划来做,但这里我们先考虑用深度搜索来做做。关键就是这些边界的选择设置,我在这里也调了很久,这还是得多练,熟能生巧 边界条件:原创 2017-09-06 00:18:57 · 3684 阅读 · 2 评论