首页 > 编程语言 >【数据结构和算法】LeetCode,初级算法-16验证回文串

【数据结构和算法】LeetCode,初级算法-16验证回文串

时间:2022-10-06 23:02:56浏览次数:95  
标签:right return charAt 16 Character while 算法 LeetCode left


截止到目前我已经写了 600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载
下载链接:​​https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ​提取码:6666

【数据结构和算法】LeetCode,初级算法-16验证回文串_数据结构



视频讲解

LeetCode,初级算法-验证回文串

B站视频合集:​https://www.bilibili.com/video/BV19t4y1b7Am​



代码部分

public boolean isPalindrome(String s) {
if (s.length() == 0)
return true;
int left = 0, right = s.length() - 1;
while (left < right) {
//因为题中说了,只考虑字母和数字,所以不是字母和数字的先过滤掉
while (left < right && !Character.isLetterOrDigit(s.charAt(left)))
left++;
while (left < right && !Character.isLetterOrDigit(s.charAt(right)))
right--;
//然后把两个字符变为小写,在判断是否一样,如果不一样,直接返回false
if (Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(right)))
return false;
left++;
right--;
}
return true;
}


标签:right,return,charAt,16,Character,while,算法,LeetCode,left
From: https://blog.51cto.com/u_4774266/5734135

相关文章

  • LeetCode打卡
    目录927.三等分927.三等分https://leetcode.cn/problems/three-equal-parts/classSolution{public:vector<int>threeEqualParts(vector<int>&arr){......
  • CodeForces 1654E Arithmetic Operations
    洛谷传送门CF传送门不错的根号分治练习题。考虑枚举公差\(k\),题目就转化成了求\(a_i-i\timesk\)相等的数的最大值。考虑根号分治。当\(|k|\le\sqrt{10^5}......
  • 【数据结构和算法】LeetCode,初级算法-15有效的字母异位词
    截止到目前我已经写了600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载下载链接:​​https://pan.baidu.com/s/1hjwK0ZeRxY......
  • 【数据结构和算法】LeetCode,初级算法-14字符串中的第一个唯一字符
    截止到目前我已经写了600多道算法题,其中部分已经整理成了pdf文档,目前总共有1000多页(并且还会不断的增加),大家可以免费下载下载链接:​​https://pan.baidu.com/s/1hjwK0ZeRxY......
  • 十大排序算法总结更新
    目录十大排序算法总结一、冒泡排序二、选择排序附录具者类也:排序算法公用(交换和比较)十大排序算法总结一、冒泡排序身世曰:冒泡排序可以誉为程序员跨入算法门槛的第一步......
  • LeetCode(剑指 Offer)- 61. 扑克牌中的顺子
    题目链接:​​点击打开链接​​题目大意:略解题思路相关企业字节跳动AC代码Java//解决方案(1)classSolution{publicbooleanisStraight(int[]nums){Set<In......
  • 多种PID算法用C语言来实现
    原文链接:https://blog.csdn.net/Nirvana_Tai/article/details/105409311,随后整理验证,再补充(一)前言  PID算法在工业应用中随处可见。大学期间,想做各类科创也少不了PI......
  • 混音算法记录
    因项目需求实现混音效果,故学习记录了一下。算法调研常见混音方式:加和后再除以混音通道数,防止溢出加和并箝位,如有溢出就设最大值饱和处理,接近最大值时进行扭曲(“软件......
  • 算法学习笔记(数学):数论分块 + 容斥原理 + 莫比乌斯函数
    算法学习笔记(数学):数论分块+容斥原理+莫比乌斯函数这篇文章主要是要讲一道题目(链接在这里)以及梳理一下数论分块,莫比乌斯函数,容斥原理这些知识。先介绍下知识点吧qwq......
  • 16第十五章:Docker容器监控
    一、Docker查看信息命令原生命令dockerstats命令的结果存在问题通过dockerstats命令可以很方便的看到当前宿主机上所有容器的CPU,内存以及网络流量等数据,但是......