验证
原创 2023-06-15 14:18:47
48阅读
详细思路 双指针,向中间,都一步如果不是那些再补上一步,判断 精确定义 left需要 right需要 class Solution { public: bool isPalindrome(string s) { int n=s.size(); int left=0,right=n-1; while( ...
转载 2021-08-02 21:13:00
36阅读
2评论
验证回文给定一个字符验证它是否是回文,只考虑字母和数字字符,回文提示:1 <= s.length <= 2 * 105字符 s 由 ASCI
原创 2022-10-20 10:13:26
30阅读
https://leetcode-cn.com/problems/valid-palindrome/description/我的解决方案:class Solution { public boolean isPalindrome(String s) { boolean flag = true; for(int i=0,j=s.length()-...
原创 2021-06-29 13:48:01
144阅读
给定一个字符验证它是否是回文,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符
转载 2021-08-13 13:46:36
90阅读
bool isPalindrome(char *str) { int i, n; if (str == NULL) { return 0; } else if (strlen(str) == 0) { return 1; } n = strlen(str) - 1; for (i = 0; i <=
转载 2020-08-27 13:01:00
60阅读
2评论
  01题目信息   题目地址: https://leetcode-cn.com/problems/valid-palindrome/   给定一个字符验证它是否是回文,只考虑字母和数字字符,可以忽略字母的大小写。   说明:本题中,我们将空字符定义为有效的回文。   示例: 输入: "A man, a plan, a canal: Panama" 输出: true 输入: "rac
原创 2020-12-04 09:30:12
66阅读
我的解决方案:class Solution { public boolean isPalindrome(String s) { boolean flag = true; for(int i=0,j=s.length()-1;;) { while(i<s.length()/2&&!(Character.isLett
原创 2022-02-28 11:43:51
56阅读
方法一:遍历字符取出数字和字母方到另一个字符中,然后逆序这个字符判断和原是否相等方法二:双指针(左右两边扫,然后判断字符是否相同,需要将用到额外空间。双指针不一定是两个指针,也可以是下标)func isPalindrome(s string) bool { var sgood string //取出需要判断的字符 for i := 0; i < len(s); i++ { if isalnum(s[i]) { sgood .
原创 2021-06-01 13:47:13
207阅读
给定一个字符验证它是否是回文,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符定义为有效的回文。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 解释:"amanaplanacanalpanama" 是回文 示例 2: 输入: "race a car" 输出: false 解释:"
原创 2023-04-05 12:12:14
30阅读
125. 验证回文难度简单178给定一个字符验证它是否是回文,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符定义为有效的回文。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false通过次数97,785提交次数225,...
原创 2022-03-15 17:01:12
52阅读
125. 验证回文难度简单178给定一个字符验证它是否是回文,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符定义为有效的回文。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false通过次数97,785提交次数225,...
转载 2021-06-29 17:48:49
75阅读
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文 。字母和数字都属于字母数字字符。给你一个字符 s,如果它是 回文 ,返回 true ;否则,返回 false 。 示例 1:输入: s = "A man, a plan,
原创 3月前
20阅读
给定一个字符验证它是否是回文,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符定义为有效的回文 输入: "A man, a plan, a canal: Panama" 输出: true 解释:"amanaplanacanalpanama" 是回文 字符反转法 ...
转载 2021-08-14 14:22:00
75阅读
2评论
Easy! 题目描述: 给定一个字符验证它是否是回文,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符定义为有效的回文。 示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 示例 2: 输入: "race a ca
原创 2021-05-24 15:21:26
190阅读
题目描述给定一个字符验证它是否是回文,只考虑字母和数字字符,可以忽略字母的大小写。说
package leetcode; public class demo_125 { public boolean isPalindrome(String s) { if(s=="") {return true;} int left=0; int right=s.length()-1; while(l ...
转载 2021-07-11 17:00:00
42阅读
2评论
给定一个字符验证它是否是回文,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符定义为有效的回文。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: false 来源
转载 2020-08-03 19:59:00
67阅读
2评论
题目链接 题目描述 给定一个字符验证它是否是回文,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符定义为有效的回文。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true解释:"amanaplanacanalpanam ...
转载 2021-10-14 10:43:00
76阅读
2评论
1.题目:https://leetcode-cn.com/problems/valid-palindrome/2.思路(1)肯定是双指向思...
原创 2023-03-09 09:44:59
83阅读
  • 1
  • 2
  • 3
  • 4
  • 5