刷面经笔记2019.02.16

我不是女神ヾ 2021-09-29 09:14 271阅读 0赞

1.栈的压入和弹出

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列5,4,3,2,1或3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。

2.利用栈模拟队列

思路：

*  对栈A添加数据。
 *  如果栈B为空，循环将栈A中内容弹出放入栈B，并弹出栈B最后一项
 *  如果栈B不为空，则直接弹出栈B的最后一项

3.连续最长不重复字符串

在一个字符串中找出连续的不重复的最大长度的字符串，解决这类问题的思路：

*  利用循环叠加字符串，直到出现重复为止
 *  每一次叠加，记录下来最大长度的字符串

// 连续最长不重复字符串
    function getMaxLenStr(str) {
        var cur = [];
        var maxLenStr = '';
        for(var i = 0; i < str.length; i++) {
            if(!cur.includes(str[i])) {
                cur.push(str[i]);
            } else {
                cur = []; // 置为空
                cur.push(str[i]);
            }
            
            // 存储最大长度的字符串
            if(maxLenStr.length < cur.length) {
                maxLenStr = cur.join('');
            }        
        }
        return maxLenStr;
    }
    
    getMaxLenStr('ababcabcde'); // abcde

4.求一个数组当中，连续子向量的最大和。

5.给定一个编码字符，按编码规则进行解码，输出字符串

编码规则：`coount[letter]` ，将`letter`的内容`count`次输出，`count`是0或正整数，`letter`是区分大小写的纯字母。

实例：

*  const s= `3[a]2[bc]`; decodeString(s); // 返回 `‘aaabcbc’`
 *  const s= `3[a2[c]]`; decodeString(s); // 返回 `‘accaccacc’`
 *  const s= `2[ab]3[cd]ef`; decodeString(s); // 返回 `‘ababcdcdcdef’`

思路：

*  使用栈这种数据结构，如果`push`的内容为`‘]’`，则循环`pop`字符，直到碰到`’[‘`，然后将`pop`

出来的字符串按规则整理后，重新`push`进栈中，最后将栈内的内容拼接成字符串输出即可。

6.\['1', '2', '3'\].map(parseInt) 的运行结果

答案为：\[1, NaN, NaN\]

解析：

arr.map(function callback(currentValue\[, index\[, array\]\]) \{ // Return element for new\_array \}\[, thisArg\])  
这个callback一共可以接收三个参数，其中第一个参数代表当前被处理的元素，而第二个参数代表该元素的索引。

而parseInt则是用来解析字符串的，使字符串成为指定基数的整数。  
parseInt(string, radix)  
接收两个参数，第一个表示被处理的值（字符串），第二个表示为解析时的基数。

a. parseInt('1', 0) //radix为0时，且string参数不以“0x”和“0”开头时，按照10为基数处理。这个时候返回1  
b. parseInt('2', 1) //基数为1（1进制）表示的数中，最大值小于2，所以无法解析，返回NaN  
c. parseInt('3', 2) //基数为2（2进制）表示的数中，最大值小于3，所以无法解析，返回NaN

map函数返回的是一个数组，所以最后结果为\[1, NaN, NaN\]

7.自定义事件

转载于:https://www.cnblogs.com/lhh520/p/10388267.html