搜索结果
查询Tags标签： isPalindrome，共有 5条记录-
【Java面试手册-算法篇】给定一个非空字符串，最多删除一个字符，判断是否能成为回文字符串
回文字符串是指一个字符串从左到右与从右到左遍历得到的序列是相同的。也就是说不管从左读，还是从右读，都是一样的。 比如 “abcba”、“aaa” 是回文字符串，而 “abca” 不是回文字符串，但是从 "abca" 中删除一个 b 或 c 得到的新字符串 "aca" …
2022/7/26 14:22:42 人评论 次浏览 -
【Java面试手册-算法篇】给定一个字符串，请判断是否为回文字符串？
回文字符串的定义：回文字符串是指一个字符串从左到右与从右到左遍历得到的序列是相同的。也就是说不管从左读，还是从右读，都是一样的，类似数学上学习的轴对称图形，例如“abcba”、“NBAABN”是回文字符串，而“abcd”不是回文字符串。常见的实现思路有以下两种：首尾…
2022/7/22 2:00:19 人评论 次浏览 -
125. Valid Palindrome
class Solution {public boolean isPalindrome(String s) {s= s.toLowerCase();int i=0, j=s.length()-1;while(i<j){char a = s.charAt(i);char b = s.charAt(j);if(!(Character.isLetter(a)||Character.isDigit(a))){i++;continue;}if(!(Character.isLetter(b)||Char…
2022/4/9 6:19:21 人评论 次浏览 -
Python3_Leetcode #9 回文数题解
思路： 1. 数字倒序比较法（基于LeetCode#8 数字反转来完成）a. 将输入数字通过%10 求余 取反转b.反转后数字与原来输入比较，一致则返回truepython3：def isPalindrome(self, x: int) -> bool:if x < 0 : #一开始加了x%10 == 0 这个判断，但是这样如果输入0 则会…
2021/7/9 1:06:37 人评论 次浏览 -
每日LeetCode - 9. 回文数（C语言和Python 3）
C语言 结合“7. 整数倒转”求出结果。#include "math.h"bool isPalindrome(int x){int max = pow(2, 31) - 1;int min = pow(2, 31) * -1;int y = 0;int n = x;if(x<0){return false;}else{while (n!=0){if(y>max/10 || y<min/10)return false;y = y*1…
2021/5/4 22:55:19 人评论 次浏览
