js 语法

js 语法学习demo

js 作为一个脚本语言，语法学习简单。其中 typeof 操作符较为有意思，无类型语言竟然还有类型检查机制，回头给自制语言添加一个 typeof 关键字。js 的 null 和 true/false 为保留关键字，自制语言的 null 和 true/false 也可设置为关键字，直接解析成 0/1

var & let & const

let 声明的变量只在 let 命令所在的代码块内有效 const 声明一个只读的常量，一旦声明，常量的值就不能改变

for 循环{}中多用 let

for…in & for…of

在循环对象属性的时候，使用 for…in，for…in 循环得到的是 key 在遍历数组的时候的时候使用 for…of，for…of 循环得到的是 value

1
2
3
4
5
6
7

for (let index in aArray) {
  console.log(aArray[index]);
}

for (let value of aArray) {
  console.log(value);
}

» & »>

运算符»>执行无符号右移位运算。它把无符号的 32 位整数所有数位整体右移。对于无符号数或正数右移运算，无符号右移与有符号右移运算的结果是相同的

1
2

console.log(1000 >> 8); //返回值3
console.log(1000 >>> 8); //返回值3

对于负数来说，无符号右移将使用 0 来填充所有的空位，同时会把负数作为正数来处理，所得结果会非常大

1
2

console.log(-1000 >> 8); //返回值 -4
console.log(-1000 >>> 8); //返回值 16777212

js 刷题

leetcode1189

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19

/*
 * @lc app=leetcode.cn id=1189 lang=javascript
 *
 * [1189] “气球” 的最大数量
 */

// @lc code=start
/**
 * @param {string} text
 * @return {number}
 */
var maxNumberOfBalloons = function (text) {
  let map = { a: 0, b: 0, o: 0, l: 0, n: 0 };
  for (let ch of text) {
    map[ch]++;
  }
  return Math.min(map["a"], map["b"], map["o"] >> 1, map["l"] >> 1, map["n"]);
};
// @lc code=end

leetcode944

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

/*
 * @lc app=leetcode.cn id=944 lang=javascript
 *
 * [944] 删列造序
 */

// @lc code=start
/**
 * @param {string[]} strs
 * @return {number}
 */
var minDeletionSize = function (strs) {
  var ans = 0;
  for (let i = 0; i < strs[0].length; i++) {
    for (let j = 0; j < strs.length - 1; j++) {
      if (strs[j][i] > strs[j + 1][i]) {
        ans++;
        break;
      }
    }
  }
  return ans;
};
// @lc code=end

leetcode908

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20

/*
 * @lc app=leetcode.cn id=908 lang=javascript
 *
 * [908] 最小差值 I
 */

// @lc code=start
/**
 * @param {number[]} A
 * @param {number} K
 * @return {number}
 */
var smallestRangeI = function (A, K) {
  if (A.length == 1) {
    return 0;
  }
  var delta = Math.max.apply(null, A) - Math.min.apply(null, A) - (K << 1);
  return delta < 0 ? 0 : delta;
};
// @lc code=end

leetcode38

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

/*
 * @lc app=leetcode.cn id=38 lang=javascript
 *
 * [38] 外观数列
 */

// @lc code=start
/**
 * @param {number} n
 * @return {string}
 */
var countAndSay = function (n) {
  var pre = "1",
    cur = "1";
  for (let i = 1; i < n; i++) {
    pre = cur;
    cur = "";
    let l = 0,
      r = 0;
    while (r < pre.length) {
      while (pre[l] === pre[r] && r < pre.length) {
        r++;
      }
      cur += (r - l).toString() + pre[l];
      l = r;
    }
  }
  return cur;
};
// @lc code=end