一、笔记部分
思路:
1.逢2进1
2.因此需要另外的一个变量来记录是否进位
1.记录两个字符串的相应位是否都是1,
2.看两个字符串的相应位置是否相等,不一定要同时比较,也可以通过计数来确定
3.精髓之处,可以很好的解决两个字符串的1的个数,就看余数。
4.精髓之处,然后将记录的标志位通过/2巧妙的将进位留下。
5.日常反转, while的记录下标的判断也很灵魂,因为两个都索引完了,还进位了,继续又走一位,再次Push.
二、数学计算类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112784753
三、各种类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112556249