剑指 Offer II 002. 二进制加法

最新推荐文章于 2022-11-19 11:34:12 发布
最新推荐文章于 2022-11-19 11:34:12 发布
阅读量48 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： leetcode javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44995917/article/details/120081883
版权

剑指 Offer II 002. 二进制加法在这里插入图片描述
算法流程：

  1. 从右边对应位依次相加，判断能否被2整除
  2. 取余数放入新字符串
  3. 把除数放入变量carry，以供下次循环时对应位相加时使用
  4. 跳出循环后，判断carry是否有值，如果有就加入新字符串
词不达意zn
关注
专栏目录
JS 解决 剑指 Offer II 002. 二进制加法
02-20 508
剑指 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 717
题目链接 二进制的位运算只有6种：非(!)、与(&)、或(|)、异或(^)、左移(<<)和右移(>>)。 注意 机器中，数的二进制都是存的补码 异或运算^是相异为1，相同为0 在左移<<运算中，正数与负数相同。计算a<<3a <<3a<<3时，在aaa的最右边添加3个0即可。 在右移>>运算中，正数与负数不同。计算a>>3a >>3a>>3时，若aaa为正数，在aaa的最左边添加
Leetcode 剑指 Offer II 002. 二进制加法
最新发布
随便发挥的博客
11-19 765
题目难度: 简单今天继续更新 Leetcode 的剑指 Offer（专项突击版）系列, 大家在公众号里回复剑指offer2就能看到该系列当前连载的所有文章了, 记得关注哦~
【Leetcode字符串/链表--大数加法】2.两数相加 67.二进制求和 / 剑指Offer II 002.二进制加法 415.字符串相加 / BM86.大数加法
AloneYueCSDN
11-28 651
文章目录Leetcode21.问题描述2.解决方案解法一：暴力法解法二：进位遍历法 Leetcode2 1.问题描述 2.解决方案 解法一：暴力法 1.思路就是把两个链表的数都求出来，然后相加为sum，然后取sum的每个位数然后构建新链表 2.问题在于ListNode中的val必须是int，因为这是人家规定好的，但是事实上其中一个链表表示的值可能long都不够，所以没办法把一个链表代表的数求出来，只能一位一位算 3.但是这个思路是没问题而且简单粗暴的，除了超大样例没发过之外，普通样例都过了 pub
剑指offer面试题15. 二进制中1的个数(位运算)
12-21
剑指Offer面试题15就提出了这样一个问题：如何计算一个整数在二进制表示中1的个数？这个问题看似简单，但其背后的位运算技巧却蕴含了丰富的编程智慧。 首先，我们来看一下给出的解决方案。这个问题的解答关键在于位...
力扣剑指Offer 第21天 位运算（简单）剑指 Offer 15. 二进制中1的个数 剑指 Offer 65. 不用加减乘除做加法
Ctrl_kun的博客
11-20 100
力扣剑指Offer 第21天 位运算（简单）剑指 Offer 15. 二进制中1的个数 剑指 Offer 65. 不用加减乘除做加法 剑指 Offer 15. 二进制中1的个数 题目 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示
102. 二叉树的层序遍历；深度优先遍历和广度优先遍历
weixin_44995917的博客
08-31 1541
深度优先遍历(DFS) 与广度优先遍历(BFS)是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路(走迷宫)，搜索引擎，爬虫等，深度优先就是自上而下的遍历搜索 广度优先则是逐层遍历 对于算法来说 无非就是时间换空间 空间换时间 深度优先不需要记住所有的节点, 所以占用空间小, 而广度优先需要先记录所有的节点占用空间大 深度优先有回溯的操作(没有路走了需要回头)所以相对而言时间会长一点 深度优先采用的是堆栈的形式, 即先进后出 广度优先则采用的是队列的形式, 即先进先出 深度优先遍历 主要思路是从图
实现数组元素求和
weixin_44995917的博客
08-21 796
reduce 先去扁平化再求和 递归实现 let arr=[1,2,3,4,5,6,7,8,9,10]; let sum = arr.reduce((pre,cur)=>{ return pre+cur; },0) console.log(sum); var arr=[1,2,3,[[4,5],6],7,8,9]; let newArr = arr.toString().split(',').map((item)=>{return Number(item)}.
实现数组的乱序输出
weixin_44995917的博客
08-21 710
//Math.round返回一个最接近的值，如果是0.5，上下距离一样，向正无穷方向取值，其实就是取较大的值。 主要的实现思路就是： 取出数组的第一个元素，随机产生一个索引值，将该第一个元素和这个索引对应的元素进行交换。 第二次取出数据数组第二个元素，随机产生一个除了索引为1的之外的索引值，并将第二个元素与该索引值对应的元素进行交换 按照上面的规律执行，直到遍历完成 var arr = [1,2,3,4,5,6,7,8,9,10]; for (var i = 0;i<arr.length;
NC52 括号序列
weixin_44995917的博客
09-09 537
NC52 括号序列 方法一：借助辅助栈——左括号入栈,右括号出栈 核心思想： 每次遇到’(’,’{’,’[‘这三种字符的时候，将字符入栈stk；而每次遇到’)’,’}’,’]‘这三种字符的时候则让对应的匹配字符出栈。具体规则如下： 1）引入辅助栈stk，遍历字符串，每次遇到’(’,’{’,’[‘字符的时候将字符入栈stk 2）当遇到’)’,’}’,’]'字符的时候，则检查栈是否空，且顶元素是否为匹配元素（如{和}匹配等），如果栈空或者栈顶元素不为匹配元素则括号序列不合法 3）当栈非空，且栈顶元素为匹配元素
NC3 链表中环的入口结点
weixin_44995917的博客
09-09 441
NC3 链表中环的入口结点 方法1 使用Set数据结构 通过使用set或者map来存储已经遍历过的结点，当第一次出现重复的结点时，即为入口结点。 /*function ListNode(x){ this.val = x; this.next = null; }*/ function EntryNodeOfLoop(head) { let newSet = new Set(); while(head !== null){ if(newSet.has(head)
NC88 寻找第K大
weixin_44995917的博客
09-01 300
NC119 最小的K个数 基于快速排序的选择方法，只要某次划分的 基准pivot 为倒数第 k个下标的时候，我们就已经找到了答案。 我们只关心这一点，至于a[l⋯q−1] 和 a[q+1⋯r] 是否是有序的，我们不关心。 function findKth( a , n , K ) { return quickfind(a,0,n-1,K) } function quickfind(a, left, right, k) { let i = left, j = right, p
使用ES5和ES6求函数参数的和
weixin_44995917的博客
08-22 186
//ES6 function sum(...nums) { let result = 0; nums.forEach(function (item) { result += item; }) return result; } //ES6 function sum() { let result = 0; Array.prototype.forEach.call(arguments,function (item) { ..
242. 有效的字母异位词-哈希表
weixin_44995917的博客
07-19 177
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 思路 先看暴力的解法，两层for循环，同时还要记录字符是否重复出现，很明显时间复杂度是 O(n^2)。 暴力的方法这里就不做介绍了，直接看一下有没有更优的方式。
数组中出现次数大于n的元素
weixin_44995917的博客
10-08 163
1624. 两个相同字符之间的最长子字符串
weixin_44995917的博客
09-03 140
1624. 两个相同字符之间的最长子字符串 1.暴力解法 var maxLengthBetweenEqualCharacters = function(s) { let max = -1,len = s.length; for(let i = 0;i<len;i++){ for(let j = i+1;j<len;j++){ if(s[j] == s[i]){ max
43. 字符串相乘
weixin_44995917的博客
09-09 132
43. 字符串相乘 思路 普通竖式计算 以num1 = 123 , num2 = 456为例：我们遍历 num2 每一位与 num1 进行相乘，将每一步的结果进行累加，在这个过程如果相乘或者相加的结果大于等于10 ，我们都要去满10进位，如下图所示： 这样模拟普通竖式计算的方法较为复杂，我们可以考虑优化版的竖式计算。 以下题解参考力扣上的一位大神 优化竖式 其实在相乘或者相加计算过程的每一位，我们可以考虑先不去满10进位，等到计算完所有的相乘结果以后，最终将其加到一块，再去满10进位 ，最后的结果和普通
leetcode49. 字母异位词分组
weixin_44995917的博客
07-19 128
给定一个字符串数组，将字母异位词组合在一起。可以按任意顺序返回结果列表。 字母异位词指字母相同，但排列不同的字符串。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat","tan"],["ate","eat","tea"]] 示例 2: 输入: strs = [""] 输出: [[""]] 示例 3: 输入: strs = ["a"] 输出: [["a"]] 方法一:排序 由于互为字母异位词的两
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值