大二第三周总结(算法+生活)

算法:

题目:有效的括号

这个题目也是做过很多回了。主要就是数据结构中"栈"的应用,先进后出。

解题思路:

1.创建 Map 哈希表形成键值对映射

2.进行遍历字符串

在遍历过程中

如果 遍历到的字符c 是左括号,则入栈 push;否则通过哈希表判断括号对应关系,若 stack 栈顶出栈括号 stack.pop() 与当前遍历括号 c 不对应,则提前返回 false。

复制代码
class Solution {
    public boolean isValid(String s) {
   		//创建一个栈
		Stack<Character>stack=new Stack<>();
		//创建一个哈希表,形成键值对的映射
		Map<Character,Character>map=new HashMap<>();
		map.put('(', ')');
		map.put('[', ']');
		map.put('{', '}');
		for(int i=0;i<s.length();i++) {
			char ch=s.charAt(i);
			if(ch=='('||ch=='['||ch=='{') {
				//入栈
				stack.push(ch);
			}else {
				//如果栈不为空,将栈顶元素弹出做对比
				if(!stack.empty()) {
					char top=stack.pop();
					//如果对应关系不正确,则将会提前返回false;
					if(ch!=map.get(top)) {
						return false;
					}
				}else {
					if(stack.empty()) {
						return false;
					}
				}
		
			}
		}
		if(!stack.empty()){
			return false;
		}
			return true;
			

    }
}

复杂度分析:

时间复杂度O(n) : 正确的括号组合需要遍历1遍 s;

空间复杂度 O(N): 哈希表和栈使用线性的空间大小 。

这个题也是做了很多遍了,单领出来写的时候,还是存在一些问题,自己在学算法的时候还是没有整理好自己的思路,好像在追求数量,而不是质量,更重要的还是要每天坚持练习算法。

规划:

下周肯定要好好练习算法,vue还没学多少,项目接口也慢慢出来了......

插曲:

我们的项目的话每个人都在努力赶进度,但就是输出很少。昨天晚上的心情 low to the bottom ,下周加油吧~

我组的小孩儿有的学的也慢了点儿,但是,很多人都是刚开始学编程,基础挺扎实挺重要的,没关系的,只要愿意学,去赶进度,厚积薄发,也是棒棒哒!

天越黑,星星越亮,也许现在感觉路很难走,可是,坚持走下去,请相信,天会亮的。

首先你要开心,其次,都是其次。希望我组的小孩儿们也能开开心心的学习

相关推荐
Jerry2 小时前
LeetCode 189. 轮转数组
算法
Jerry3 小时前
LeetCode 739. 每日温度
算法
2601_954526757 小时前
【工业传感与算法实战】温漂补偿与零点抗漂破局:基于二阶多项式拟合的 C/C++ 边缘校准算法,深度拆解“压力变送器什么牌子好”的技术硬指标
c语言·c++·算法
叩码以求索8 小时前
浅谈:算法萌新如何高效刷题应对面试(一)
算法·面试·职场和发展
谙弆悕博士9 小时前
信息系统项目管理师教程(第4版)笔记——第 2 章 信息技术发展
笔记·职场和发展·软考高级·软考·高项·项目经理
c2385610 小时前
把 C++ 内存分配拆透:new 与 malloc 的三层血缘
开发语言·c++·算法
aaaameliaaa11 小时前
指针之总结
c语言·笔记·算法
宵时待雨11 小时前
优选算法专题9:哈希表
数据结构·算法·散列表
txzrxz11 小时前
最短路问题——Dijkstra 算法
数据结构·c++·算法·最短路·优先队列
gwf21611 小时前
磨损均衡算法(Wear Leveling)——SSD如何让每块闪存“公平退休“?
运维·数据库·人工智能·python·嵌入式硬件·算法·智能硬件