2022-08-29

算法

• 验证栈序列

1. 建立一个stack模拟入栈，i,j分别代表pushed和poped的下标
2. 每次入栈后都比对poped的值，相等就出栈
3. 最后判断stack是否为空

• 亲密字符串

1. 考虑s和goal相等和不相等两种情况
2. 相等就判断是否重复，可用map进行判断
3. 不相等寻找字母不同的两个下标，遍历一遍后再判断s[i]===goal[j] && s[j] ===goal[i]

TS