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 ,以二进制字符串的形式返回它们的和。 思路一:模拟题意 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.分类搜索,分类信息获取----php 2.对应html页面,页面底部加搜索提交代码(这里需要注意:红框内容) 图上代码----方便直接复制使用 <script id"countrySearch" type"text/html"><!--form…...
Oracle Data Redaction与Data Pump
如果表定义了Redaction Policy,导出时数据会脱敏吗?本文解答这个问题。 按照Oracle文档Advanced Security Guide第13章,13.6.5的Tutorial,假设表HR.jobs定义了Redaction Policy。 假设HR用户被授予了访问目录对象的权限…...
设计模式(6)原型模式
一、介绍 Java中自带的原型模式是clone()方法。该方法是Object的方法,native类型。他的作用就是将对象的在内存的那一块内存数据一字不差地再复制一个。我们写简单类的时候只需要实现Cloneable接口,然后调用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线程池技术
线程池技术 一、什么是线程池 线程池顾名思义是管理一组线程的池子。当有任务要处理时,直接从线程池中获取线程来处理,处理完之后线程不会立即销毁,而是等待下一个任务。 二、为什么要使用线程池? 线程池的作用? 1、降低资源…...
VMware虚拟机NAT模式Ubuntu无法上网解决方案
发现只要NAT模式,ping地址时就报网络不可达,且右上方网络图标消失,但是外部USB网络设备又只能在NAT模式下使用。。。 博主的解决方案如下: 按WinR键入services.msc, 找到VMware DHCP Service、VMware NAT Service和V…...
Linux中无法忘记mysql密码处理办法
找到/etc/my.cnf或者/etc/mysql/my.cnf文件 添加下面两行代码,取消密码验证 [mysqld] skip-grant-table使用命令登录:mysql -u root -p,回车,回车使用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…...
服务器遭受攻击之后的常见思路
哈喽大家好,我是咸鱼 不知道大家有没有看过这么一部电影: 这部电影讲述了男主是一个电脑极客,在计算机方面有着不可思议的天赋,男主所在的黑客组织凭借着超高的黑客技术去入侵各种国家机构的系统,并引起了德国秘密警察…...
C语言学习笔记 使用vscode外部console出现闪退-12
前言 在使用vscode的外部console时,会出现闪退现象,这是因为程序运行结束后,系统自动退出了终端(终端机制决定的)。我们可以在C程序结束后,使用system函数来暂停DOS终端系统,这样就可以完整地看…...
从Spring源码看Spring如何解决循环引用的问题
Spring如何解决循环引用的问题 关于循环引用,首先说一个结论: Spring能够解决的情况为:两个对象都是单实例、且通过set方法进行注入。 两个对象都是单实例,通过构造方法进行注入,Spring不能进行循环引用问题&#x…...
03 - 通过git log可以查看版本演变历史
通过git log可以查看版本演变历史 主要包括: commit 哈希id提交的Author信息提交的日期和时间commit info信息 git log本人常用,显示简洁: git log --oneline当log条数很多的时候,可以如下指定显示的数量: git log…...
【图论】单源最短路
算法提高课笔记。(本篇还未更新完… 目录 单源最短路的建图方式例题热浪题意思路代码 信使题意思路代码 香甜的黄油题意思路代码 最小花费题意思路代码 最优乘车题意思路代码 昂贵的聘礼题意思路代码 单源最短路的建图方式 最短路问题可以分为以下两类:…...
闻道网络:2023宠物消费网络营销洞察数据报告(附下载)
关于报告的所有内容,公众【营销人星球】获取下载查看 核心观点 行业持续升级,增速放缓,正朝着多元化和专业化的方向发展;自公共事件以来,因,“猫不用遛”,养猫人士增速迅猛反超犬主人…...
Docker 安装和架构说明
Docker 并非是一个通用的容器工具,它依赖于已存在并运行的Linux内核环境。 Docker实质上是在已经运行的Liunx下制造了一个隔离的文件环境,因此他的执行效率几乎等同于所部署的linux主机。因此Docker必须部署在Linux内核系统上。如果其他系统想部署Docke…...
101. 对称二叉树
题目 原题链接 : 101.对称二叉树 题面 : 对于这一题呢,题目要求给出递归和迭代两种方式来解决!!! 注 : 这一题不仅仅是判断左右两个子节点是否对称,而是要遍历两棵树而且要比较内侧和外侧节点 递归 先确认递归三要素 : 确定递归函数的参数和返回值 bool …...
cmake应用:集成gtest进行单元测试
编写代码有bug是很正常的,通过编写完备的单元测试,可以及时发现问题,并且在后续的代码改进中持续观测是否引入了新的bug。对于追求质量的程序员,为自己的代码编写全面的单元测试是必备的基础技能,在编写单元测试的时候…...
静态时序分析与时序约束
一、时序分析的基本概念 1. 时钟 理性的时钟模型是一个占空比为50%且周期固定的方波: 实际电路中输入给FPGA的晶振时钟信号是正弦波: 2. 时钟抖动 Clock Jitter,时钟抖动,相对于理想时钟沿,实际时钟存在不随时钟存在…...
YOLOv5基础知识入门(3)— 目标检测相关知识点
前言:Hello大家好,我是小哥谈。YOLO算法发展历程和YOLOv5核心基础知识学习完成之后,接下来我们就需要学习目标检测相关知识了。为了让大家后面可以顺利地用YOLOv5进行目标检测实战,本节课就带领大家学习一下目标检测的基础知识点&…...
云原生入门系列|第 3 集:一文吃透 Pod 生命周期!零基础看懂容器创建、重启与销毁全流程
前言各位云原生入门的小伙伴们大家好,欢迎回到我们《云原生入门系列》专栏。在上一集第 2 篇内容中,我们带着大家通过minikube搭建完了专属的 K8s 本地实验环境,拥有了自己可以随意折腾、练手的单机 K8s 集群;而在系列开篇第 1 集…...
批量给文件改名的方法有哪些?这5个实用技巧新手也能秒会
在日常办公和学习中,我们常常需要处理大量文件,杂乱的文件名不仅影响工作效率,还可能导致文件查找困难。无论是学生整理作业、职场人士归档资料,还是摄影爱好者管理照片,批量给文件改名都是必备技能。本文将详细介绍5种…...
BrowserMob Proxy快速入门:5分钟搭建HTTP代理服务器
BrowserMob Proxy快速入门:5分钟搭建HTTP代理服务器 【免费下载链接】browsermob-proxy A free utility to help web developers watch and manipulate network traffic from their AJAX applications. 项目地址: https://gitcode.com/gh_mirrors/br/browsermob-p…...
终极指南:从Go 1.24到1.25,etcd分布式存储的性能飞跃与实践技巧
终极指南:从Go 1.24到1.25,etcd分布式存储的性能飞跃与实践技巧 【免费下载链接】etcd Distributed reliable key-value store for the most critical data of a distributed system 项目地址: https://gitcode.com/GitHub_Trending/et/etcd etcd…...
DenseNet凭什么拿CVPR最佳论文?深入剖析‘特征重用’与‘密集连接’的设计哲学
DenseNet革命:特征重用的神经网络设计范式突破 从ResNet到DenseNet的进化之路 2017年CVPR最佳论文奖授予了《Densely Connected Convolutional Networks》(DenseNet),这一荣誉绝非偶然。在深度学习领域,网络架构的创新…...
Harness Engineering(驾驭工程)落地硬件设备及价格参考
Harness Engineering(驾驭工程) 是一套AI智能体(Agent)的软件管控体系,核心是沙箱、监控、测试与反馈循环的软件层设计,本身不依赖专用硬件。但要在企业级场景落地,需要充足的通用算力、存储、网…...
用FPGA驱动ADC128S022采集正弦波:一个完整的频谱分析项目实战(Verilog代码解析)
用FPGA驱动ADC128S022采集正弦波:一个完整的频谱分析项目实战(Verilog代码解析) 在工业测量和音频处理领域,实时采集模拟信号并进行频谱分析是常见需求。本文将手把手带您实现一个基于FPGA的完整信号采集系统,重点讲解…...
Linux文件系统性能调优:深入理解dentry缓存机制与实战监控
Linux文件系统性能调优:深入理解dentry缓存机制与实战监控 当你在Linux服务器上执行ls -l /usr/bin时,系统几乎瞬间就能返回结果——这种看似简单的操作背后,隐藏着Linux文件系统最精妙的缓存设计。作为系统管理员,我曾经历过一次…...
别再只盯着ICP了!深入浅出图解GICP、VGICP与NDT:高精地图匹配中的“分布”艺术
点云匹配算法中的分布艺术:从GICP到NDT的深度解析 在自动驾驶与机器人定位领域,点云匹配算法如同一位隐形的导航员,默默决定着系统对环境的理解精度。当我们谈论高精地图匹配时,传统ICP算法早已不是唯一选择,GICP、VGI…...
终极指南:使用Driver Store Explorer高效管理Windows驱动程序
终极指南:使用Driver Store Explorer高效管理Windows驱动程序 【免费下载链接】DriverStoreExplorer Driver Store Explorer 项目地址: https://gitcode.com/gh_mirrors/dr/DriverStoreExplorer Windows驱动程序管理是许多用户头疼的问题,随着硬件…...
