Loading...
题目链接:150. 逆波兰表达式求值难度:Medium题解分析逆波兰式也是一个经典问题了。在逆波兰式中总是先遇到操作数再遇到操作符,而且遇到操作符时最近遇到的数字就是其操作数。所以,可以用一个栈...
题目链接:739. 每日温度难度:Medium题解题解一分析只要确定有解且算力足够,暴力(枚举)搞定一切。对于某一天i的气温遍历搜索其之后的每天气温,不存在更大值则result[i] = 0;存...
题目链接:20. 有效的括号难度:Easy题解分析本题比较简单,栈的典型应用案例。遇到左括号就入栈,遇到右括号:若栈为空,直接返回false;若与栈顶匹配则出栈,继续校验;若与栈顶不匹配,直接返...
题目链接:155. 最小栈难度:Easy题解分析本题本意是用来熟悉语言的内置栈和操作,比较简单,需要考虑的就是“在常数时间内检索到最小元素”。要实现O(1)时间复杂度的获取最少值操作,说明一定是...
题目链接:200. 岛屿数量难度:Medium题解分析本题是图论中的问题,可以先进行一定的抽象把输入数据理解为一张图。所有的数字1对应的坐标可以看作是图中的结点,相邻的1代表两个结点相连(之间存...