![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程之美
johnny710vip
微信公众号搜索:【持续读书】专注于优质内容分享
展开
-
最大子数组和(最大子序列和 | 连续子数组最大和)
一个有N个元素的整型数组arr,有正有负,数组中连续一个或多个元素组成一个子数组,这个数组当然有很多子数组,求子数组之和的最大值。例如:[0,-2,3,5,-1,2]应返回9,[-9,-2,-3,-5,-3]应返回-2。 网上有称之为最大子序列和,亦有称连续子数组最大和。个人觉得叫最大子序列和不太妥,数学上讲,子序列不一定要求连续,而这里我们的题目必然要求是连续的,如果不连续而求子序列最大和原创 2014-04-28 21:33:30 · 885 阅读 · 0 评论 -
二进制中1的个数
“对于一个字节(8bit)的无符号整型变量,求其二进制表示中1的个数,要求算法的执行效率尽可能的高”原创 2014-05-07 10:14:44 · 605 阅读 · 0 评论