ARTS总结-第1周

Algorithm

20. Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.
An input string is valid if:
 Open brackets must be closed by the same type of brackets.
 Open brackets must be closed in the correct order.
Note that an empty string is also considered valid.

思路:
 判断括号是否匹配,我的思路是将字符串拆分成数组,再用另一个数组做栈存储暂时不匹配的括号,将原数组的每个括号与栈数组的最后一个元素作比较是否匹配,匹配就出栈,不匹配就将该括号入栈,最后判断栈数组长度是否为0

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
  if(s.length === 0)
      return true;
  let arr = s.split("");
  let arr1 = [arr[0]];
  for(let i=1;i

看到别人更简单优秀的方式,利用正则表达式,将匹配的括号替换为空串,如果最后字符串长度为0,则匹配,返回true,如下:

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    if (s.length % 2 !== 0) return false;
    const len = s.length/2;
    for (let i = 0; i < len; i++) {
        s = s.replace(/(\(\))|(\[\])|(\{\})/, '');
    }
    return s.length == 0;
}

Review

其实我的英语很不好,所以这次选了medium上一篇比较简单的文章,也不是技术类文章,地址The Hardest Part of Living Abroad Nobody Talks About
文章讲述的对于在国外生活中的最困难的部分没有人提及,大多数人听到在国外生活过都会发出大声的wow之类的惊叹的话语,他们之所以会发出这样的声音,是因为他们从未在国外生活过,但其实国外的生活除了语言,食物,习俗不同之外,起床上班,下班其实都是一样的,但是在国外生活却还有最大的一个问题,没有哪一个地方像家。作者打算定居他熟悉的英国,但是他发现几年过去,英国也不再是他熟悉的英国了,最后作者说了一句I feel like a man without a country,a man without a home.An outsider in my country and any other.
结局很心酸,但是也是事实,居无定所的日子可能谁都会累吧。但是我们就是这样呀,不断的制造变化,拥抱变化,适应变化。

Tips

无。

Share

分享我在掘金看到的一位小姐姐整理的js的基础知识吧,很全面,还包含脑图
js知识

最后

这一次的分享其实是上一周做的,上周没有整理,今天整理一下。
这也是第一次做ARTS,希望可以坚持下去。

你可能感兴趣的:(ARTS总结-第1周)