力扣算法入门刷题

news/2024/3/29 9:21:19/文章来源:https://blog.csdn.net/m0_56044262/article/details/127254489

1、回文数

判断输入的整数是否是回文

我的一般思路:

将输入的整数转成字符串,再将这个字符串转成字符数组c,对字符数组进行遍历,如果第i个元素与第 c.length - i - 1 元素不相等,也就是通过比较首尾元素是否相同来判断是否是回文,只要有一个不相等就不是。

public boolean isPalindrome(int x) {
String s = String.valueOf(x);
char[] c = s.toCharArray();for(int i=0;i<c.length;i++){//比较前后元素是否相同if(c[i]!=c[c.length-i-1]){return false;}
}
return true; 
}

进阶思路

先排除掉一定不为回文的数,比如最后一位是0且不为0,或者小于0的整数,再讨论可能为回文的情况,通过对整数除以十取余,对余数乘10,将原整数顺序颠倒,具体思路如下图

 public boolean isPalindrome(int x) {//先排除不为回文的数if(x < 0 || (x % 10 == 0&&x!=0)){return false;}      //处理的余数 初值为0int reverNum = 0;while(x>reverNum){reverNum = reverNum * 10 + x % 10;x /= 10;}//第二种情况是当存在131这种以中间对称的数时会变成 1 和 13,所以需要做除以十取整操作return(x == reverNum || x == reverNum / 10);}

2、最长公共前缀

求一个字符串数组的最长公共前缀

解题思路

既然是比较一个字符串数组中所有字符串的公共前缀,那么可以额外封装一个方法,用来返回两个字符串之间的公共前缀,让他们进行两两比较,最终得出所有字符串的公共前缀

public String longestCommonPrefix(String[] strs) {//先排除非0和为空的情况if(strs == null || strs.length == 0){return "";}//取第一个数作为初始值比较String prefix = strs[0];//取字符串数组的总长度作为循环执行次数int num = strs.length;//执行循环for(int i=1;i<num;i++){//调用比较两个字符串公共前缀的方法prefix = SelectMaxPro(prefix,strs[i]);if(prefix.length() == 0){//如果两个字符串的公共前缀为0说明没有公共前缀//一旦有两个字符串没有公共前缀则字符串数组也没有,就跳出for循环break;}if(prefix.length() == 0){return "";}}return prefix;}//创建查找两个字符最大公共前缀的方法public String SelectMaxPro(String str1,String str2){//创建一个变量作为索引,用来截取相同的前缀int index = 0;//找出两字符串之间最短的一个作为循环条件,防止数组越界int minLength = Math.min(str1.length(),str2.length());//index<minLength时 作为循环条件,并且当str1和str2对应index位置上的字符相同时index++再继续比较下一个while(index < minLength && str1.charAt(index) == str2.charAt(index)){index++;}return str1.substring(0,index);}

3、有效的括号

这里先引入栈的创建方式

栈是一种先入后出的数据结构(Last In First Out, LIFO)

栈的基本实现

public class StackDemo {public static void main(String[] args) {//使用链表创建栈LinkedList<Character> stack = new LinkedList<>();//向栈中添加元素//1、添加元素到栈顶stack.addFirst('d');//2、添加元素到栈底stack.addLast('v');//封装好的添加元素的方法stack.push('p');  //底层直接调用addFirst()//从栈中取数据//当栈中元素为空时使用这种方式进行取数据会抛出NoSuchElementException异常//1、取出栈顶元素并返回stack.removeFirst();//2、取出栈底元素并返回stack.removeLast();//3、封装好的方法返回栈顶元素stack.pop(); //它的底层就是调用了removeFirst()//查看栈中元素//1、查看第一个元素stack.getFirst();//2、查看最后一个元素stack.getLast();//封装好的方法返回栈顶元素stack.peek();}
}

给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。

有效字符串需满足:

    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。
    每个右括号都有一个对应的相同类型的左括号。

public class Solution{//创建哈希表存储键值对
Map<Character,Character> map = new HashMap<Character,Character>{{//使用此方式在创建哈希表示就对元素进行初始化put('(',')');put('{','}');put('[',']');put('?','?');
}};public static boolean isValid(string s){if(s.length() % 2 == 1){return false;}//创建栈//此处对栈初始化一个元素,防止在栈空情况下出栈抛异常LinkedList<Character> stack = new LinkedList<Character>{{push('?')}}char[] chars = s.toCharArray;for(char c : chars){if(map.containsKey(c))  stack.push(c);//在此处进行了一个出栈的操作 满足条件就会出栈else if(c != map.get(stack.pop())) return false;}return stack.size() == 1;}
}

此方法稍微有点难以理解的点在于他是何时进行的出栈,虽然他是进行一个判断栈顶元素是否等于当前元素,但当他执行完这个判断条件时就会将栈顶元素弹出,这里也可以这么理解:


//弹出的字符
char c = stack.pop()
//如果c等于弹出字符对应的值就继续向后判断否则false
if( c == map.get(c)){continue;
}else{return false;
}

只能用于理解实际这么写会报错

4、删除有序数组中的重复项并返回处理后的数组长度

解决本题采用双指针运算,定义一个快慢指针,将快指针小于数组长度作为循环条件,如果快指针与快指针后一个位置的值相同,就说明两个元素值不相同,就将快指针的值赋给慢指针,使得不重复数据提到数组靠前的位置。但要注意双指针的初始位置都在第二位元素上,因为如果快指针在第一个位置会造成数组越界,慢指针在第一位如果前两个元素不相同,就会覆盖第一个元素。

class Solution {public int removeDuplicates(int[] nums) {int length = nums.length;if(length == 0){return 0;}//定义快慢指针int fast = 1;int low = 1;while(fast < length){if(nums[fast] != nums[fast - 1]){nums[low] = nums[fast];low++;}fast++;}return low;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_410106.aspx

如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

D. Permutation Addicts(构造)

纯思维的1900构造还是有些顶&#xff0c;而且全球场和div12感觉还是没有难度分数通胀的&#xff0c;同等的分数全球场的题质量明显高一些。 D. Permutation Addicts 题意&#xff1a; 我们给定一个长度为n的排列a&#xff0c;我们通过a按照如下方法去构造一个数组b。 确定某…

目标检测算法——YOLOv5/YOLOv7改进之结合GAMAttention

关注”PandaCVer“公众号 深度学习Tricks&#xff0c;第一时间送达 目录 超越CBAM&#xff0c;全新注意力GAM&#xff1a;不计成本提高精度&#xff01; &#xff08;一&#xff09;前沿介绍 1.GAM结构图 2.相关实验结果 &#xff08;二&#xff09;YOLOv5/YOLOv7改进之结…

景联文科技:车企如何解决自动驾驶数据标注难题?

“AI数据是人工智能行业的燃料&#xff0c;对自动驾驶领域头部企业来说&#xff0c;为了保持自身的竞争优势并加快自动驾驶应用安全落地进程&#xff0c;需要依靠大量的高质量标注数据做支撑&#xff0c;才能有效解决自动驾驶深度学习理论上遇到的问题。数据作为AI技术的底层基…

中国天然气除湿装置行业市场调研报告

目前&#xff0c;世界上除湿机的主要产地集中在意大利、日本、中国和中国台湾省等。中国在全球除湿机市场上的地位越来越突出&#xff0c;全球80%以上的除湿机产自中国。我国除湿机行业内销和出口严重分化&#xff0c;表现为内销不足&#xff0c;出口过多。作为制冷行业的一个小…

自然语言生成技术现状调查:核心任务、应用和评估(1)

论文&#xff1a;《Survey of the State of the Art in Natural Language Generation: Core tasks, applications and evaluation》 Journal of Artificial Intelligence Research 61 (2018) 65-170 Submitted 02/17; published 01/18 2018年的论文&#xff08;live-5477-103…

【计算机网络】linux网络相关常用命令

性能指标有哪些&#xff1f; 带宽&#xff1a;链路的最大传输速率&#xff08;b/s&#xff09;吞吐率&#xff1a;单位时间内成功传输的数据量时延&#xff1a;表示请求数据包发送后&#xff0c;收到对端响应&#xff0c;所需要的时间延迟。PPS&#xff0c;每秒网络包发送数量…

大学生HTML作业节日网页 HTML作业节日文化网页期末作业 html+css+js节日网页 HTML学生节日介绍 HTML学生作业网页视频

&#x1f389;精彩专栏推荐 &#x1f4ad;文末获取联系 ✍️ 作者简介: 一个热爱把逻辑思维转变为代码的技术博主 &#x1f482; 作者主页: 【主页——&#x1f680;获取更多优质源码】 &#x1f393; web前端期末大作业&#xff1a; 【&#x1f4da;毕设项目精品实战案例 (10…

写好 Spring Starter : 控制好Bean的加载顺序与原理

一 .前言 想写好一个 Starter , 控制配置的加载和Bean的加载是其中至关重要的一步. 这一篇把如何做好Bean管理做了一个总结 , 来好好看看Bean如何控制顺序. 二. 基础篇 - Bean 的控制 Bean 名称控制 同一个包里面 Bean 名称根据字母优先级排序 ,是可以控制Bean的加载流程不同…

Nuttx学习笔记(二)————在STM32上部署Nuttx系统

目录 一、平台配置 二、在ubuntu下使用串口来烧录至目标文件至STM32F07 &#xff08;一&#xff09;ubuntu下stm32flash工具下载 &#xff08;二&#xff09;Ubuntu20.04安装stm32开发环境 &#xff08;三&#xff09;将nuttx.bin文件烧录进stm32 三、ubuntu下使用OpenOCD…

工厂人员着装识别检测

工厂人员着装识别检测&#xff0c;依据智能视频分析和神经网络算法技术&#xff0c;实时分析和识别现场监控视频画面信息。工厂人员着装识别检测针对不穿工装的行为及时报警抓拍&#xff0c;将警报截屏和视频保存到数据库系统中发给后台&#xff0c;并把违规记录推送到有关人员…

基于jeecgboot的flowable流程支持online表单(二)

这部分很多功能代码由网友撼动宇宙提供&#xff0c;这里先感谢这位网友的辛苦工作 这部分主要是online表单的显示与录入数据获取 1、先建两个表 -- ---------------------------- -- Table structure for bpm_tool_designer -- ---------------------------- DROP TABLE IF E…

Presto和Spark语法差异

一、同类实现差异 1、Presto整数相除沿用了Java整数相除的特性&#xff0c;而Spark除法会得到小数。 示例&#xff1a; select 5/2; Presto返回2&#xff0c;Spark返回2.5。 2、Presto的substr()函数的子字符串索引从1开始&#xff0c;而spark从0开始。 示例&#xff1a;…

用于一般光学系统的光栅元件

摘要 光栅是光学中最常用的衍射元件之一。如今&#xff0c;它们经常被用于复杂的系统中&#xff0c;并与其他元件一起工作。在这种情况下&#xff0c;非常需要将光栅不仅仅是作为孤立的元件来模拟&#xff0c;而是与系统的其余部分结合&#xff0c;以评估整个系统性能。Virt…

并发与多线程(4)单例设计模式共享数据分析 和call_once

一、单例模式 顾名思义就是一个项目中的某个类只有一个对象&#xff0c;不允许在外面new 出第二个对象 #if 1 //单例模式 :class MyClass { private:MyClass(){}static MyClass* m_instance; // public:static MyClass* getInstance(){if (m_instance NULL){m_instance …

推荐一个.Net Core轻量级插件架构

今天给大家推荐一个开源插件架构。在介绍项目之前&#xff0c;我们了解下什么是插件架构&#xff0c;它的用处。 现有的软件开发中&#xff0c;业务越来越复杂&#xff0c;一些大型的项目版本一直在迭代&#xff0c;代码规模越来越大&#xff0c;涉及的人员也越来越多&#xf…

电子江湖里,女攻城狮到底是一种怎样的存在?

关于电子工程师这一角色&#xff0c;女生真的不能胜任么&#xff1f;我觉得不然&#xff01; 虽然说出身电子信息类的女生并不算多&#xff0c;去到职场中就职且能坚持下去的更是少之又少&#xff0c;毕竟理工科嘛&#xff0c;加上真实存在的行业歧视&#xff0c;想要靠近的女生…

学长教你学C-day5-C语言变量与数据类型

小韩是一个学习比较刻苦认真的学生&#xff0c;虽然老师上课进度刚讲到输入输出&#xff0c;但是小韩已经自学到C语言指针部分的内容了。但是进度太快的弊端就是有些东西很难消化吸收&#xff0c;这不就遇到了问题&#xff0c;来请教小刘&#xff1a;“学长&#xff0c;你说这个…

机器学习——聚类分析

文章目录聚类分析K-means算法K-中心算法DBSCAN算法聚类分析 K-means算法 算法简要步骤 随机选取K个样本点&#xff08;不一定来自样本数据&#xff09;作为初始的质心第一次迭代&#xff0c;将所有样本分配到这K个类中 对每个样本计算其到两个聚类中心的欧式距离&#xff08;…

2022年12个最佳WordPress备份插件比较

您是否正在寻找可靠的WordPress备份插件来定期备份您的网站&#xff1f; 备份就像您网站的安全网。每当您的网站因任何原因崩溃时&#xff0c;您都可以快速恢复您的网站。但是您需要确保您的备份具有最新的更改&#xff0c;否则您可能会丢失重要数据。一个好的备份插件将确保您…

艾美捷藻红蛋白RPE化学性质文献参考

艾美捷藻红蛋白RPE背景&#xff1a; R-藻红蛋白是从海藻&#xff08;甘紫菜或高氏肠枝藻&#xff09;分离的藻胆蛋白家族成员。从红藻中分离得到 R- 藻红蛋白(PE)。其主吸收峰位于565nm&#xff0c;次吸收峰位于496nm 和545nm。次级峰的相对显著性在不同种的 R-PE 中差异显著。…