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

Practice4|14. 最长公共前缀、2. 两数相加

14. 最长公共前缀

1.题目:

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""

示例 1:

输入:strs = ["flower","flow","flight"]
输出:"fl"

示例 2:

输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。

2.思路:

最长公共前缀:横向扫描

结论:查找字符串数组中的最长公共前缀的方法,依次遍历字符串数组中的每个字符串,对于每个遍历到的字符串,更新最长公共前缀,当遍历完所有的字符串以后,即可得到字符串数组中的最长公共前缀。

如果在尚未遍历完所有的字符串时,最长公共前缀已经是空串,则最长公共前缀一定是空串,因此不需要继续遍历剩下的字符串,直接返回空串即可。

取第一个字符依次和后续字符比较,更新最长公共前缀。

3.代码:

public String longestCommonPrefix(String[] strs) {String prefix=strs[0];for(int i=1;i<strs.length;i++){prefix=longestCommonPrefix(prefix,strs[i]);if(prefix.length()==0){break;}}return prefix;}public String longestCommonPrefix(String a,String b){int length=Math.min(a.length(),b.length());int index=0;// while(index<length && a.charAt(index)==b.charAt(index)){//     index++;// }for(int i=0;i<length;i++){if(a.charAt(i)==b.charAt(i)){index++;}else{break;}}return a.substring(0,index);}

2. 两数相加

1.题目:

给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。

请你将两个数相加,并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

示例 1:

输入:l1 = [2,4,3], l2 = [5,6,4]
输出:[7,0,8]
解释:342 + 465 = 807.

2.思路:

要考虑进位(同时添加头指针方便操作)

3.代码:

 public ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode pre=new ListNode(0);ListNode curr=pre;int carry=0;while(l1!=null ||l2!=null){int x=l1==null ? 0:l1.val;int y=l2==null ? 0:l2.val;int sum=x+y+carry;carry=sum/10;sum=sum%10;curr.next=new ListNode(sum);curr=curr.next;if(l1!=null){l1=l1.next;}if(l2!=null){l2=l2.next;}}if(carry==1){curr.next=new ListNode(carry);}return pre.next;}

相关文章:

Practice4|14. 最长公共前缀、2. 两数相加

14. 最长公共前缀 1.题目&#xff1a; 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀&#xff0c;返回空字符串 ""。 示例 1&#xff1a; 输入&#xff1a;strs ["flower","flow","flight"] 输出&#xf…...

第28天-Kubernetes架构,集群部署,Ingress,项目部署,Dashboard

1.K8S集群部署 1.1.k8s快速入门 1.1.1.简介 Kubernetes简称k8s&#xff0c;是用于自动部署&#xff0c;扩展和管理容器化应用程序的开源系统。 中文官网&#xff1a;https://kubernetes.io/zh/中文社区&#xff1a;https://www.kubernetes.org.cn/官方文档&#xff1a;https…...

剑指OfferII-58.左旋转字符串

剑指OfferII-58.左旋转字符串 目录 剑指OfferII-58.左旋转字符串题目描述解法一&#xff1a;字符数组解法二&#xff1a;原地反转 题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 请定义一个函数实现字符串左旋转操作的功能。 比如&#xff0c…...

C语言每日一题:14《数据结构》复制带随机指针的链表

题目一&#xff1a; 题目链接&#xff1a; 思路一&#xff1a; 找相对位置暴力求解的方法&#xff1a; 1.复制一个新的链表出来遍历老的节点给新的节点赋值&#xff0c;random这个时候不去值。 2.两个链表同时遍历&#xff0c;遍历老链表的时候去寻找相对位置&#xff0c;在遍…...

MySql008——检索数据:过滤数据(WHERE子句的使用)

前提&#xff1a;使用《MySql006——检索数据&#xff1a;基础select语句》中创建的products表 一、实际需求 数据库表一般包含大量的数据&#xff0c;但是很少需要检索表中所有行。通常只会根据特定条件提取表数据的子集。只检索所需数据需要指定搜索条件&#xff08;search …...

vue2-v-show和v-if有什么区别,使用场景分别是什么?

1、v-show和v-if的共同点 在vue中&#xff0c;v-if和v-show的作用效果是相同的&#xff08;不含v-else&#xff09;&#xff0c;都能控制元素在页面是否显示&#xff0c;在用法上也相同。 当表达式为true的时候&#xff0c;都会占据页面的位置 当表达式为false的时候&#xff…...

常用的排序算法简介:冒泡、选择、插入、归并、快速

常用的排序算法包括冒泡排序、选择排序、插入排序、归并排序和快速排序。以下是它们的简单介绍&#xff1a; 1. 冒泡排序&#xff08;Bubble Sort&#xff09;&#xff1a; 冒泡排序是一种经典的基于交换的排序算法。它重复地比较相邻的元素&#xff0c;如果顺序错误&#…...

Golang之路---04 项目管理——编码规范

本文根据个人编码习惯以及网络上的一些文章&#xff0c;整理了一些大家能用上的编码规范&#xff0c;可能是一些主流方案&#xff0c;但不代表官方。 1. 文件命名 由于 Windows平台文件名不区分大小写&#xff0c;所以文件名应一律使用小写 不同单词之间用下划线分词&#xf…...

hcip——期中小试

要求&#xff1a; 1、该拓扑为公司网络&#xff0c;其中包括公司总部、公司分部以及公司骨干网&#xff0c;不包含运营商公网部分。 2 、设备名称均使用拓扑上名称改名&#xff0c;并且区分大小写。 3 、整张拓扑均使用私网地址进行配置。 4 、整张网络中&#xff0c;运行 O…...

华云安参编的《云原生安全配置基线规范》正式发布

由中国信息通信研究院&#xff08;以下简称“中国信通院”&#xff09;、中国通信标准化协会主办的第十届可信云大会云原生安全分论坛于7月26日在北京国际会议中心成功召开。作为大会上展示的成果之一&#xff0c;由中国信通院联合行业领先企业共同编写的《云原生安全配置基线规…...

【计算机网络】NAT技术

文章目录 1. NAT技术简介2. 使用NAT技术转换IP的过程3. NAPT4. NAT技术的缺陷5. NAT和代理服务器 1. NAT技术简介 NAT&#xff08;Network Address Translation&#xff0c;网络地址转换&#xff09;技术&#xff0c;是解决IP地址不足的主要手段&#xff0c;并且能够有效避免外…...

Jenkins工具系列 —— 插件 实现用户权限分配与管理

文章目录 安装插件 Role-based Authorization Strategy添加用户注册配置权限查看当前使用者&#xff0c;获取user id配置管理员权限配置普通用户权限&#xff08;非管理员权限&#xff09; 小知识 安装插件 Role-based Authorization Strategy 点击 左侧的 Manage Jenkins —&…...

智能文件批量改名工具,自定义重命名,格式转换一步到位!

每当你需要将大量视频文件进行重命名&#xff0c;改变格式时&#xff0c;是不是总感觉手动操作费时费力&#xff0c;让你抓狂不已&#xff1f;别担心&#xff01;我们的文件批量改名高手将会解决你的困扰 首先&#xff0c;我们要打开文件批量改名高手&#xff0c;在“文件批量重…...

Python | threading

Python | threading 1. 简介 Python的threading模块是用于创建和管理线程的标准库。线程是在同一进程中执行的多个执行路径&#xff0c;使程序可以同时执行多个任务。 threading模块提供了Thread类&#xff0c;通过创建Thread对象&#xff0c;可以轻松地在Python中启动和管理…...

Unity数字可视化学校_昼夜(二)

1、时间设置&#xff1a; 2、新建夜晚 3、新建侧置球&#xff08;BOX&#xff09;,测试灯光强度 降低亮度 色调&#xff1a;冷色调 4、自发光 新建shader 灯光控制 道路线&#xff1a; 建筑&#xff1a; 夜晚加灯光&#xff1a; 玻璃&#xff1a; 加大灯光数量&#xff1a; 边缘…...

嘉楠勘智k230开发板上手记录(二)

上次成功在k230上烧录sdk&#xff0c;这次准备实现hello world和ssh scp远程k230 一、PC连接k230 1. 初步准备 首先下载串口工具PuTTY&#xff0c;这个我个人感觉比较方便。 准备两根USB type-C数据线&#xff0c;一根连电源&#xff0c;一根连串口调试。还有Type C公头转网…...

flex 弹性布局

Flex 布局的使用 任何一个容器都可以指定为 Flex 布局。 .box{ display: flex; //flex作为display的一个属性使用 } 行内元素也可以使用 Flex 布局。 .box{ display: inline-flex; } 注意&#xff1a;设为 Flex 布局以后&#xff0c;子元素的float、clear和vertical-align…...

【C# 基础精讲】为什么选择C# ?

C#&#xff08;C Sharp&#xff09;是由微软开发的一种通用、面向对象的编程语言。它最初于2000年发布&#xff0c;自那时以来逐渐成为开发者的首选之一。C#的设计目标是提供一种简单、现代、可靠且安全的编程语言&#xff0c;使开发者能够轻松构建各种类型的应用程序。 为什么…...

HCIP BGP选路规则总结

选路前提条件 多条BGP路由目标相同&#xff0c;且均可优(下一跳可达、同步关闭)&#xff0c;具有相同的优先级&#xff08;管理距离&#xff09;。 1、优选Preference_Value值最高的路由&#xff08;私有属性&#xff0c;仅本地有效&#xff09;。 不传递 权限最高属性 可…...

UE4 Cesium for unreal 离线加载应用全流程

参考配置&#xff1a;Win10、请保证是在局域网环境下配置 配置IP 右键选择&#xff1a;打开“网络和Internet” 设置 选择更改适配器选项 请保证以太网是处于启用状态并连接线缆&#xff0c;点击右键选择属性 双击选择Internet协议版本4&#xff08;TCP/IPv4&#xff09; 将IP地…...

mbeduino:Arduino语法兼容层实现RTOS级嵌入式开发

1. 项目概述mbeduino是一个面向嵌入式开发者的桥接型开源库&#xff0c;其核心目标是将 Arduino 生态中高度抽象、易上手的编程范式&#xff08;如setup()/loop()结构、digitalWrite()/analogRead()等语义化 API&#xff09;无缝移植至 ARM mbed OS 平台。它并非 Arduino IDE 的…...

OpenClaw多用户方案:gemma-3-12b-it支持家庭共享的权限隔离

OpenClaw多用户方案&#xff1a;gemma-3-12b-it支持家庭共享的权限隔离 1. 为什么需要家庭共享方案 上个月我遇到了一个典型家庭场景&#xff1a;孩子需要AI辅助完成课后作业&#xff0c;妻子想用自动化整理相册&#xff0c;而我希望用OpenClaw处理工作文档。如果每人单独部署…...

校正协变量的相关:偏相关分析

当你想研究两个变量&#xff08;X 和 Y&#xff09;的关系&#xff0c;但担心其他变量&#xff08;Z&#xff09;可能干扰这个关系时&#xff0c;偏相关分析 (Partial Correlation) 可以在剔除协变量的影响后&#xff0c;计算 X 和 Y 之间更“纯粹”的关联。 1. 核心定义 偏相关…...

量子程序编译器QLLVM入门:基于LLVM的经典-量子混合编译器

量子程序编译器QLLVM入门&#xff1a;基于LLVM的经典-量子混合编译器QLLVM 入门指南&#xff1a;基于 LLVM 的经典-量子混合编译器一、QLLVM 是什么它能做什么解决什么问题核心优势二、安装方式方式一&#xff1a;VSCode 插件&#xff08;推荐&#xff09;方式二&#xff1a;从…...

Navicat Premium 17 创建触发器保姆级教程

前言&#xff1a;触发器是MySQL中极具实用性的数据库对象&#xff0c;核心作用是“当表发生INSERT/UPDATE/DELETE操作时&#xff0c;自动执行预设SQL”&#xff0c;无需手动调用、无需程序介入&#xff0c;常用于自动填充时间、数据同步、日志记录、数据校验等场景。Navicat Pr…...

深度强化学习算法DDPG、TD3与SAC在MuJoCo机器人实验环境下的研究

深度强化学习算法&#xff1a;DDPG TD3 SAC 实验环境&#xff1a;机器人MuJoCoHalfCheetah-v2 深度强化学习实验框架功能说明书——A3C / DDPG / SAC / TD3 一体化训练与评测平台 产品定位 本框架面向机器人连续控制研究场景&#xff0c;基于 MuJoCo 的 HalfCheetah-v2 环境&am…...

21.4%高增速锁定!内容创作应用程序市场未来六年发展蓝图清晰,赛道潜力凸显

在数字化内容消费需求爆发式增长、生成式AI技术加速渗透的背景下&#xff0c;内容创作应用程序&#xff08;Content Creation Applications&#xff09;正从“工具型产品”向“智能创作生态平台”演进。据恒州诚思调研统计&#xff0c;2025年全球市场规模达126.5亿元&#xff0…...

Coze 智能体开发标准流程

在 Coze&#xff08;扣子&#xff09;平台上开发 AI 智能体&#xff08;Agent&#xff09;的流程可以概括为 “创建 - 编排 - 调试 - 发布” 四个核心阶段。无论你是使用国内版 (coze.cn) 还是国际版 (coze.com)&#xff0c;其逻辑架构基本一致。1. 创建智能体 (Create)这是项目…...

手把手教你用RK3588的NPU跑通第一个YOLOv5模型(附环境配置避坑点)

从零部署YOLOv5到RK3588 NPU&#xff1a;完整环境配置与模型转换实战 拿到RK3588开发板的第一时间&#xff0c;许多开发者最迫不及待想验证的就是其NPU的AI推理性能。作为瑞芯微第四代RKNPU架构的旗舰芯片&#xff0c;RK3588的6TOPS算力在边缘计算领域确实令人期待。但在实际部…...

QQ音乐加密文件终极解决方案:QMCDecode完整使用指南

QQ音乐加密文件终极解决方案&#xff1a;QMCDecode完整使用指南 【免费下载链接】QMCDecode QQ音乐QMC格式转换为普通格式(qmcflac转flac&#xff0c;qmc0,qmc3转mp3, mflac,mflac0等转flac)&#xff0c;仅支持macOS&#xff0c;可自动识别到QQ音乐下载目录&#xff0c;默认转换…...