刷leetcode-文件夹操作日志搜集器 | 刷题打卡
一、题目描述:
网络异常,图片无法展示
|
二、思路分析:
这几天都在刷栈,这个典型的栈思维。
- 遇到
../
,出栈 - 遇到
./
,不动 - 其他,进栈 最后栈的长度就是到主文件夹的步数
三、AC 代码:
const minOperations = function (logs) { const path = logs.reduce((acc, item) => { if (item === '../') { acc.pop(); return acc; } if (item === './') { return acc; } acc.push(item); return acc; }, []); return path.length; };
四、总结:
- 遇到将最后一个扔出去的情景,想想栈