LeetCode 67. Add Binary

关注

原创最新推荐文章于 2026-05-22 05:54:59 发布 289 阅读 AI 写同款· GEO 优化 ›

Python爬虫：招聘网站岗位要求、薪资与求职者数据爬取与分析通过本文的教程，我们学习了如何通过 Python 编写招聘数据爬虫，爬取招聘网站上的岗位要求、薪资和求职者数据，并通过数据存储、清洗、分析和可视化，获取有价值的信息。网站如智联招聘、猎云网、前程无忧等，都提供了大量的招聘信息，包括岗位要求、薪资范围、工作经验、学位要求、招聘公司等。本文将介绍如何通过 Python 编写爬虫，爬取招聘网站上的岗位要求、薪资、求职者数据，并通过数据存储、分析和可视化等手段，为求职者或招聘者提供实用的信息和决策支持。通过循环抓取多个页面的数据，可以获取不同岗位的信息。阅读详情

LeetCode 67. Add Binary

Solution1：我的答案
时间复杂度为 $O(max\{m,n\})$ ，空间复杂度亦是如此

class Solution {
public:
    string addBinary(string a, string b) {
        int m = a.size() - 1, n = b.size() - 1;
        string res = "";
        int sum = 0, carry = 0;
        char temp1, temp2;
        while (m >=0 || n >= 0) {
            if (m < 0) temp1 = '0';
            else temp1 = a[m];
            if (n < 0) temp2 = '0';
            else temp2 = b[n];
            sum = (temp1 - '0') + (temp2 - '0') + carry;
            carry = sum / 2;
            res = char(sum % 2 + '0') + res;
            m--;n--;
        }
        if (carry == 1)
            res = char(1 + '0') + res;
        return res;
    }
};