前端算法你真的会吗?
一个算法题的解决方案往往不止一个,如果你只会暴力法解决算法,那你可能最时间复杂度和空间复杂度了解不够,下面看看如下算法题!
简单有效括号匹配()
给定一个字符串,判定其是否有效,()有效,()(这个无效,使用栈解决匹配问题,左括号进栈右括号出栈
function isValid(str) {
let temp = [];
for (let i = 0; i < str.length; i++) {
if (str[i] == '(') {
temp
原创
2020-10-10 21:12:47 ·
279 阅读 ·
0 评论