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.题目: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs ["flower","flow","flight"] 输出…...
第28天-Kubernetes架构,集群部署,Ingress,项目部署,Dashboard
1.K8S集群部署 1.1.k8s快速入门 1.1.1.简介 Kubernetes简称k8s,是用于自动部署,扩展和管理容器化应用程序的开源系统。 中文官网:https://kubernetes.io/zh/中文社区:https://www.kubernetes.org.cn/官方文档:https…...
剑指OfferII-58.左旋转字符串
剑指OfferII-58.左旋转字符串 目录 剑指OfferII-58.左旋转字符串题目描述解法一:字符数组解法二:原地反转 题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。 请定义一个函数实现字符串左旋转操作的功能。 比如,…...
C语言每日一题:14《数据结构》复制带随机指针的链表
题目一: 题目链接: 思路一: 找相对位置暴力求解的方法: 1.复制一个新的链表出来遍历老的节点给新的节点赋值,random这个时候不去值。 2.两个链表同时遍历,遍历老链表的时候去寻找相对位置,在遍…...
MySql008——检索数据:过滤数据(WHERE子句的使用)
前提:使用《MySql006——检索数据:基础select语句》中创建的products表 一、实际需求 数据库表一般包含大量的数据,但是很少需要检索表中所有行。通常只会根据特定条件提取表数据的子集。只检索所需数据需要指定搜索条件(search …...
vue2-v-show和v-if有什么区别,使用场景分别是什么?
1、v-show和v-if的共同点 在vue中,v-if和v-show的作用效果是相同的(不含v-else),都能控制元素在页面是否显示,在用法上也相同。 当表达式为true的时候,都会占据页面的位置 当表达式为false的时候ÿ…...
常用的排序算法简介:冒泡、选择、插入、归并、快速
常用的排序算法包括冒泡排序、选择排序、插入排序、归并排序和快速排序。以下是它们的简单介绍: 1. 冒泡排序(Bubble Sort): 冒泡排序是一种经典的基于交换的排序算法。它重复地比较相邻的元素,如果顺序错误&#…...
Golang之路---04 项目管理——编码规范
本文根据个人编码习惯以及网络上的一些文章,整理了一些大家能用上的编码规范,可能是一些主流方案,但不代表官方。 1. 文件命名 由于 Windows平台文件名不区分大小写,所以文件名应一律使用小写 不同单词之间用下划线分词…...
hcip——期中小试
要求: 1、该拓扑为公司网络,其中包括公司总部、公司分部以及公司骨干网,不包含运营商公网部分。 2 、设备名称均使用拓扑上名称改名,并且区分大小写。 3 、整张拓扑均使用私网地址进行配置。 4 、整张网络中,运行 O…...
华云安参编的《云原生安全配置基线规范》正式发布
由中国信息通信研究院(以下简称“中国信通院”)、中国通信标准化协会主办的第十届可信云大会云原生安全分论坛于7月26日在北京国际会议中心成功召开。作为大会上展示的成果之一,由中国信通院联合行业领先企业共同编写的《云原生安全配置基线规…...
【计算机网络】NAT技术
文章目录 1. NAT技术简介2. 使用NAT技术转换IP的过程3. NAPT4. NAT技术的缺陷5. NAT和代理服务器 1. NAT技术简介 NAT(Network Address Translation,网络地址转换)技术,是解决IP地址不足的主要手段,并且能够有效避免外…...
Jenkins工具系列 —— 插件 实现用户权限分配与管理
文章目录 安装插件 Role-based Authorization Strategy添加用户注册配置权限查看当前使用者,获取user id配置管理员权限配置普通用户权限(非管理员权限) 小知识 安装插件 Role-based Authorization Strategy 点击 左侧的 Manage Jenkins —&…...
智能文件批量改名工具,自定义重命名,格式转换一步到位!
每当你需要将大量视频文件进行重命名,改变格式时,是不是总感觉手动操作费时费力,让你抓狂不已?别担心!我们的文件批量改名高手将会解决你的困扰 首先,我们要打开文件批量改名高手,在“文件批量重…...
Python | threading
Python | threading 1. 简介 Python的threading模块是用于创建和管理线程的标准库。线程是在同一进程中执行的多个执行路径,使程序可以同时执行多个任务。 threading模块提供了Thread类,通过创建Thread对象,可以轻松地在Python中启动和管理…...
Unity数字可视化学校_昼夜(二)
1、时间设置: 2、新建夜晚 3、新建侧置球(BOX),测试灯光强度 降低亮度 色调:冷色调 4、自发光 新建shader 灯光控制 道路线: 建筑: 夜晚加灯光: 玻璃: 加大灯光数量: 边缘…...
嘉楠勘智k230开发板上手记录(二)
上次成功在k230上烧录sdk,这次准备实现hello world和ssh scp远程k230 一、PC连接k230 1. 初步准备 首先下载串口工具PuTTY,这个我个人感觉比较方便。 准备两根USB type-C数据线,一根连电源,一根连串口调试。还有Type C公头转网…...
flex 弹性布局
Flex 布局的使用 任何一个容器都可以指定为 Flex 布局。 .box{ display: flex; //flex作为display的一个属性使用 } 行内元素也可以使用 Flex 布局。 .box{ display: inline-flex; } 注意:设为 Flex 布局以后,子元素的float、clear和vertical-align…...
【C# 基础精讲】为什么选择C# ?
C#(C Sharp)是由微软开发的一种通用、面向对象的编程语言。它最初于2000年发布,自那时以来逐渐成为开发者的首选之一。C#的设计目标是提供一种简单、现代、可靠且安全的编程语言,使开发者能够轻松构建各种类型的应用程序。 为什么…...
HCIP BGP选路规则总结
选路前提条件 多条BGP路由目标相同,且均可优(下一跳可达、同步关闭),具有相同的优先级(管理距离)。 1、优选Preference_Value值最高的路由(私有属性,仅本地有效)。 不传递 权限最高属性 可…...
UE4 Cesium for unreal 离线加载应用全流程
参考配置:Win10、请保证是在局域网环境下配置 配置IP 右键选择:打开“网络和Internet” 设置 选择更改适配器选项 请保证以太网是处于启用状态并连接线缆,点击右键选择属性 双击选择Internet协议版本4(TCP/IPv4) 将IP地…...
24 华夏之光永存:指挥AI添加注释与文档,让代码具备可维护性
指挥AI添加注释与文档,让代码具备可维护性 摘要 本文为《30天掌控AI编程:从指令到落地》系列第二十四篇,属第四阶段「AI代码校验与优化」核心内容。承接代码优化,本篇针对AI生成代码无注释、缺文档、难维护的痛点,教你用精准指令,让AI快速补充专业注释、完整接口/函数文…...
Git从入门到精通:必备命令全指南
git 初始化与配置设置全局用户名和邮箱,用于标识提交者信息。 git config --global user.name "Your Name" git config --global user.email "your.emailexample.com"初始化新仓库,将当前目录转为Git托管项目。 git init克隆远程仓库…...
OpenClaw(小龙虾)Windows 11 一键部署教程|2026 最新版|零代码・免配置・解压即用
适用系统:Windows 11 专业版 / 家庭版 / 正式版(全版本兼容) 项目介绍:OpenClaw 是 GitHub 星标 28W 的开源本地 AI 智能体,可自动操控电脑、整理文件、浏览器自动化、办公自动化,被国内用户称为小龙虾&am…...
OpenClaw日志分析:百川2-13B-4bits模型自动化排查系统错误
OpenClaw日志分析:百川2-13B-4bits模型自动化排查系统错误 1. 为什么需要智能日志分析 每次系统半夜报错时,我都会被报警电话惊醒,然后手忙脚乱地登录服务器查日志。那些密密麻麻的报错信息就像天书,经常需要反复搜索、比对历史…...
HALCON开发避坑指南:解决SetWindowParam报错#5190的3种方法(附hcanvas.dll文件)
HALCON开发实战:彻底解决SetWindowParam报错#5190的深度解析 在工业视觉开发领域,HALCON作为行业标杆工具链,其窗口管理系统一直是实现高效图像处理的关键组件。但当你在Visual Studio中满怀信心地调用SetWindowParam进行窗口参数配置时&…...
小区安防升级,人脸识别摄像头到底解决了哪些痛点?
住老小区的朋友都懂,门禁卡忘带、被复制、外来人员随意进出,都是日常糟心事。最近不少社区换上了人脸识别摄像头,不是什么花架子,而是真真切切解决了安防和通行的麻烦。它不用带卡、不用掏手机,刷脸就能秒开门…...
Flowable BPMN扩展实战:从自定义属性定义到运行时动态解析
1. 为什么需要自定义BPMN属性? 在真实业务场景中,标准BPMN规范提供的属性往往无法满足复杂流程需求。比如我们团队最近遇到的几个典型case: 会签场景需要标记"最少通过人数"动态指派任务时需要携带"候选人角色白名单"紧急…...
效率神器:用快马AI将antigravity彩蛋变为你的趣味开发效率工具
今天想和大家分享一个提升开发效率的小技巧——把Python里经典的antigravity彩蛋变成日常开发的趣味工具。这个想法源于我发现很多开发者(包括我自己)在紧张的工作中容易陷入枯燥的重复劳动,而一些小小的趣味互动其实能有效缓解疲劳ÿ…...
ESP32定时器深度解析:从基础API到低功耗场景实战
1. ESP32定时器基础入门 第一次接触ESP32的硬件定时器时,我被它强大的功能和灵活的配置选项深深吸引。相比常见的软件定时器,ESP32的硬件定时器能提供微秒级精度和64位计时范围,这在物联网设备开发中简直是神器。 举个生活中的例子࿰…...
终极SHADERed着色器调试指南:从断点设置到变量监控的完整流程
终极SHADERed着色器调试指南:从断点设置到变量监控的完整流程 【免费下载链接】SHADERed Lightweight, cross-platform & full-featured shader IDE 项目地址: https://gitcode.com/gh_mirrors/sh/SHADERed SHADERed是一款轻量级、跨平台且功能全面的着色…...
