每周完成一个ARTS：
1.A（Algorithm）每周至少做一个 leetcode 的算法题
2.R（Review）阅读并点评至少一篇英文技术文章
3.T（Tip）学习至少一个技术技巧
4.S（Share）分享一篇有观点和思考的技术文章
A
Longest Palindromic Substring
/**
* @param {string} s
* @return {string}
*/
var longestPalindrome = function(s) {
if (s === '')
return s
let maxStr = s[0]
let len = s.length
for (let i = 0; i < len - 1; i++) {
let tempS = s[i]
let k = 1
let cutBol = true
for (let j = i + 1; j < len; j++) {
if (s[i] === s[j] && cutBol) {
tempS += s[j]
continue
}
if (i - k < 0) {
break;
}
if (s[j] === s[i - k]) {
cutBol = false
tempS = s[i - k] + tempS + s[j]
k++
} else {
break;
}
}
maxStr = tempS.length > maxStr.length ? tempS : maxStr
}
return maxStr
};
console.log(longestPalindrome('ababd'))
R&T
js中"=="与"==="的区别
通过查阅ECMAScript® 2016 Language Specification，得出了以下的结论：
=== 严格相等，会比较两个值的类型和值
== 抽象相等， 比较时，会先进行类型转换，然后再比较值
具体怎么转换，左边转换成右边类型还是右边转换成左边类型？
7.2.14 Strict Equality Comparison
The comparison x === y, where x and y are values, produces true or false. Such a comparison is performed as follows:
- If Type(x) is different from Type(y), return false.
- If Type(x) is Number, then
- a. If x is NaN, return false.
- b. If y is NaN, return false.
- c. If x is the same Number value as y, return true.
- d. If x is
+0and y is‐0,return true.- e. If x is ‐0 and y is +0, return true.
- f. Return false.
- Return SameValueNonNumber(x, y).
NOTE This algorithm differs from the SameValue Algorithm in its treatment of signed zeroes and NaNs.
- 比较x === y，其中x和y是值，生成true或false。进行这种比较的方法如下:
- 如果Type(x)和Type(y)不同，返回false
- 如果Type(x)和Type(y)相同
- 如果Type(x)是Undefined，返回true
- 如果Type(x)是Null，返回true
- 如果Type(x)是String，当且仅当x,y字符序列完全相同（长度相同，每个位置上的字符也相同）时返回true，否则返回false
- 如果Type(x)是Boolean，如果x,y都是true或x,y都是false返回true，否则返回false
- 如果Type(x)是Symbol，如果x,y是相同的Symbol值，返回true,否则返回false
- 如果Type(x)是Number类型
- 如果x是NaN，返回false
- 如果y是NaN，返回false
- 如果x的数字值和y相等，返回true
- 如果x是+0，y是-0，返回true
- 如果x是-0，y是+0，返回true
- 其他返回false
7.2.13Abstract Equality Comparison
The comparison x == y, where x and y are values, produces true or false. Such a comparison is performed as follows:
- If Type(x) is the same as Type(y), then
a. Return the result of performing Strict Equality Comparison x === y.- If x is null and y is undefined, return true.
- If x is undefined and y is null, return true.
- If Type(x) is Number and Type(y) is String, return the result of the comparison x == ToNumber(y).
- If Type(x) is String and Type(y) is Number, return the result of the comparison ToNumber(x) == y.
- If Type(x) is Boolean, return the result of the comparison ToNumber(x) == y.
- If Type(y) is Boolean, return the result of the comparison x == ToNumber(y).
- If Type(x) is either String, Number, or Symbol and Type(y) is Object, return the result of the comparison x == ToPrimitive(y).
- If Type(x) is Object and Type(y) is either String, Number, or Symbol, return the result of the comparison ToPrimitive(x)== y.
- Return false.
- 比较x == y，其中x和y是值，生成true或false。进行这种比较的方法如下:
- 如果Type(x)和Type(y)相同，返回x===y的结果
- 如果Type(x)和Type(y)不同
- 如果x是null，y是undefined，返回true
- 如果x是undefined，y是null，返回true
- 如果Type(x)是Number，Type(y)是String，返回 x==ToNumber(y) 的结果
- 如果Type(x)是String，Type(y)是Number，返回 ToNumber(x)==y 的结果
- 如果Type(x)是Boolean，返回 ToNumber(x)==y 的结果
- 如果Type(y)是Boolean，返回 x==ToNumber(y) 的结果
- 如果Type(x)是String或Number或Symbol中的一种并且Type(y)是Object，返回 x==ToPrimitive(y) 的结果
- 如果Type(x)是Object并且Type(y)是String或Number或Symbol中的一种，返回 ToPrimitive(x)==y 的结果
- 其他返回false
具体SameValueNonNumber()和ToPrimitive()两个操作，可以自己查阅，就不再这里CTRL+V了。
我们接下来按照文档说明看几个神奇的例子
console.log([] == 0);
//ToPrimitive([])==‘ ’而 ToNumber(‘ ’)==0 因此[]=0 返回true
console.log(true == 1);
// true是Boolean,ToNumber(true)==1 返回true
console.log([] == false);
//false是Boolean，我们要比较 []==ToNumber(false)即 []==0，返回 true
console.log(![] == false);
//按照上面的例子，按照以往的思维，一定返回false，但真的返回了true，我靠！![]首先要转换Boolean，然后再取反，Boolean([])是true，取反是false，所以成立。惊然发现[] ==![]，有点神奇，有点蒙蔽，哈哈
console.log(null == false);
//运算规则的最后一条，前面所有的都不满足，最后返回false，因为按照最后一条走的，所以null == true也是false
S
前端该如何准备数据结构和算法？
这篇文章分析的角度是从为什么、怎么做、做什么的角度对数据结构和算法进行的全面分析（针对前端角度），对自己的帮助呢，可能有以下几个点：
- 对数据结构和算法建立一个较全面的认知体系
- 掌握快速学习数据结构和算法的方法
- 了解数据结构和算法的重要分类和经典题型
网友评论