蓝桥杯刷题——day1
题目一
题干
给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。本题中，将空字符串定义为有效的 回文串 。
题目链接：验证回文串
示例 1:
输入: s = “A man, a plan, a canal: Panama”
输出: true
解释：“amanaplanacanalpanama” 是回文串
示例 2:
输入: s = “race a car”
输出: false
解释：“raceacar” 不是回文串
题目解析
这条题目是一个基础题，我们可以设置两个指针，left和right，分别指向字符串的起点和终点，两指针同时向中间运动，如果left指向的不是字符或者数字，那么left++，如果right指向的不是字符或者数字，那么right–，如果两者指向的是字符或者数字那么进一步判断，如果两者指向的字符相同，那么left++，并且right–；如果指向的不同，但是只是大小写的区别，那么left++，并且right–；否则的话跳出循环，这条题目并没有什么难度，其实考察的只是循环的嵌套，下面是完整代码：
代码
class Solution {
public boolean isPalindrome(String s) {
char[] array = s.toCharArray();
int left = 0;
int right = array.length - 1;
while(left < right){
if(((array[left] <= 57 && array[left] >= 48) || (array[left] >= 65 && array[left] <= 90) || (array[left] <= 122 && array[left] >= 97))
&& ((array[right] <= 57 && array[right] >= 48) ||(array[right] >= 65 && array[right] <= 90) || (array[right] <= 122 && array[right] >= 97))){
if(array[left] == array[right]){
right--;
left++;
}else {
if(array[left] > 57 && array[right] >57 && Math.abs(array[left] - array[right]) == 32){
right--;
left++;
}else {
break;
}
}
}else if((array[left] <= 57 && array[left] >= 48) || (array[left] >= 65 && array[left] <= 90) || (array[left] <= 122 && array[left] >= 97)){
right--;
}else if((array[right] <= 57 && array[right] >= 48) ||(array[right] >= 65 && array[right] <= 90) || (array[right] <= 122 && array[right] >= 97)){
left++;
}else {
right--;
left++;
}
}
if(left < right){
return false;
}else {
return true;
}
}
}
这里要说一下，这条题目还考察了Ascii码表，其他的可以不用记忆，但是这三个关键的是最好要记下来的：
| 字符 | Ascii值 |
|---|---|
| 0 | 48 |
| A | 65 |
| a | 97 |
下面附上一张完整的Ascii表：
题目二
题干
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。如图所示：
题目链接：杨辉三角
示例一：
输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例二：
输入: numRows = 1
输出: [[1]]
题目解析
这条题目相对难一点，但是理解其中的计算过程也就不那么难了，首先我们可以看到，每行的第一个数和最后一个数都是1，因此我们在考虑每行计算的时候先把这个考虑进去，其次除了每行的第一个数字和最后一个数字，中间的数字都满足以下的计算方式(i表示第i行，j表示第j个数)：
f(i,j)=f(i-1，j-1) + f(i-1，j)
例如f(5,2)(第5行，第2个数)为4，他就是由f(4,1)+f(4,2)得到的，因此我们就完成了杨辉三角的代码了，下面是完整的代码：
代码
import java.util.*;
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> lists = new ArrayList<>();
for(int i = 1;i <= numRows;i++){
List<Integer> list = new ArrayList<>();
for(int j = 1;j <= i;j++){ //4,2 3,1 + 3,2
if(j == 1 || j == i){
list.add(1);
}else {
List<Integer> tmplist = lists.get(i-2);
int first = tmplist.get(j-2);
int second = tmplist.get(j-1);
list.add(first+second);
}
}
lists.add(list);
}
return lists;
}
}
有细心的同学发现，我的计算方法好像是f(i-2，j-2) + f(i-2，j-1)，这是因为我的i和j是从1开始的，而lists和list都是数组，他们使用get方法拿数据，下标都是从0开始的，因此我需要对应的多减去一个1。好了，今天的蓝桥刷题就到这里，如果对你有所帮助，别忘了点赞和收藏，谢谢各位！当然有问题也欢迎各位评论或者私信！
原文地址：https://blog.csdn.net/qq_57563254/article/details/144408106
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！