if(val.equals("D")||val.equals("C")||val.equals("+")){
return true;
}return false;
}
}
2.比较含退格的字符串
解题思路1:(采用栈来解题)
①将字符串放于数组中
②判断是符号#,还是非#,并作出相应操作
③根据栈顶元素是否相同来分别出两个非空栈。
注意!!!当一者为空,另一者不为空的情况的判定
代码如下:(用栈来解决的方法)
class Solution {
public boolean backspaceCompare(String s, String t) {
Stack stack1=new Stack<>();
Stack stack2=new Stack<>();
char[] array1 = s.toCharArray();
char[] array2 = t.toCharArray();
for(int i=0;i<array1.length;i++){
if(array1[i]==‘#’){
if(!stack1.isEmpty()){
stack1.pop();
}
}else{
stack1.push(array1[i]);
}
}
for(int j=0;j<array2.length;j++){
if(array2[j]==‘#’){
if(!stack2.isEmpty()){
stack2.pop();
}
}else{
stack2.push(array2[j]);
}
}
while(!stack1.isEmpty()&&!stack2.isEmpty()){
if(stack1.peek()!=stack2.peek()){
return false;
}else{
stack1.pop();
stack2.pop();
}
}return stack1.isEmpty()&&stack2.isEmpty();
}
}
解题思路二:利用栈的思想,模拟栈来进行完成操作
①考虑到节约空间,与String的内容无法修改,而StringBuffffer的内容可以修改。频繁修改字符串的 情况考虑使用StingBuffer。
②利用foreach循环进行入栈(调用toCharArray()这个函数)
字符串内部包含一个字符数组,String 可以和 char[] 相互转换
③利用字符串本身内部的一些函数加以实现
代码如下:(用栈的思路,即模拟栈来解决的方法)
class Solution {
public boolean backspaceCompare(String s, String t) {
StringBuilder s = new StringBuilder(); // 模拟栈s
StringBuilder t = new StringBuilder(); // 模拟栈t
//分别对两者进行操作
for (char c : s.toCharArray()) {
if (c != '#') {
s.append(c); // 模拟入栈
} else if (s.length() > 0){ // 栈非空才能出栈
s.deleteCharAt(s.length() - 1); // 模拟出栈
}
}
for (char c : t.toCharArray()) {
if (c != '#') {
t.append(c);
} else if (t.length() > 0){
t.deleteCharAt(t.length() - 1);
}
}
return s.toString().equals(t.toString());
}
}
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录大纲截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且后续会持续更新
如果你觉得这些内容对你有帮助,可以添加V获取:vip1024b (备注Java)
完结
Redis基于内存,常用作于缓存的一种技术,并且Redis存储的方式是以key-value的形式。Redis是如今互联网技术架构中,使用最广泛的缓存,在工作中常常会使用到。Redis也是中高级后端工程师技术面试中,面试官最喜欢问的问题之一,因此作为Java开发者,Redis是我们必须要掌握的。
Redis 是 NoSQL 数据库领域的佼佼者,如果你需要了解 Redis 是如何实现高并发、海量数据存储的,那么这份腾讯专家手敲《Redis源码日志笔记》将会是你的最佳选择。
is是如今互联网技术架构中,使用最广泛的缓存,在工作中常常会使用到。Redis也是中高级后端工程师技术面试中,面试官最喜欢问的问题之一,因此作为Java开发者,Redis是我们必须要掌握的。
Redis 是 NoSQL 数据库领域的佼佼者,如果你需要了解 Redis 是如何实现高并发、海量数据存储的,那么这份腾讯专家手敲《Redis源码日志笔记》将会是你的最佳选择。
[外链图片转存中…(img-8bbjpp8I-1711917140051)]