剑指Offer 第二题：二进制加法

已于 2022-02-26 15:33:40 修改
阅读量63 收藏
点赞数
文章标签： leetcode c语言 c++
于 2022-02-25 15:21:58 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KongkongManman/article/details/123133791
版权

涉及知识点：

①string类型的插入函数（例子：ans.push_back('a')）插入字符串末尾

②强制字符转化为int：int a =（int）字符;需要查看ASCII码减去差值48

③类似加法进位等算法，使用 carry 表示进位

⑤反置字符串

KongkongManman
关注
JS 解决 剑指 Offer II 002. 二进制加法
02-20 538
剑指 Offer II 002. 二进制加法 给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “10” 输出: “101” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” 提示： 每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是
剑指 Offer II 002. 二进制加法（二进制运算）
WoAiChiXueGao_的博客
01-05 754
题目链接 二进制的位运算只有6种：非(!)、与(&)、或(|)、异或(^)、左移(<<)和右移(>>)。 注意 机器中，数的二进制都是存的补码 异或运算^是相异为1，相同为0 在左移<<运算中，正数与负数相同。计算a<<3a <<3a<<3时，在aaa的最右边添加3个0即可。 在右移>>运算中，正数与负数不同。计算a>>3a >>3a>>3时，若aaa为正数，在aaa的最左边添加
leetcode-剑指offer-65：二进制实现加法
Monkey-yc
07-14 204
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 输入: a = 1, b = 1 输出: 2 解题思路 使用二进制 s = a + b = n + c；c为进位和，n为非进位和 异或操作可得到非进位和，相与并左移一位可得到进位和 代码实现 func add(a int, b int) int { // 进位为0跳出循环 for b != 0 { // 进位和 c := (a &
剑指 Offer ：002 二进制加法
qq_43470538的博客
05-03 78
给定两个 01 字符串 a 和 b，请计算它们的和，并以二进制字符串的形式输出。输入为 非空字符串且只包含数字 1 和 0。
[算法] 剑指offer2 golang 面试题2：二进制加法
半亩方糖
03-19 212
[算法] 剑指offer2 golang 面试题2：二进制加法 题目1: 给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “10” 输出: “101” 示例 2: 输入: a = “1010”, b = “1011” 输出: “10101” 提示： 每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。 1 <= a.length, b.length <= 10^4 字符串
剑指offer：002.二进制加法
weixin_44463473的博客
01-09 303
给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。 输入为 非空 字符串且只包含数字 1 和 0。 1、每个字符串仅由字符 '0' 或 '1' 组成。 2、1 <= a.length, b.length <= 10^4 3、字符串如果不是 "0" ，就都不含前导零。 题目分析：b.length <= 10^4　　导致不能转为ｉｎｔ类型进行计算 如果可以转为Ｉｎｔ则可以直接 class Solution { public String addBina
剑指offer面试题15. 二进制中1的个数(位运算)
12-21
剑指Offer面试题15就提出了这样一个问题：如何计算一个整数在二进制表示中1的个数？这个问题看似简单，但其背后的位运算技巧却蕴含了丰富的编程智慧。 首先，我们来看一下给出的解决方案。这个问题的解答关键在于位...
剑指offer02：二进制加法
L的博客
09-11 226
**题目：**输入两个表示二进制的字符串，请计算它们的和，并以二进制字符串的形式输出，例如，输入的二进制的字符串分别是“110”和“11”，则输出“1001”. 分析： 一般人看到这种题都会先将二进制字符串转换成int或long型整数，然后两者再相加，最后再转换为二进制形式得出答案，但这个题目并没有限制二进制字符串的长度，当字符串足够长时，表示的整数可能会超过int或long型整数范围，此时不能直接把其转换为整数。 我们可以采用二进制直接相加的方法，对位相加，逢2进1，闲话少说直接上代码。 package
剑指offer 2.二进制加法
liqianjiqiren的博客
05-04 330
二进制加法思路：创建一个指针来保存进位，创建空字符串保存当前的结果补充知识点 思路：创建一个指针来保存进位，创建空字符串保存当前的结果 def addStrings(num1: str, num2: str): res = '' i1, i2, carry = len(num1)-1,len(num2)-1,0 while i1>=0 or i2>=0: x = ord(num1[i1]) - ord('0') if i1>=0 else 0
剑指offer-[二进制加法]思路及代码
liwei131421的博客
09-04 180
剑指offer-二进制加法思路及代码 文章目录剑指offer-二进制加法思路及代码问题描述重点剖析思路分析代码 问题描述 给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出， 输入为 非空 字符串且只包含数字 1 和 0。/font> 重点剖析 该题的解法及思路还是比较清晰的，应该没有什么难点，直接使用二进制的加法进行代码即可，该题给大家提供一种解决二进制加法的一种思路。 思路分析 该题思路较为简单，首先我们想到两种方法，一种是将二进制数转为十进制整数进行相加，第
剑指offer之二进制加法
weixin_43650802的博客
06-02 182
给定两个 01 字符串 a 和 b ，请计算它们的和，并以二进制字符串的形式输出。输入为 非空 字符串且只包含数字 1 和 0。 示例 1: 输入: a = “11”, b = “10”
动态规划习题其七【力扣】【算法学习day.29】
2301_79232523的博客
11-11 341
##我做这类文档一个重要的目的还是给正在学习的大家提供方向（例如想要掌握基础用法，该刷哪些题？）我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
力扣-Mysql-3293-计算产品最终价格（中等）
Jotcy的博客
11-15 766
本题需求为计算产品最终价格，并没有很难思考的点。只需要根据题目要求使用case when 条件判断 进行价格计算即可；进行两表关联时要注意选择 Products表为主表，以及价格计算时要使用 round() 函数四舍五入保留两位小数。
力扣 LeetCode 239. 滑动窗口最大值（Day5：栈与队列）
qq_61504864的博客
11-15 208
可以把 peek() 改为 peekFirst() ，虽然是一个意思，但看起来更加清楚，对于双端队列能更清晰地表述具体操作。始终维护deque的头元素为最大值，后面来的值更大就会逐一清除前面比它小的值。
LeetCode 216-组合总数Ⅲ
qq_45801839的博客
11-11 275
【代码】LeetCode 216-组合总数Ⅲ。
leetcode104：二叉树的最大深度
D2510466299的博客
11-14 308
给定一个二叉树root，返回其最大深度。二叉树的是指从根节点到最远叶子节点的最长路径上的节点数。32[0, 104]
力扣题目解析--有效的括号
wxtg1921的博客
11-13 1029
学者在最初接触的这道题的时候，刚开始的想法就是利用地图查找法来进行匹配，但是那样写的代码太过于臃肿，而且出了问题。然后经过学习，认为地图查找法可以使用，但是需要辅助。于是利用栈来辅助判断括号。1.栈（下面来详细介绍一下占数组之间有何特点和优点，这样可以帮助我们更加正确的认识这样的使用，在以后解决问题的过程中，我们可以正确的使用栈的特点和优点。如果是左括号，它会在。提供的一个成员函数，用于检查键。，判断字符串是否有效。中找到对应的右括号。
力扣 x的平方根-69
Sunyanhui1的博客
11-11 564
函数模板的定义以template关键字开头，后面跟着模板参数列表，通常是typename（或clss，它们在这种情况下是等价的）加上一个参数名。T temp = a;a = b;b = temp;这个函数模板可以交换两个相同类型的变量的值，T是一个模板参数，它可以代表任意类型，只要该类型支持赋值操作。类模板的定义也是以template关键字开头，后面跟着模板参数列表。int size;public://其他成员函数的定义。
LeetCode74. 搜索二维矩阵（2024冬季每日一题 6）
最新发布
学习笔记
11-15 533
给你一个满足下述两条属性的 m x n 整数矩阵： - 每行中的整数从左到右按非严格递增顺序排列。 - 每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。
leetcode 3258.统计满足k约束的子字符串
m0_73917165的博客
11-12 164
还有，左指针通常是不会变的，除非窗口内的东西是不满足题意的，一般都是右指针动。然后在指针动的同时，我们一遍计数，一遍判断即可。滑动窗口稍微复习一下，可变滑动窗口，窗口里面的连续子字符串都是满足题意的，所以在计数子字符串数量的时候，需要额外注意一下。思路二：滑动窗口，一般面对子字符串问题，我们应该想到双指针，前缀和，以及滑动窗口这样一系列的技巧。思路一：首先直接三重循环暴力，用substring解决子字符串的截取问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值