摘要: 这个题技巧性比较强,主要是思路将n与n-1进行相与操作,通过这个操作可以消掉n的二进制表示最右边的1,当然也可以对每一位进行比较然后计数,但是这样做的话,时间复杂度可能是个问题,以下链接提供了三种思路 https://www.cnblogs.com/xiaoyh/p/10249006.html 问题 阅读全文
posted @ 2021-06-04 09:30 qwer95 阅读(34) 评论(0) 推荐(0)
摘要: 首先看题目描述 题意不难理解,主要是思路 1、设置一个变量maxresult存储全局最大值,一个变量curresult存储当前的和; 2、然后开始遍历数组: 1)将curresult加上当前的值获得新curresult; 2)如果新curresult小于0,则重置curresult为0,并继续下一循 阅读全文
posted @ 2021-06-04 01:13 qwer95 阅读(36) 评论(0) 推荐(0)