当前位置:网站首页>Leetcode skimming questions_ Verify palindrome string II
Leetcode skimming questions_ Verify palindrome string II
2022-07-06 01:24:00 【Figure throne】
Title Description
Java resolvent
class Solution {
public boolean Palindrome(String s, int start, int end)
{
while(start < end)
{
if(s.charAt(start) == s.charAt(end))
{
start++;
end--;
}
else
{
return false;
}
}
return true;
}
public boolean validPalindrome(String s) {
int start = 0;
int end = s.length() - 1;
while(start < end)
{
if(s.charAt(start) == s.charAt(end))
{
start++;
end--;
}
else
{
break;
}
}
if(start >= end)
{
return true;
}
else
{
boolean valid1 = Palindrome(s, start + 1, end);
boolean valid2 = Palindrome(s, start, end - 1);
if(valid1 || valid2)
{
return true;
}
else
{
return false;
}
}
}
}
C resolvent
bool Palindrome(char * s, int start, int end)
{
while(start < end)
{
if(s[start] == s[end])
{
start++;
end--;
}
else
{
return false;
}
}
return true;
}
bool validPalindrome(char * s){
bool valid1;
bool valid2;
int start = 0;
int end = strlen(s) - 1;
while(start < end)
{
if(s[start] == s[end])
{
start++;
end--;
}
else
{
break;
}
}
if(start >= end)
{
return true;
}
else
{
valid1 = Palindrome(s, start + 1, end);
valid2 = Palindrome(s, start, end - 1);
if(valid1 || valid2)
{
return true;
}
else
{
return false;
}
}
}
边栏推荐
- FFT learning notes (I think it is detailed)
- The basic usage of JMeter BeanShell. The following syntax can only be used in BeanShell
- ThreeDPoseTracker项目解析
- 037 PHP login, registration, message, personal Center Design
- Development trend of Ali Taobao fine sorting model
- [Arduino syntax - structure]
- leetcode刷题_验证回文字符串 Ⅱ
- Leetcode 剑指 Offer 59 - II. 队列的最大值
- Docker compose配置MySQL并实现远程连接
- 什么是弱引用?es6中有哪些弱引用数据类型?js中的弱引用是什么?
猜你喜欢
Yii console method call, Yii console scheduled task
Superfluid_ HQ hacked analysis
Huawei Hrbrid interface and VLAN division based on IP
Daily practice - February 13, 2022
Opinions on softmax function
Blue Bridge Cup embedded stm32g431 - the real topic and code of the eighth provincial competition
ORA-00030
yii中console方法调用,yii console定时任务
Huawei converged VLAN principle and configuration
False breakthroughs in the trend of London Silver
随机推荐
Gartner发布2022-2023年八大网络安全趋势预测,零信任是起点,法规覆盖更广
程序员搞开源,读什么书最合适?
Netease smart enterprises enter the market against the trend, and there is a new possibility for game industrialization
Leetcode1961. Check whether the string is an array prefix
Leetcode1961. 检查字符串是否为数组前缀
yii中console方法调用,yii console定时任务
网易智企逆势进场,游戏工业化有了新可能
Gartner released the prediction of eight major network security trends from 2022 to 2023. Zero trust is the starting point and regulations cover a wider range
Development trend of Ali Taobao fine sorting model
Unity | two ways to realize facial drive
[day 30] given an integer n, find the sum of its factors
一图看懂!为什么学校教了你Coding但还是不会的原因...
关于softmax函数的见解
【第30天】给定一个整数 n ,求它的因数之和
现货白银的一般操作方法
Interview must brush algorithm top101 backtracking article top34
Exciting, 2022 open atom global open source summit registration is hot
Basic process and testing idea of interface automation
Xunrui CMS plug-in automatically collects fake original free plug-ins
MATLB | real time opportunity constrained decision making and its application in power system