学习目标:
每天睡前是否感到浑浑噩噩,一天又在不知不觉中过去,回想我今天都干了什么呢?
啊~我这一天又什么也没干,好有罪恶感啊,不行,我明天一定要好好学算法(手动狗头)。
明日复明日,明日何其多?不要等明天啦,和小编一起,每天睡前一道算法题,不仅解决你一天的空虚,更能助你安心入眠,远离熬夜。还能学到一点算法知识。不要小看这些知识哦,不积跬步无以至千里,不积小流无以成江海。每位大佬都不是一夜成名,都是从小白做起,日积月累,终成大佬,和小编一起,每日一题,走向大佬之路吧!
学习内容:
我们的题基本都是一些较为基础,适合日(睡)常(前)看的题,不会让你一眼就看出答案,是稍稍一点脚就能摸到头绪,但是在想的过程中又一时不知如何实现,再一想,又柳暗花明,最终跟着小编的思路一起解决问题,有不同思路可以发在评论区,一起讨论。“你若在,我必回”。
我们今天的题目是一道简单的有关二进制和dp思想的题目。先来看题:
给定一个32位整数 num,你可以将一个数位从0变为1。请编写一个程序,找出你能够获得的最长的一串1的长度。
示例 1:
输入: num = 1775(11011101111)2
输出: 8
示例 2:输入: num = 7(0111)2
输出: 4
题目要我们将num二进制的某个0变成1,使得能找到最长的连续的一串1。
我们的方法很巧妙,只要维护三个变量:now表示当前一共有多少个连续的1,遇到0就归0;bu表示遇0变成1+之前连续1的个数now;sum表示每一次bu的最大值。接下来就是我们的代码:
class Solution {
public:
int reverseBits(int num) {
int max=0,bu=0,now=0,i;
for(i=0;i<32;i++){
if(num&(1<<i)){
now++;
bu++;
}
else{
bu=now+1;
now=0;
}
max=max>bu?max:bu;
}
return max;
}
};
眼看千遍不如手动一遍,大家看完也来自己写一下吧!
反转数位https://leetcode-cn.com/problems/reverse-bits-lcci/
每天坚持是一件很累的事,即使很慢,但也不要停止。
大家记得点赞收藏,防止找不到哦。
欢迎大家订阅小编的每日一题专栏,会每天更新,都是用心准备的哦!
若有不同思路,欢迎评论区留言,看到必回,Goodnight!