二进制求和-LeetCode（Java实现）

最新推荐文章于 2023-05-21 14:47:31 发布
最新推荐文章于 2023-05-21 14:47:31 发布
阅读量670 收藏 1
点赞数
分类专栏： 练习题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43573824/article/details/88726567
版权

题目描述：

给定两个二进制字符串，返回他们的和（用二进制表示）。

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

示例 1:

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

示例 2:

输入: a = "10100000100100110110010000010101111011011001101110111111111101000000101111001110001111100001101"   
      b =  "110101001011101110001111100110001010100001101011101010000011011011001011101111001100000011011110011"
输出: "110111101100010011000101110110100000011101000101011001000011011000001100011110011010010011000000000"

解题思路：   如果先把两个二进制字符串转换成数字，再求和，最后变成字符串的话，在本题中很容易出现溢出情况。

  1. 因为二进制字符串的加和是从右往左计算，所以先反转两个二进制字符串（使用StringBuffer提供的方法）。后面的步骤都基于反转后的字符串进行操作。
  2. 创
最低0.47元/天 解锁文章
Arivan
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetCode -- 二进制求和
BKSW.的博客
06-28 251
leetCode – 二进制求和 题目描述 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/add-binary 测试事例 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 题目分析 如果是C语言的话可以直接转为ASCII码 j
leetcode 67. 二进制求和-java实现
qq_41810415的博客
09-27 185
String类中没有reverse方法所以用StringBuffer 模拟二进制中两个数相加。
二进制求和-C语言-LeetCode第67题
fc12138的博客
05-21 199
给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。
Java算法——二进制求和（LeetCode第67题）
Kk_Chosen1的博客
04-16 1161
问题描述 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 分析 这里可以直接模拟竖式相加的过程，从两个字符串最后开始遍历。每次相加都是 进位 + 上面的数字 + 下面的数字，因为二进制加法是逢二进一的。因此相加之后当前位的结果应该为：（进位 + 上面的数字 + 下面的数字）% 2。而每次相加产生的进位则可以用（进位 + 上面的数字 + 下面的数字）/ 2 来表示。 代码实现 /* 循环遍历两个字符串，循环一直到遍
二进制求和-力扣67-java
TLJava^v^的博客
02-14 573
java实现二进制求和-力扣67
java两个二进制数求和,LeetCode -[简单]-67. 二进制求和-Java实现
weixin_42524004的博客
03-21 370
题目描述：给定两个二进制字符串，返回他们的和(用二进制表示)。输入为非空字符串且只包含数字1和0。示例 1:输入：a = “11” b=”1″输出：”100″示例 2:输入：a = “1010” b=”1011″输出：”10101″思路：根据二进制的相加规则，当前位相加再%2则为结果，进位则/2。可以先建立一个StringBuilder类型的result，从后往前，将每一位相加，结果加入re...
16.二进制求和-LeetCode-Java
思变的博客
06-29 163
给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100" 示例 2: 输入: a = "1010", b = "1011" 输出: "10101" 执行用时：8 ms, 在所有 Java 提交中击败了12.49%的用户 内存消耗：39.7 MB, 在所有 Java 提交中击败了7.69%的用户 * 二进制加法 十进制加法 * 步骤: 1.反转 2.短的补齐位数 3.计算 %
LeetCode之67.二进制求和
二木成林
09-05 306
解法1 该解法是最暴力的解法，但也是不可能被通过的解法。思路是这样的：利用API将两个二进制字符串（例如：“11"和"1”）转换成十进制整数（例如：“11”->“3"和"1”->“1”），然后以十进制的方式相加（例如：3+1=4），然后将结果再转换成二进制字符串（“4”->“100”）。但这样存在一个问题，就是编程语言所支持的整数数据类型长度是有限的，比如int类型最大正数只能表示2^31-1，而二进制字符串的长度几乎可以无限长。 代码如下： public class Solution {
LeetCode-67. 二进制求和(java)
**My Coding Family**
03-12 1032
金三银四，又到了刷题月。有时间的话，希望大家还是尽量刷起来咯。帮助往往不是直接体现出来的，但会让你对很多东西的底层实现了解的更深刻。
java-leetcode题解之第67题二进制求和.zip
最新发布
05-29
标题中的“java-leetcode题解之第67题二进制求和”表明这是一个关于Java编程语言在LeetCode平台上的第67题解决方案。LeetCode是一个知名的在线编码平台，它提供了一系列的编程题目来帮助开发者提升算法技能和解决...
丢失的最小正整数leetcode-LeetCode:力码
06-30
二进制求和 69 x的平方 70 爬楼梯 83 删除排序链表中的重复元素 108 将有序数组转换为二叉搜索树 112 路径总和 125 验证回文串 136 只出现一次的数字 139 单词拆分 141 环形链表 160 相交链表 169 多数元素 191 位1...
leetcode叫数-leetcode:力扣Java主题
06-30
二进制求和 Java 数学、字符串 69 x 的平方根 Java 数学、二分查找 70 爬楼梯 Java 动态规划 83 删除排序链表中的重复元素 Java 链表 88 合并两个有序数组 Java 数组、双指针 100 相同的树 Java 树 101 对称二叉树 ...
leetcode分类-LeetCode-:LeetCode刷题的解题代码，按tag分类解题
06-30
9. **位运算**：在处理二进制数据和优化空间效率时发挥重要作用，如位操作求和、奇偶校验等。 三、解题代码分析 LeetCode--master中的代码库提供了各种语言（如Java、Python、C++等）的解题代码，每一种解决方案都...
leetcode周赛有原题吗-leetcode:leetcodepractice(Java)，包含《剑指offer》和少量《leetbook》
06-30
二进制求和 简单 0069 x 的平方根 简单 爬楼梯 简单 编辑距离 困难 最小覆盖子串 困难 单词搜索 中等 0083 删除排序链表中的重复元素 简单 0088 合并两个有序数组 简单 0094 二叉树的中序遍历 中等 0100 相同的树 ...
丑数 -（LeetCode）
热门推荐
weixin_43573824的博客
04-12 1万+
题目描述： 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数2, 3, 5的正整数。 示例 1: 输入: 6 输出: true 解释: 6 = 2 ×3 示例 2: 输入: 8 输出: true 解释: 8 = 2 × 2 ×2 示例3: 输入: 14 输出: false 解释: 14不是丑数，因为它包含了另外一个质因数7。 说明： 1是丑数。...
反转字符串中的单词（Java实现）
weixin_43573824的博客
03-17 4403
题目描述： 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例1: 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL tsetnoc" 解题思路： 首先写一个反转部分字符串的工具方法。 将字符串转换为字符数组。然后从前往后遍历，第一个不是空格的字符，或空格后面的第一个字符...
独特的电子邮箱地址-LeetCode练习（Java实现）
weixin_43573824的博客
03-20 1896
题目描述： 每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。 例如，在alice@leetcode.com中，alice是本地名称，而leetcode.com是域名。 除了小写字母，这些电子邮件还可能包含'.'或'+'。 如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"alice...
删除排序链表中的重复元素Ⅱ（Java实现）
weixin_43573824的博客
03-16 1599
题目描述： 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。 示例1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例2: 输入: 1->1->1->2->3 输出: 2->3 解题思路： 先虚拟一个头节点，这个头节点指向给定的头...
用C++编写电话号码的字母组合-LeetCode
06-07
好的，下面是电话号码的字母组合问题的 C++ 代码实现： ``` class Solution { public: vector<string> letterCombinations(string digits) { unordered_map<char, string> mapping = { {'2', "abc"}, {'3', "def"}, {'4', "ghi"}, {'5', "jkl"}, {'6', "mno"}, {'7', "pqrs"}, {'8', "tuv"}, {'9', "wxyz"} }; vector<string> res; if (digits.empty()) { return res; } string combination; backtrack(res, combination, digits, 0, mapping); return res; } void backtrack(vector<string>& res, string& combination, string& digits, int index, unordered_map<char, string>& mapping) { if (index == digits.size()) { res.push_back(combination); return; } for (char c : mapping[digits[index]]) { combination.push_back(c); backtrack(res, combination, digits, index + 1, mapping); combination.pop_back(); } } }; ``` 其中 `letterCombinations` 函数用来生成所有的字母组合，`backtrack` 函数用来进行回溯操作。在 `letterCombinations` 函数中，首先根据数字字符和字母的映射关系创建了一个 `unordered_map` 对象 `mapping`。然后定义了一个空字符串 `combination` 和一个空 vector `res` 来保存最终结果。最后调用了 `backtrack` 函数来生成所有的字母组合。在 `backtrack` 函数中，首先判断是否达到了数字字符串的末尾，如果是，则将当前的 `combination` 字符串保存到 `res` 中。否则，遍历当前数字字符所能表示的所有字母，依次加入到 `combination` 字符串中，然后递归调用 `backtrack` 函数，添加下一个数字字符所能表示的字母。递归完成后，需要将 `combination` 字符串还原到上一个状态，以便进行下一次回溯。最终返回 `res` 数组即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值