20. 有效的括号 1047. 删除字符串中的所有相邻重复项

20. 有效的括号

思路:

1.判断符合长度余数是1,返回false

2.使用哈希值匹配,值是左括号

3.定义数组,遍历循环,判断如果存在,数组最后一个值不匹配返回false,从数组删除,否则放进去。

20. 有效的括号 1047. 删除字符串中的所有相邻重复项_第1张图片

1047. 删除字符串中的所有相邻重复项

思路:定义一个数组,循环遍历每一项,如果数组最后一个元素等于遍历的某一项,那么删除,否则添加进去,最后数组拼接。

20. 有效的括号 1047. 删除字符串中的所有相邻重复项_第2张图片

你可能感兴趣的:(数据结构)