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

已于 2022-02-26 15:33:40 修改
阅读量44 收藏
点赞数
文章标签： 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
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
剑指offer面试题15. 二进制中1的个数(位运算)
12-21
例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 思路 详见链接 代码 class Solution: def hammingWeight(self,n:int)->int: res = 0 while n: res += n & 1 n >>= 1...
leetcode-剑指offer-65：二进制实现加法
Monkey-yc
07-14 146
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 输入: 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 &
C++剑指offer系列精讲2：二进制加法
lidiyscrp的博客
01-19 482
题目 给定两个 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 字符串如果不是 "0" ，就都不含前导零。 题目
剑指 Offer ：002 二进制加法
qq_43470538的博客
05-03 42
给定两个 01 字符串 a 和 b，请计算它们的和，并以二进制字符串的形式输出。输入为 非空字符串且只包含数字 1 和 0。
剑指offer：002.二进制加法
weixin_44463473的博客
01-09 256
给定两个 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
Python《剑指offer》算法实现-二进制中1的个数
12-25
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
Leetcode刷题：剑指offer【面试题07】
01-20
【面试题07】重建二叉树 难度： 中等 限制： 0 <= 节点个数 <= 5000 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 Leetcode题目对应...
point-to-offer-edition2:剑指offer第二版的java实现
05-11
剑指offer原书第二版的java实现 说明 《剑指offer》，从名字上看虽不是一本系统的算法书，但很多师兄师姐都推荐它，因为很多互联网公司的面试算法题都能这本书上找到思路，链表，二叉树，图，查找，排序，时间空间的...
剑指offer第二版面试题的Java代码实现.zip
01-01
【一线互联网大厂Java核心面试题库】Java基础、异常、集合、并发编程、JVM、Spring全家桶、MyBatis、Redis、数据库、中间件MQ、Dubbo、Linux、Tomcat、ZooKeeper、Netty等等..
力扣HOT100 - 1143. 最长公共子序列
qq_61504864的博客
05-20 189
【代码】力扣HOT100 - 1143. 最长公共子序列。
力扣62 不同路径 Java版本
m0_47066863的博客
05-20 185
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。题目数据保证答案小于等于 2 * 109。输入：m = 3, n = 7。输入：m = 3, n = 2。输入：m = 7, n = 3。输入：m = 3, n = 3。问总共有多少条不同的路径？
【算法】【二叉树，DFS，哈希集合，分类讨论】力扣1110. 删点成林
未来就在脚下。
05-20 494
本题通过DFS遍历二叉树，结合分类讨论的方法，逐步删除指定节点并生成新的森林。该算法有效地处理了节点删除后树结构的调整问题，并通过哈希集合优化删除判断的时间复杂度，最终实现了高效的解决方案。
力扣HOT100 - 72. 编辑距离
最新发布
qq_61504864的博客
05-20 115
【代码】力扣HOT100 - 72. 编辑距离。
LeetCode 235. 二叉搜索树的最近公共祖先
2301_80211119的博客
05-16 685
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
贪心 -力扣860.柠檬水找零力扣2208.将数组和减半的最少操作次数力扣179.最大数力扣376.摆动序列
weixin_72953218的博客
05-14 456
贪心 -力扣860.柠檬水找零力扣2208.将数组和减半的最少操作次数力扣179.最大数力扣376.摆动序列
Golang | Leetcode Golang题解之第91题解码方法
weixin_66442839的博客
05-16 278
Golang | Leetcode Golang题解之第91题解码方法
力扣204.计数质数（线性筛）
ouliten的博客
05-17 166
假设不中断，对于i*primes[j+1]这个合数，它被primes[j+1]这个质数标记.但实际上，它的最小质数因该是primes[j],因为当i' =(i/primes[j])*primes[j+1]时，i' *primes[j]==i*primes[j+1],可知它因该被primes[j]这个质数标记。线性筛我之前的题解已经涉及到，但是讲的实在太差了我自己回看都看不懂，于是通过这道题重新回顾线性筛。（p,q等都是质因数，n,m是指数），其中一定会有一个最小的质数，我们的目的是要标记一个合数。
代码随想录Day40：Leetcode343、96
maybeyaluokenai的博客
05-15 449
Leetcode343、96
三位二进制加法器逻辑门图
09-27
三位二进制加法器的逻辑门图如下所示： 输入A、B和C表示三个二进制数的对应位，其中A为最低位，C为进位输入。 输出S和D分别代表和的结果和进位输出。 ``` _______ A ----| | | |------ S B ----| XOR | | |----...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值