当前位置: 首页 > news >正文

leetcode做题笔记67

给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。

思路一:模拟题意

void reserve(char* s) {int len = strlen(s);for (int i = 0; i < len / 2; i++) {char t = s[i];s[i] = s[len - i - 1], s[len - i - 1] = t;}
}char* addBinary(char* a, char* b) {reserve(a);reserve(b);int len_a = strlen(a), len_b = strlen(b);int n = fmax(len_a, len_b), carry = 0, len = 0;char* ans = (char*)malloc(sizeof(char) * (n + 2));for (int i = 0; i < n; ++i) {carry += i < len_a ? (a[i] == '1') : 0;carry += i < len_b ? (b[i] == '1') : 0;ans[len++] = carry % 2 + '0';carry /= 2;}if (carry) {ans[len++] = '1';}ans[len] = '\0';reserve(ans);return ans;
}

时间复杂度O(n),空间复杂度O(n)

分析:

本题要算二进制求和,可想到先将数组内的字符翻转后再进行相加。最后再将ans数组翻转得到答案。

总结:

本题考察对字符串的应用,掌握翻转的方法即可解决

相关文章:

leetcode做题笔记67

给你两个二进制字符串 a 和 b &#xff0c;以二进制字符串的形式返回它们的和。 思路一&#xff1a;模拟题意 void reserve(char* s) {int len strlen(s);for (int i 0; i < len / 2; i) {char t s[i];s[i] s[len - i - 1], s[len - i - 1] t;} }char* addBinary(cha…...

fastadmin 自定义搜索分类和时间范围

1.分类搜索&#xff0c;分类信息获取----php 2.对应html页面&#xff0c;页面底部加搜索提交代码&#xff08;这里需要注意&#xff1a;红框内容&#xff09; 图上代码----方便直接复制使用 <script id"countrySearch" type"text/html"><!--form…...

Oracle Data Redaction与Data Pump

如果表定义了Redaction Policy&#xff0c;导出时数据会脱敏吗&#xff1f;本文解答这个问题。 按照Oracle文档Advanced Security Guide第13章&#xff0c;13.6.5的Tutorial&#xff0c;假设表HR.jobs定义了Redaction Policy。 假设HR用户被授予了访问目录对象的权限&#xf…...

设计模式(6)原型模式

一、介绍 Java中自带的原型模式是clone()方法。该方法是Object的方法&#xff0c;native类型。他的作用就是将对象的在内存的那一块内存数据一字不差地再复制一个。我们写简单类的时候只需要实现Cloneable接口&#xff0c;然后调用Object::clone方法就可实现克隆功能。这样实现…...

pywinauto结合selenium实现文件上传

简介 PC端-Windows上的元素识别可用viewWizard工具 PC端-Windows上的元素操作可用pywinauto库 浏览器上网页的元素识别可用selenium 安装 pip installer pywinauto 使用须知 pywinauto官方文档 确定app的可访问技术 1、win32 API(backend=“win32”) 一般是MFC、VB6、VC…...

【Java多线程学习7】Java线程池技术

线程池技术 一、什么是线程池 线程池顾名思义是管理一组线程的池子。当有任务要处理时&#xff0c;直接从线程池中获取线程来处理&#xff0c;处理完之后线程不会立即销毁&#xff0c;而是等待下一个任务。 二、为什么要使用线程池? 线程池的作用&#xff1f; 1、降低资源…...

VMware虚拟机NAT模式Ubuntu无法上网解决方案

发现只要NAT模式&#xff0c;ping地址时就报网络不可达&#xff0c;且右上方网络图标消失&#xff0c;但是外部USB网络设备又只能在NAT模式下使用。。。 博主的解决方案如下&#xff1a; 按WinR键入services.msc&#xff0c; 找到VMware DHCP Service、VMware NAT Service和V…...

Linux中无法忘记mysql密码处理办法

找到/etc/my.cnf或者/etc/mysql/my.cnf文件 添加下面两行代码&#xff0c;取消密码验证 [mysqld] skip-grant-table使用命令登录&#xff1a;mysql -u root -p&#xff0c;回车&#xff0c;回车使用sql语句来修改密码 mysql>use mysql; mysql>update user set password…...

vue 使用 el-upload 上传文件(自动上传/手动上传)

vue 使用 el-upload 上传文件(自动上传/手动上传) 文章目录 1. 自动上传(选择完文件后,调用axios上传)2.手动上传 1. 自动上传(选择完文件后,调用axios上传) <el-uploadref"upload1"action:multiple"false"accept".xlsx,.csv,.xls":auto-upl…...

服务器遭受攻击之后的常见思路

哈喽大家好&#xff0c;我是咸鱼 不知道大家有没有看过这么一部电影&#xff1a; 这部电影讲述了男主是一个电脑极客&#xff0c;在计算机方面有着不可思议的天赋&#xff0c;男主所在的黑客组织凭借着超高的黑客技术去入侵各种国家机构的系统&#xff0c;并引起了德国秘密警察…...

C语言学习笔记 使用vscode外部console出现闪退-12

前言 在使用vscode的外部console时&#xff0c;会出现闪退现象&#xff0c;这是因为程序运行结束后&#xff0c;系统自动退出了终端&#xff08;终端机制决定的&#xff09;。我们可以在C程序结束后&#xff0c;使用system函数来暂停DOS终端系统&#xff0c;这样就可以完整地看…...

从Spring源码看Spring如何解决循环引用的问题

Spring如何解决循环引用的问题 关于循环引用&#xff0c;首先说一个结论&#xff1a; Spring能够解决的情况为&#xff1a;两个对象都是单实例、且通过set方法进行注入。 两个对象都是单实例&#xff0c;通过构造方法进行注入&#xff0c;Spring不能进行循环引用问题&#x…...

03 - 通过git log可以查看版本演变历史

通过git log可以查看版本演变历史 主要包括&#xff1a; commit 哈希id提交的Author信息提交的日期和时间commit info信息 git log本人常用&#xff0c;显示简洁&#xff1a; git log --oneline当log条数很多的时候&#xff0c;可以如下指定显示的数量&#xff1a; git log…...

【图论】单源最短路

算法提高课笔记。&#xff08;本篇还未更新完… 目录 单源最短路的建图方式例题热浪题意思路代码 信使题意思路代码 香甜的黄油题意思路代码 最小花费题意思路代码 最优乘车题意思路代码 昂贵的聘礼题意思路代码 单源最短路的建图方式 最短路问题可以分为以下两类&#xff1a…...

闻道网络:2023宠物消费网络营销洞察数据报告(附下载)

关于报告的所有内容&#xff0c;公众【营销人星球】获取下载查看 核心观点 行业持续升级&#xff0c;增速放缓&#xff0c;正朝着多元化和专业化的方向发展&#xff1b;自公共事件以来&#xff0c;因&#xff0c;“猫不用遛”&#xff0c;养猫人士增速迅猛反超犬主人&#xf…...

Docker 安装和架构说明

Docker 并非是一个通用的容器工具&#xff0c;它依赖于已存在并运行的Linux内核环境。 Docker实质上是在已经运行的Liunx下制造了一个隔离的文件环境&#xff0c;因此他的执行效率几乎等同于所部署的linux主机。因此Docker必须部署在Linux内核系统上。如果其他系统想部署Docke…...

101. 对称二叉树

题目 原题链接 : 101.对称二叉树 题面 : 对于这一题呢&#xff0c;题目要求给出递归和迭代两种方式来解决!!! 注 : 这一题不仅仅是判断左右两个子节点是否对称,而是要遍历两棵树而且要比较内侧和外侧节点 递归 先确认递归三要素 : 确定递归函数的参数和返回值 bool …...

cmake应用:集成gtest进行单元测试

编写代码有bug是很正常的&#xff0c;通过编写完备的单元测试&#xff0c;可以及时发现问题&#xff0c;并且在后续的代码改进中持续观测是否引入了新的bug。对于追求质量的程序员&#xff0c;为自己的代码编写全面的单元测试是必备的基础技能&#xff0c;在编写单元测试的时候…...

静态时序分析与时序约束

一、时序分析的基本概念 1. 时钟 理性的时钟模型是一个占空比为50%且周期固定的方波&#xff1a; 实际电路中输入给FPGA的晶振时钟信号是正弦波&#xff1a; 2. 时钟抖动 Clock Jitter&#xff0c;时钟抖动&#xff0c;相对于理想时钟沿&#xff0c;实际时钟存在不随时钟存在…...

YOLOv5基础知识入门(3)— 目标检测相关知识点

前言&#xff1a;Hello大家好&#xff0c;我是小哥谈。YOLO算法发展历程和YOLOv5核心基础知识学习完成之后&#xff0c;接下来我们就需要学习目标检测相关知识了。为了让大家后面可以顺利地用YOLOv5进行目标检测实战&#xff0c;本节课就带领大家学习一下目标检测的基础知识点&…...

HALCON图像与OpenCV/Numpy互转实战:打通Python视觉算法流水线的关键一步

HALCON图像与OpenCV/Numpy互转实战&#xff1a;打通Python视觉算法流水线的关键一步 工业视觉领域长期存在一个技术痛点&#xff1a;HALCON在传统机器视觉算法上的卓越性能与OpenCV/PyTorch等通用框架难以无缝协作。我曾在一个半导体缺陷检测项目中&#xff0c;需要将HALCON的亚…...

Unity里也能直接放PPT?用Aspose.Slides插件实现PPT加载与分页展示(附打包报错解决方案)

Unity3D中高效集成PPT展示功能的工程实践 在教育培训、产品演示和虚拟现实项目中&#xff0c;经常需要将现有的PPT内容无缝嵌入到Unity应用中。传统方案往往要求开发者重新制作所有幻灯片内容为Unity支持的格式&#xff0c;耗时耗力且难以维护更新。本文将介绍一种基于Aspose.S…...

K8s Pod 网络通信原理

Kubernetes Pod 网络通信原理揭秘 在云原生时代&#xff0c;Kubernetes&#xff08;K8s&#xff09;已成为容器编排的事实标准。Pod作为K8s的最小调度单元&#xff0c;其网络通信机制是集群高效运行的核心。理解Pod如何跨节点通信、如何与外部世界交互&#xff0c;不仅能帮助开…...

【会议征稿通知 | 大连交通大学主办 | IEEE出版 | EI 、Scopus稳定检索】第七届人工智能、网络与信息技术国际学术会议(AINIT 2026)

第七届人工智能、网络与信息技术国际学术会议&#xff08;AINIT 2026&#xff09; 2026 7th International Seminar on Artificial Intelligence, Networking and Information Technology 2026年5月15-17日 | 中国-大连 大会官网&#xff1a;www.ainit.org 截稿时间&…...

RWKV-7多语言对话实战:东南亚小语种(泰/越/印尼)支持验证

RWKV-7多语言对话实战&#xff1a;东南亚小语种&#xff08;泰/越/印尼&#xff09;支持验证 1. 项目背景与价值 在全球化交流日益频繁的今天&#xff0c;多语言AI对话工具的需求持续增长。传统大语言模型往往存在显存占用高、推理速度慢等问题&#xff0c;特别是在处理东南亚…...

【Linux】UnixBench深度解析:从分数调优到2D/3D图形测试实战

1. UnixBench基础&#xff1a;从原理到实战价值 UnixBench作为Unix/Linux系统性能评估的瑞士军刀&#xff0c;已经存在超过30年。我第一次接触这个工具是在2014年优化一批老旧服务器时&#xff0c;当时发现同样配置的机器跑分差异能达到40%&#xff0c;这才意识到系统调优的重要…...

猿创征文 | 初见乍惊欢,久处亦怦然--我web前端的技术成长之路

目录 致看此篇的读者 初识vue 分享毕设系统作品 分享七夕情人节码源(仅登录部分码源) 学习路线 祝福语 致看此篇的读者 各位不管是新的朋友还是粉丝,大家好!很荣幸大家能在茫茫的C站博文世界中浏览我这一篇博文,在这里由衷的感谢大家!!!然后借着这一次C站举办的这…...

第52篇:AI内容营销全攻略——从爆款文案到个性化推荐,引爆流量与转化(操作教程)

文章目录前言环境准备&#xff1a;搭建你的AI营销工具箱分步操作&#xff1a;四步构建AI内容营销闭环第一步&#xff1a;用AI批量生成爆款内容草稿第二步&#xff1a;数据驱动的标题与内容优化第三步&#xff1a;构建用户画像与内容标签体系第四步&#xff1a;实现简易个性化内…...

3步解决演唱会抢票难题:终极自动抢票工具实战指南

3步解决演唱会抢票难题&#xff1a;终极自动抢票工具实战指南 【免费下载链接】Autoticket 大麦网自动抢票工具 项目地址: https://gitcode.com/gh_mirrors/au/Autoticket 面对热门演唱会门票秒光的困境&#xff0c;手动抢票成功率不足10%。Autoticket是一款基于Python和…...

YOLO系列算法改进 | C3k2改进篇 | 融合SFD显著特征判别模块,全局通道关系建模驱动复杂环境精准感知,适应遥感与边缘部署场景 | ICME 2026

0. 前言 本文介绍SFD显著特征判别模块(Salient Feature Discriminator),并将其集成到ultralytics最新发布的YOLO26目标检测算法中,构建C3k2_SFD创新模块。SFD是一种通过通道间关系建模和图结构推理来判别显著特征的注意力机制,旨在解决复杂背景下目标与背景难以区分、微小…...