![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
chunyang_w
这个作者很懒,什么都没留下…
展开
-
落单的数
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。您在真实的面试中是否遇到过这个题? Yes样例给出 [1,2,2,1,3,4,3],返回 4我的解题思路是:由于这一章是贪心算法,所以算法的时间复杂度是O(N)的,所以解决这个问题时候必须控制时间复杂度。根据我们之前学的异或运算符我们可以知道它在一排数中原创 2017-09-09 12:10:59 · 268 阅读 · 0 评论 -
主元素
描述 笔记 数据 评测给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。 注意事项You may assume that the array is non-empty and the majority number always exist in the array.您在真实的面试中是否遇到原创 2017-09-09 13:12:53 · 323 阅读 · 0 评论 -
最小子数组
描述 笔记 数据 评测给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。 注意事项子数组最少包含一个数字您在真实的面试中是否遇到过这个题? Yes样例给出数组[1, -1, -2, 1],返回 -3分析:这个题的关键在于子数组是连续的一组数,而非离散的。首先我们要知道这问题有一个特原创 2017-09-09 15:30:06 · 239 阅读 · 0 评论 -
最大子数组
描述 笔记 数据 评测给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题? Yes样例给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6分析:子数组是指原数组中连续的原创 2017-09-09 15:41:56 · 1718 阅读 · 0 评论 -
贪心算法总结
一、算法的基本情况说明: 贪心算法的定义:在求最优解问题的过程中,依据某种贪心标准,从问题的初始状态出发,直接去求每一步的最优解,通过若干次的贪心选择,最终得出整个问题的最优解,这种求解方法就是贪心。 从贪心算法的定义可以看出,贪心算法不是从整体上考虑问题,它所做出的选择只是在某种意义上的局部最优解,而由问题自身的特性决定了该题运用贪心算法可以得到最优解。贪心算法存原创 2017-09-28 16:19:09 · 658 阅读 · 0 评论