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

网址：https://leetcode.com/problems/binary-prefix-divisible-by-5/

一次for循环遍历数组，在上次计算的基础上得到本次的结果！

 1 class Solution {
 2 public:
 3     vector<bool> prefixesDivBy5(vector<int>& A)
 4     {
 5         vector<bool> ans;
 6         int num = 0;
 7         int pre_num = 0;
 8         for(int i=0; i<A.size(); i++)
 9         {
10             num = 0;
11             num += pre_num * 2 + A[i];
12             num = num % 5;
13             pre_num = num;
14             if(num % 5 == 0)
15             {
16                 ans.push_back(true);
17             }
18             else
19                 ans.push_back(false);
20         }
21         return ans;
22     }
23 };

转载于:https://www.cnblogs.com/tornado549/p/10670238.html

1018. Binary Prefix Divisible By 5可被 5 整除的二进制前缀相关推荐

【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 a ...
1018. 可被 5 整除的二进制前缀
链接:1018. 可被 5 整除的二进制前缀题解: class Solution {public:vector<bool> prefixesDivBy5(vector<int> ...
leetcode 1018. 可被 5 整除的二进制前缀
给定由若干 0 和 1 组成的数组 A.我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位). 返回布尔值列表 answer,只有当 N_i ...
【leetcode】1018. 可被 5 整除的二进制前缀
利用取余的方法防止数值越界 class Solution {public: vector<bool> prefixesDivBy5(vector<int>& A) { ...
Leetcode题目练习总结（持续更新......）
Leetcode题目练习数组 1.两数之和 26. 删除排序数组中的重复项 27. 移除元素 35.搜索插入位置 53.最大子序列 66.加一 88.合并两个有序数组 118.杨辉三角 119.杨辉 ...
LeetCode-数据结构
文章目录应做未做未弄懂经典题+易错题一.长见识的方法二.杂七杂八积累三.面试常考题目索引 java刷题常用树数组摩尔投票算法堆数据流的中位数排序四.基础知识总结 4.x 数组 ...
LeetCode_数组_简单题
目录 26.删除排序数组中的重复项 27.移除元素 53.最大子序和 66.加一 88.合并两个有序数组 118.杨辉三角形 119.杨辉三角形II 717.1比特与2比特字符 989.数组形式的整数 ...
C++算法学习(动态规划算法)
动态规划算法 1.目标 2.方法 3.过程 4.例题 (1)[力扣:5. 最长回文子串](https://leetcode-cn.com/problems/longest-palindromic-su ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
自用力扣笔记备忘录——数组tag简单题
想来想去还是决定写在csdn,本地的移动性不太好此备忘录自用为住,方便本人复习用的方法1为本人自己写的,其他的均有参考目录若无方法一只有方法二,则是没写出来: 如果没有方法N小标题说明这个题官方 ...

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

1018. Binary Prefix Divisible By 5可被 5 整除的二进制前缀相关推荐

最新文章

热门文章