力扣视频笔记11——leetcode20+496(栈的操作+哈希表）

题目20

思路+伪代码

设置一个栈用来存放括号
依次遍历字符串
当遇到左括号时，放进栈里。
遇到右括号时，把栈顶元素拿出看是否匹配，匹配成功则遍历下一个元素。
最后True应该是为空，因为两两匹配都结束了。
如果为Flase，应该是栈不为空，有多余的单身狗。

代码

遍历字符串中每个字符：
第一种方法：

s.toCharArray()
将字符串转换成字符数组，便于对每一个字符进行单独操作，比如加个密什么的、这仅用来增加灵活性，字符串也有用来访问单个字符的方法。

第二种：依次遍历字符串的索引号字符，CharAt(i)
charAt() 方法用于返回指定索引处的字符
for(int i=0;i<s.length();i++){
char c=s.charAt(i);}

用哈希表：

题目496

思路+伪代码

在nums2中找到每个元素的下一个最大元素，并形成哈希表一一对应。然后在nums1中在哈希表中找键值对，key对应着元素数值，value对应着对应的后一个最大值。在map找不到则对应-1.