2025年剑指offer加java基础加mysql

剑指offer加java基础加mysql各厂秋招陆续开启 百度在 9 月 20 日以后从提前批秋招流程切换到了正式批秋招流程 我面试百度的时候遇到字符串相关的题目比较多 因此在此分享一道字符串相关的算法题 本博客会逐步更新更多计算机和编程相关内容 小程序会推出更多相关工具 感谢关注 剑指 offer 题目 题号 LCR 002

大家好,我是讯享网,很高兴认识大家。



各厂秋招陆续开启,百度在9月20日以后从提前批秋招流程切换到了正式批秋招流程。

我面试百度的时候遇到字符串相关的题目比较多,因此在此分享一道字符串相关的算法题。

本博客会逐步更新更多计算机和编程相关内容,小程序会推出更多相关工具,感谢关注!

剑指 offer 题目:

题号:LCR 002

给定两个 01 字符串  和  ,请计算它们的和,并以二进制字符串的形式输出。

输入为 非空 字剑指offer加java基础加mysql符串且只包含数字  和 。

图片

剑指 offer 解题思路:

思路一:遍历一遍的同时进行加法

1、利用字符的 ASC 码进行减法运算得到当前位的值

2、用一个变量保存进位信息

3、将相应的字符追加到字符串里面(如果是反向追加还需要反转)

时间复杂度:O(n) 

空间复杂度:O(n)

C++

 
讯享网 

go

讯享网
小讯
上一篇 2024-12-27 07:32
下一篇 2024-12-30 08:32

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/954.html