无重复字符的最长子串
题目
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。
示例 4:
输入: s = ""
输出: 0
提示：
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成
题解
我一开始看到这道题目是在英文站，这道题的标准解法是sliding window,有点类似两指针，使用两个游标代表当前最长子串的开头和结尾，用一个hashMap来储存当前子串中的字符（python的dict,Java题解用的是hashSet,js我用了ES6新特性Map），通过hashMap来判断下一个字符串有没有重复，并且维护开头游标，以下是优化过的版本（由标准python题解改写），我们一直在滑动的是j，开头游标i偶尔滑动一下就好
/**
* @param {string} s
* @return {number}
*/
var lengthOfLongestSubstring = function(s) {
//optimized sliding window
let map = new Map();
let i=0 ,n=s.length, maxL=0;
for(let j=0;j<n;j++){
if(map.get(s[j])){
i = Math.max(map.get(s[j]),i);
}
map.set(s[j],j+1);
maxL = Math.max(maxL,j-i+1);
}
return maxL
};
简化路径
题目
给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 '/' 开头），请你将其转化为更加简洁的规范路径。
在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。
请注意，返回的 规范路径 必须遵循下述格式：
始终以斜杠 '/' 开头。 两个目录名之间必须只有一个斜杠 '/' 。 最后一个目录名（如果存在）不能 以 '/' 结尾。 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。 返回简化后得到的 规范路径 。
示例 1：
输入：path = "/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。
示例 2：
输入：path = "/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。
示例 3：
输入：path = "/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。
示例 4：
输入：path = "/a/./b/../../c/"
输出："/c"
提示：
1 <= path.length <= 3000
path 由英文字母，数字，'.'，'/' 或 '_' 组成。
path 是一个有效的 Unix 风格绝对路径。
题解
这道题思路是把/分割的元素看成入栈或出栈操作，思路很简单，看代码即知，有小的注意点就是js字符串的split操作与数组join操作，如split遇到a//b时，会得到['a','','b']这样的结果
/**
* @param {string} path
* @return {string}
*/
var simplifyPath = function(path) {
let stack = [], res='';
let temp = path.split('/');
for (let i of temp){
switch(i){
case '':
break;
case '.':
break;
case '..':
stack.pop();
break;
default:
stack.push(i);
}
}
for (let i of stack){
res += '/'+i
}
if(!res) res = '/'
return res
// return '/' + stack.join('/')上面那段代码也可以这样写，不过反而慢了
};
