【LeetCode刷题笔记（六十二）】 之 5620 连接二进制数字

最新推荐文章于 2023-03-05 14:11:13 发布
最新推荐文章于 2023-03-05 14:11:13 发布
阅读量388 收藏
点赞数 1
分类专栏： # LeetCode 文章标签： java leetcode 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Mrwxxxx/article/details/110745175
版权

本文章由公号【开发小鸽】发布！欢迎关注！！！


老规矩–妹妹镇楼：

一． 题目

（一） 题干

       给你一个整数 n ，请你将 1 到 n 的二进制表示连接起来，并返回连接结果对应的 十进制 数字对 109 + 7 取余的结果。

（二） 示例

示例 1：

输入：n = 1
输出：1
解释：二进制的 "1" 对应着十进制的 1 。

示例 2：

输入：n = 3
输出：27
解释：二进制下，1，2 和 3 分别对应 "1" ，"10" 和 "11" 。
将它们依次连接，我们得到 "11011" ，对应着十进制的 27
最低0.47元/天 解锁文章
Harmony_Launch
关注
专栏目录
leetcode分类-leetcode:leetcode刷题笔记
06-30
《LeetCode刷题笔记》是针对编程爱好者和准备面试的开发者们的一份宝贵资源，它按照问题类型进行了精心分类，涵盖了LeetCode这个在线编程平台上的众多挑战。LeetCode以其丰富的算法题目和实际编程问题，成为了提升...
leetcode数列求和-leetcode:leetcode刷题笔记
07-07
- 在处理整数相关的数列求和问题时，位操作可以提供高效且简洁的解决方案，例如在求解二进制数的某一位上1的个数时。 8. 模拟和暴力枚举： - 对于简单问题，如求固定长度数列的和，可以通过循环遍历所有可能的...
LeetCode周赛218C 5620. 连接连续二进制数字 （ 位运算 ）
lankerens
12-06 209
LeetCode周赛218： 5620. 连接连续二进制数字 周赛到此止步 我果然好菜。。 固定思维了， 看到这个题就不太愿意去手动拼接二进制字符串 依赖着 Java BigInteger 的二进制转换 ， 超时 根据群友解法 思路： 直接使用 long 存储结果，防止数据移除 一边存储一边 mod 降低移位复杂度. 查看当前数的二进制表示长度， 然后该数想右移动这个长度，再加上这个数 （即 ok） >> 取 mod 最后直接返回结果就行 整个过程直接使用十进制数进行运算 就可
LeetCode 1680. 连接连续二进制数字（位运算）
Michael是个半路程序员
12-06 480
文章目录1. 题目2. 解题 1. 题目 给你一个整数 n ，请你将 1 到 n 的二进制表示连接起来，并返回连接结果对应的 十进制 数字对 10^9 + 7 取余的结果。 示例 1： 输入：n = 1 输出：1 解释：二进制的 "1" 对应着十进制的 1 。 示例 2： 输入：n = 3 输出：27 解释：二进制下，1，2 和 3 分别对应 "1" ，"10" 和 "11" 。 将它们依次连接，我们得到 "11011" ，对应着十进制的 27 。 示例 3： 输入：n = 12 输出：50537971
leetcode：218周赛. 连接连续二进制数字（中等，位运算）
weixin_42721412的博客
12-06 224
题目： 分析： 看完题就放弃了，二进制+取余问题，自己水平不咋样。 思路1：python直接水过： 要点1：用python表示某个数的二进制数：bin（i）[2:] 要点2：将二进制数转化为10进制。int(X,2) 代码1： class Solution: def concatenatedBinary(self, n: int) -> int: s=[] for i in range(1,n+1): s.append(bin(i)
5620. 连接连续二进制数字
无雨
12-06 274
5620. 连接连续二进制数字 给你一个整数 n ，请你将 1 到 n 的二进制表示连接起来，并返回连接结果对应的 十进制 数字对 109 + 7 取余的结果。 示例 1： 输入：n = 1 输出：1 解释：二进制的 “1” 对应着十进制的 1 。 示例 2： 输入：n = 3 输出：27 解释：二进制下，1，2 和 3 分别对应 “1” ，“10” 和 “11” 。 将它们依次连接，我们得到 “11011” ，对应着十进制的 27 。 示例 3： 输入：n = 12 输出：505379714 解释：连接结
LeetCode_动态规划_困难_940.不同的子序列 II
代码星辰的博客
10-14 392
给定一个字符串 s，计算 s 的不同非空子序列的个数。因为结果可能很大，所以返回答案需要对 109 + 7 取余 。
Leetcode刷题笔记-大厂面试突破集
最新发布
08-15
1022题《从根到叶的二进制数之和》考察的是树的遍历，而1034题《边界着色》则需要理解BFS和DFS的区别和应用场景。 对于复杂度较高的题目，如1036题《逃离大迷宫》，需要用到BFS算法，同时考虑给定障碍物所能围成的...
谷歌师兄的leetcode刷题笔记-heplify:HEP捕获客户端
06-30
谷歌师兄的leetcode刷题笔记 heplify 是 captagent 的小兄弟，针对速度和简单性进行了优化。 它是一个二进制文件，您可以在 Linux、ARM、MIPS、Windows 上运行以捕获 IPv4 或 IPv6 数据包并将它们发送给 Homer。 ...
【LeetCode】第 99 场双周赛
bigBbug的博客
03-05 404
LeetCode第九十九场双周赛题解
【leetcode】周赛记录
YanqiangWang的专栏
11-08 353
目录： 1. 2020年9月13日 -- 周赛2. 2020年10月31日 -- 双周赛3. 2020年11月1日 -- 周赛4. 2020年11月8日 -- 周赛5. 2020年11月28日 -- 双周赛 2020年9月13日 -- 周赛 做对了两道题。 1582. 二进制矩阵中的特殊位置 -- 简单 题目链接：https://leetcode-cn.com/problems/spec...
【算法题】1680. 连接连续二进制数字
kangbin825的专栏
02-10 492
给你一个整数 n ，请你将 1 到 n 的二进制表示连接起来，并返回连接结果对应的 十进制 数字对 109 + 7 取余的结果。解释：连接结果为 “1101110010111011110001001101010111100”。解释：二进制下，1，2 和 3 分别对应 “1” ，“10” 和 “11”。将它们依次连接，我们得到 “11011” ，对应着十进制的 27。对 109 + 7 取余后，结果为 505379714。解释：二进制的 “1” 对应着十进制的 1。输出：505379714。
约数之和（C++）
falldeep的算法世界
07-22 2888
题目 给定n个正整数ai，请你输出这些数的乘积的约数之和，答案对 109+7取模。 输入格式 第一行包含整数n。 接下来n行，每行包含一个整数ai。 输出格式 输出一个整数，表示所给正整数的乘积的约数之和，答案需对 109+7取模。 数据范围 1≤n≤100, 1≤ai≤2×109 输入样例： 3 2 6 8 输出样例： 252 代码 #include<iostream> #include<unordered_map> #incl...
leetcode - 1680 - 连接连续二进制数字 - 同余 - 二进制
闪电彬彬的博客
12-12 410
文章目录题目描述题目剖析&信息挖掘解题思路方法一 模拟运算法思路注意知识点复杂度参考代码实现 题目描述 [1680] 连接连续二进制数字 给你一个整数 n ，请你将 1 到 n 的二进制表示连接起来，并返回连接结果对应的 十进制 数字对 10^9 + 7 取余的结果。 示例 1： 输入：n = 1 输出：1 解释：二进制的 “1” 对应着十进制的 1 。 示例 2： 输入：n = 3 输出：27 解释：二进制下，1，2 和 3 分别对应 “1” ，“10” 和 “11” 。 将它们依次连接，我们得到
【C++ 取模mod易错点】由于答案可能会很大，请你将结果对1e9+7取模后再返回
热门推荐
捡起一束光的博客
02-11 2万+
在做算法题时我们经常会遇到这样一句话： 由于答案可能会很大，请你将结果对10^9 + 7取模后再返回 这句话看上去只要对变量取模就可以了，但实际上取模的时机有一定的讲究，比如新手很容易犯一下两个错误 错误1：用max比较很大数据时，先取模 取mod的时候，如果题目要求你算最大值，并且说由于答案可能很大，输出结果请对1e9+7取，那你千万不能在max函数更新最大值时就取模，这样很可能会出错 比如：题.........
第N个斐波那契数对10007取余的结果
qq_42820622的博客
08-04 1645
问题描述： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 题目说明:
[leetCode] 214场周赛
Warms的博客
11-08 250
题目一：5561. 获取生成数组中的最大值 链接：https://leetcode-cn.com/problems/get-maximum-in-generated-array 给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ： nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i] 当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nums[
取模与求余的区别
深海沧澜的博客
01-19 668
通常情况下取模运算(mod)和求余(rem)运算被混为一谈，因为在大多数的编程语言里，都用'%'符号表示取模或者求余运算。在这里要提醒大家要十分注意当前环境下'%'运算符的具体意义，因为在有负数存在的情况下，两者的结果是不一样的。 对于整型数a，b来说，取模运算或者求余运算的方法都是： 1.求 整数商： c = a/b; 2.计算模或者余数： r = a - c*b.
LeetCode刷题笔记：二分查找与移除元素算法解析
本文是关于LeetCode算法题目的刷题笔记，涵盖了704.二分查找和27.移除元素两道题目，旨在帮助学习算法和数据结构的程序员或学生提升编程能力。 在704.二分查找题目中，给定一个有序整型数组`nums`和目标值`target`...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值