前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >【leetcode刷题】T186-二进制求和

【leetcode刷题】T186-二进制求和

作者头像
木又AI帮
发布于 2019-10-23 15:50:11
发布于 2019-10-23 15:50:11
47700
代码可运行
举报
文章被收录于专栏:木又AI帮木又AI帮
运行总次数:0
代码可运行

木又连续日更第35天(35/100)


木又的第186篇leetcode解题报告

数学类型第2篇解题报告

leetcode第67题:二进制求和

https://leetcode-cn.com/problems/add-binary


【题目】

给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 1 和 0。

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
示例 1:
输入: a = "11", b = "1"
输出: "100"

示例 2:
输入: a = "1010", b = "1011"
输出: "10101"

【思路】

从后往前,依次相加,注意考虑特殊情况。

当然,可以将字符串转换为数字进行相加,再转换为二进制字符串。

【代码】

python版本

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution(object):
    def addBinary(self, a, b):
        """
        :type a: str
        :type b: str
        :rtype: str
        """
        if len(a) < len(b):
            a, b = b, a
        res = ''
        tmp = 0
        for i in range(1, len(b) + 1):
            tmp += int(a[-i]) + int(b[-i])
            res += str(tmp % 2)
            if tmp >= 2:
                tmp = 1
            else:
                tmp = 0


        if tmp == 0:
            res = a[:-len(b)] + res[::-1]
            return res

        # 其余a元素
        for i in range(len(b)+1, len(a)+1):
            tmp += int(a[-i])
            res += str(tmp % 2)
            if tmp >= 2:
                tmp = 1
            else:
                tmp = 0

        if tmp == 1:
            res += '1'
        return res[::-1]

前一篇文章:T185-回文数

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-10-22,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 木又AI帮 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
【leetcode刷题】20T32-二进制求和
https://leetcode.com/problems/add-binary/
木又AI帮
2020/03/26
3500
67. Add Binary(二进制求和)
题目地址:https://leetcode.com/problems/add-binary/description/
砖业洋__
2023/05/06
1140
67. Add Binary(二进制求和)
【小Y学算法】⚡️每日LeetCode打卡⚡️——20.二进制求和
本文章是⭐️小Y学算法⭐️的内容,该专栏还有多篇优质内容在等待你观看,现在点击右上角点击这个————????订阅专栏???? 就可以免费观看多篇相关内容的文章啦! ????前言 ????原题样例 ?
呆呆敲代码的小Y
2021/09/03
2750
【小Y学算法】⚡️每日LeetCode打卡⚡️——20.二进制求和
【leetcode刷题】T208-平方数之和
https://leetcode-cn.com/problems/sum-of-square-numbers
木又AI帮
2019/12/12
3300
【leetcode刷题】T189-Excel表列序号
https://leetcode-cn.com/problems/excel-sheet-column-number/
木又AI帮
2019/10/31
4510
【leetcode刷题】T193-各位相加
https://leetcode-cn.com/problems/add-digits/
木又AI帮
2019/11/12
3370
【leetcode刷题】T211-自除数
https://leetcode-cn.com/problems/self-dividing-numbers/
木又AI帮
2019/12/23
3430
​LeetCode刷题实战67:二进制求和
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
程序员小猿
2021/01/20
3150
LeetCode-67-二进制求和
先把两个字符串长度对齐,设置一个进位符号falg=0,从两个字符串的末尾开始逐一相加,除此之外还要加上进位,如果3者之和>=2,说明此处有进位,设置falg=1,往字符串中添加数字和对2求余的结果就是当前的位置的值。最后如果有进位则添加1,翻转字符串后就是结果。
benym
2022/07/14
2320
LeetCode 67. 二进制求和
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-binary 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Michael阿明
2020/07/13
2450
LeetCode 67. 二进制求和
二进制求和
给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字1和0。
WindRunnerMax
2020/08/27
5470
leetcode之二进制求和
这里对两个字符串从后开始遍历,然后进行累加,对2取余数添加到结果集,然后对2取模,继续循环,最后将结果反转一下,最后再判断一下sum是否大于0,大于0的话,再补下前缀1。
code4it
2020/11/01
5710
leetcode之二进制求和
Leetcode 67:Add Binary(二进制求和)
Given two binary strings, return their sum (also a binary string).
爱写bug
2019/06/27
5560
LeetCode刷题——移除元素和二进制求和
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
用户10234052
2022/12/02
2270
【leetcode刷题】T185-回文数
https://leetcode-cn.com/problems/palindrome-number
木又AI帮
2019/10/23
4280
画解算法:67. 二进制求和
https://leetcode-cn.com/problems/add-binary/
灵魂画师牧码
2019/06/27
4430
画解算法:67. 二进制求和
【小Y学算法】每日LeetCode打卡——20.二进制求和
整体思路是将两个字符串较短的用 0 补齐,使得两个字符串长度一致,然后从末尾进行遍历计算,得到最终结果。
呆呆敲代码的小Y
2022/05/10
3070
【小Y学算法】每日LeetCode打卡——20.二进制求和
LeetCode-67. 二进制求和(java)
       上一题刚刷加一。这又出来一题二进制求和,思路相对还是比较清晰的,逢2进1嘛。整体思路就是将两个字符串较短的用 0 补齐,使得两个字符串长度一致,然后从末尾进行遍历两两计算,得到最终结果。
bug菌
2023/05/27
2310
LeetCode-67. 二进制求和(java)
☆打卡算法☆LeetCode 67、二进制求和 算法解析
链接:67. 二进制求和 - 力扣(LeetCode) (leetcode-cn.com)
恬静的小魔龙
2022/08/07
2300
☆打卡算法☆LeetCode 67、二进制求和  算法解析
Leetcode No.67 二进制求和
示例 2: 输入: a = "1010", b = "1011" 输出: "10101"
week
2022/01/07
2040
相关推荐
【leetcode刷题】20T32-二进制求和
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验