LeetCode.1018-可被5整除的二进制数(Binary Prefix Divisible By 5)

回文数+整数反转 Leetcode9-回文数 function isPalindrome(x){ // 1. 先把数字转化成字符串 // 2. 然后split()让字符串拆分成数组,再reverse()反置数组 // 3. 然后再join()拼接起来,再转化为数字 return x === Number(x.toString().split('').reverse().join("")) } Leetcode7-整数反转 // 题目 数值范围为 [−2^31, 2^31 − 1] 如果 阅读详情

这是小川的第379次更新,第407篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第241题(顺位题号是1018)。给定0和1的数组A,考虑N_i:从A[0]到A[i]的第i个子数组被解释为二进制数(从最高有效位到最低有效位)。

返回布尔值answer列表,当且仅当N_i可被5整除时,answer[i]为true。

例如:

输入:[0,1,1]
输出:[true,false,false]
说明:二进制输入数字为0,01,011,转为十进制数,分别为0,1和3。只有第一个数字可以被5整除,所以answer[0]为true。

输入:[1,1,1]
输出:[false,false,false]

输入:[0,1,1,1,1,1]
输出:[true,false,false,false,true,false]

输入:[1,1,1,0,1]
输出:[false,false,false,false,false]

注意:

  • 1 <= A.length <= 30000

  • A[i]为0或1

02 解题

题目的意思是A中都是二进制位的0和1,依次从左到右,判断二进制组成的十进制数能否被5整除,将每次的判断结果存入List。

按照常规的操作,循环A中的元素,组成一个二进制字符串,再转成十进制数,再对5取余,将判断结果存入List中,但是有个问题需要考虑,A的长度上限是30000,如果组合成的二进制字符串长度过长,是否还能被转成整数?答案存疑,那我们需要换另外一种思路来解决问题了。

结合例子来看,[1,1,1,0,1],从左往右看:
第一次计算,二进制数为1,转为十进制为1,1%5=1。
第二次计算,二进制数为11,转为十进制为3,(1*2+1)%5 = 3%5 =3。
第三次计算,二进制数为111,转为十进制为7,(3*2+1)%5 = 7%5 =2。
第四次计算,二进制数为1110,转为十进制为14,(2*2+0)%5 = 4%5 = 14%5 =4。
第五次计算,二进制数为11101,转为十进制为29,(4*2+1)%5= 9%5 = 29%5 =4。

从例子中可以看到,新的二进制数是在前一次二进制数的基础上左移一位得到的,即 num[i+1] = (A[i]<<1) + A[i+1],A[i]为前一次的十进制整数,A[i+1]为在前一次二进制数尾部新加的0或1,题目只是需要我们判断每次新组成的二进制数能否被5整除,我们可以利用前一次取余的结果左移,因为其中能被整除的部分是不太需要关心的,这样可以避免数字过大超出范围的风险。

public List<Boolean> prefixesDivBy5(int[] A) {
    List<Boolean> answer = new ArrayList<Boolean>();
    int num = 0;
    for (int i=0; i<A.length; i++) {
        // 写成 num = (num<<1) + A[i]; 也是一样的效果
        num = num*2 + A[i];
        num %= 5;
        answer.add(num == 0);
    }
    return answer;
}

小结

算法专题目前已连续日更超过七个月,算法题文章247+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

MATLAB基础应用精讲-【数模应用】PPO算法(附python代码实现)(二) 表示为状态转移概率和动作选择概率的乘积,因为状态和动作决定轨迹。 阅读详情

相关推荐

Clion编译stm32cube初始化工程时non constant or forward reference address expression for section .ARM.extab报错

相信应该有同学在看了稚晖君关于clion开发stm32的文章之后也想在自己PC上实现“优雅の嵌入式开发”遇到和我类似的问题。他的文章是22年写的,我个人猜测应当是版本更新导致的不适配。意思就是说 READONLY 只能在gcc11以后的版本中使用,gcc10及以前的版本将无法正确识别,也就有如下错误。或者就可以将gcc升级至最新的版本。记得在clion工具链中修改c,cpp编译器的位置。可以将文本括号中的 READONLY 全部删除。当时由于没有注意到这行注释导致在这里卡了好久。

2301_77256849的博客 2514

编译原理学习笔记(十四)~识别={0,1}上能被能5整除的二进制数

题目 例:识别 ={0,1}上能被能5整除的二进制数 正解 解释: 状态0、1、2、3、4表示被5除后余数为0 1 2 3 4 的时候(就是圆圈中的数字表示余数为多少) 机器对于一个二进制数字,是从左到右,逐个数字扫描。比如二进制数字10010,机器先读入的数字是1,再是0, 0,1, 0。 所以第一个读入的数字不是0就是1。如果是0,那么被5除后余数是0(后面统称余数),进入0状态;如果是1,那么余数就是1,进入1状态。 第二个读入的数字也不是0就是1.但是这里需要我们对第一个数字分情况进行讨论:

海到无边天作岸 山登绝顶我为峰 4506

【Labview与SQL Server互联(labview可以引用数据库)】

Labview与SQL Server互联

Magize的博客 3587

编译原理中词法分析的递归下降分析法实例--能被5整除的二进制数---c语言实现

一.前言 又到了一周一度的编译原理实验课,一次实验课上完了,又是大学生必备技能—写实验报告。行了,废话不多说,我直接展现,如何实现编译原理中词法分析的递归下降分析法实例–能被5整除的二进制数的思路。作为信奉“less is more”的人来说,说明能简单就简单啦!!大家凑合着看看。 二.实验要求/题目说明 一、授课内容: (一) 授课科目:编译原理 (二) 授课内容:实验二 递归下降分析程序设计 (三) 授课类型:实 验 二、教学目的要求: 1.目的:通过设计、编制、调试一个典型的语法分析程序,实现对词

无言月梧桐的博客 2033

Ubuntu 22.04 LTS下Xenomai 3.3实时内核配置全攻略(附常见错误排查)

本文详细介绍了在Ubuntu 22.04 LTS系统上配置Xenomai 3.3实时内核的完整流程,包括环境准备、内核补丁应用、编译优化及常见错误排查。特别针对工业自动化和机器人控制场景,提供了性能优化建议和故障解决方案,帮助开发者实现毫秒级精度的实时任务处理。

weixin_29268385的博客 465

【外挂编程】外挂编程技术揭秘(二)

引言: 经过上一篇文章大家可能对外挂有了一个初步的认识,之前的内容比较简单,应该大家很容易掌握。我写作过程中我发现三个篇幅可能写不完,后续还可能要多加几个篇幅,这篇我们就先以内存挂为主吧。话不多说了,让我们开始吧。 文章中代码github地址: https://github.com/Diamonds-ZhaoYu/hz_example 环境要求: 系统:Windows 语言...

c-rain 4038

编译原理—被5整除的01串的正规式怎么写、根据DFA写出上下文无关文法、根据DFA提取正规式

表示被5整除的二进制串的DFA,有限自动机,确定自动机 一个数$mod\ 5 结果为 $0,1,2,3,4$以此为 $5$ 种状态。由于要 求是能被 $5$ 整除的数,$0 mod 5 = 0$满足,故状态 $0$ 为初始 $\&$最终状态,状态表如下:

我们都是被分成两半的人,一边热爱生活,一边憎恨生活。面对生活,我们总是在矛盾的两端摇摆,在反复的矛盾和犹豫中,一边踉跄前行,一边重振旗鼓。我渴望改变,渴望变得更好,渴望找到出口……就像一个溺水人的挣扎,就像一个救生圈。我是一个矛盾集合体,想要变得快乐,但是 2511

【仿真】Carla Python API实战:从零搭建自动驾驶测试环境

本文详细介绍了如何使用Carla Python API从零搭建自动驾驶测试环境。通过Carla仿真平台,开发者可以构建高度逼真的城市环境和车辆物理模型,利用Python API实现传感器配置、数据采集、场景构建及自动驾驶算法集成。文章还分享了实际项目中的调试技巧和性能优化经验,帮助读者快速掌握自动驾驶仿真测试的核心技术。

weixin_29050513的博客 219

数组(简单题):可被 5 整除的二进制前缀

题目: 给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。 返回布尔值列表 answer,只有当 N_i 可以被 5 整除时,答案 answer[i] 为 true,否则为 false。 示例 1: 输入:[0,1,1] 输出:[true,false,false] 解释: 输入数字为 0, 01, 011;也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除,因此 answer[0] 为真。

cxchengxin的博客 244

SAP GUI 经典事务在 Fiori Launchpad 中的穿越之道:原理、配置与实践指南

在许多企业的 S/4HANA 或 ECC 系统里,经典 SAP GUI 事务依旧承载着关键业务。如何把这些老将自然地嵌入到 Fiori Launchpad,让用户在统一入口里无缝切换新旧 UI,是项目中经常遇到的主题。本文结合社区博文、官方文档与实际项目经验,系统梳理这一过程的技术原理、配置步骤、性能优化以及常见坑点,并给出贴近中国读者的案例解析与改进建议。阅读完毕,你将不仅知道怎么做,还会理解。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 623

使用lighttpd和开发板进行交互

本文介绍了如何在嵌入式开发板上使用Lighttpd Web服务器实现硬件交互功能。主要内容包括:Lighttpd通过CGI程序间接控制硬件的基本原理;lighttpd.conf配置文件的详细解析;开发板文件目录结构设计;用C语言编写控制GPIO的CGI程序示例;网页调用CGI实现按钮触发控制的HTML代码;常见问题调试建议。最后通过效果图展示了网页按钮点击后成功控制LED灯的实际效果,验证了Lighttpd+CGI方案在嵌入式设备Web控制中的可行性。

m0_49476241的博客 1431

1018. Binary Prefix Divisible By 5*

1018. Binary Prefix Divisible By 5 Easy* https://leetcode.com/problems/binary-prefix-divisible-by-5/ 题目描述 Given an array A of 0s and 1s, consider N_i: the i-th subarray from A[0] to A[i] interpreted a...

珍妮的选择的博客 348

STM32 HAL SDADC DMA

由于项目需要使用STM32F373单片机的SDADC功能对电位计进行检测,网上资料比较少,踩了很多坑,下面进行总结。

weixin_44597885的博客 1198

【Leetcode】1018. 可被 5 整除的二进制前缀(Binary Prefix Divisible By 5)

Leetcode - 1018 Binary Prefix Divisible By 5 (Easy) 题目描述:给定一个由 0 和 1 组成的数组,定义 Ni 为 从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。返回布尔值列表 answer,判断 Ni 是否能够被 5 整除。 Input: [0,1,1,1,1,1] Output: [true,f...

厉兵秣码 234

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

1018. Binary Prefix Divisible By 5

1018. 可被 5 整除的二进制前缀 给定由若干0和1组成的数组 A。我们定义N_i:从A[0] 到A[i]的第 i个子数组被解释为一个二进制数(从最高有效位到最低有效位)。 返回布尔值列表answer,只有当N_i可以被 5整除时,答案answer[i] 为true,否则为 false。 示例 1: 输入:[0,1,1] 输出:[true,false,fal...

GGGGITFKBJG的主页 168

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

LeetCode 1018. Binary Prefix Divisible By 5

Given an array A of 0s and 1s, consider N_i: the i-th subarray from A[0] to A[i] interpreted as a binary number (from most-significant-bit to least-significant-bit.) Return a list of booleans answer, ...

katrina95的博客 521

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

LeetCode1018.Binary Prefix Divisible By 5(可被 5 整除的二进制前缀)

1018.Binary Prefix Divisible By 5(可被 5 整除的二进制前缀)DescriptionDifficulty: mediumExample 1:Example 2:Example 3:Example 4:Note:分析参考代码 Description Given an array A of 0s and 1s, consider N_i: the i-th subar...

redtongue的博客 277

【Leetcode】1018. Binary Prefix Divisible By 5

题目地址: https://leetcode.com/problems/binary-prefix-divisible-by-5/ 给定一个0−10-10−1数组AAA,要求返回一个boolean数组BBB,使得B[i]B[i]B[i]等于A[0],A[1],...,A[i]A[0],A[1],...,A[i]A[0],A[1],...,A[i]组成的二进制表示的数是否能被555整除。代码如下: import java.util.ArrayList; import java.util.List; publ

数学、算法爱好者的博客 173

leetcode 1018. 可被 5 整除的二进制前缀(Binary Prefix Divisible By 5)

目录 题目描述: 示例 1: 示例 2: 示例 3: 示例 4: 解法: 题目描述: 给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位...

weixin_30552635的博客 158

LeetCode - 1018 - 可被5整除的2进制前缀(binary-prefix-divisible-by-5)

一 目录 不折腾的前端,和咸鱼有什么区别目录一 目录二 前言三 解题及测试四 LeetCode Submit五 解题思路六 进一步思考二 前言 难度:简单涉及知识:数组题目地址:http...

weixin_41806099的博客 215

【LeetCode】1018. Binary Prefix Divisible By 5 可被 5 整除的二进制前缀(Easy)(JAVA)每日一题

【LeetCode】1018. Binary Prefix Divisible By 5 可被 5 整除的二进制前缀(Easy)(JAVA) 题目地址: https://leetcode.com/problems/binary-prefix-divisible-by-5/ 题目描述: Given an array A of 0s and 1s, consider N_i: the i-th subarray from A[0] to A[i] interpreted as a binar

qq_16927853的博客 206

【leetcode】1018. Binary Prefix Divisible By 5

题目如下: Given an arrayAof0s and1s, considerN_i: the i-th subarray fromA[0]toA[i]interpretedas a binary number (from most-significant-bit to least-significant-bit.) Return a list of boolean...

weixin_34179762的博客 117

LeetCode—1018. 可被 5 整除的二进制前缀(Binary Prefix Divisible By 5)——分析及代码(Java)

LeetCode—1018. 可被 5 整除的二进制前缀[Binary Prefix Divisible By 5]——分析及代码[Java]一、题目二、分析及代码1. 模拟(1)思路(2)代码(3)结果三、其他 一、题目 给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。 返回布尔值列表 answer,只

江南土豆的博客 172

[Swift]LeetCode1018. 可被 5 整除的二进制前缀 | Binary Prefix Divisible By 5

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号:山青咏芝(shanqingyongzhi)➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/)➤GitHub地址:https://github.com/strengthen/LeetCode➤原文地址:https://www.cnblogs.com/stren...

weixin_30321449的博客 119

[leetcode] 1018. Binary Prefix Divisible By 5

Description Given an array A of 0s and 1s, consider N_i: the i-th subarray from A[0] to A[i] interpreted as a binary number (from most-significant-bit to least-significant-bit.) Return a list of booleans answer, where answer[i] is true if and only if N_i i

Learning from the mistakes 188

Leetcode 1018:可被 5 整除的二进制前缀(超详细的解法!!!)

给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。 返回布尔值列表 answer,只有当 N_i 可以被 5 整除时,答案 answer[i] 为 true,否则为 false。 示例 1: 输入:[0,1,1] 输出:[true,false,false] 解释: 输入数字为 0, 01, 01...

coordinate的博客 1225
上一篇: LeetCode.1010-歌曲总长度可被60整除的对数
下一篇: LeetCode.1021-删除最外面的括号(Remove Outermost Parentheses)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值