leetcode卡 data-structure-algorithm 数据结构与算法练习与整理。Leetcode 练习使用 ES6 编写代码,Jest 做单元测试,涵盖简单算法、字符串、数组、正则、排序、递归等内容。

字符串知识点

  • String.prototype.split

  • String.prototype.match

  • Array.prototype.map

  • Array.prototype.reverse

  • Array.prototype.join

思维方法:熟悉所有 API,理解其在各种场景下的实际应用。

练习案例

  1. 数组电话号码的组合(公式运算)

  2. 卡牌分组(归类运算)

  3. 种花问题(筛选运算)

  4. 格雷编码(二进制运算)

排序算法

  • 冒泡排序

  • 选择排序

  • 按奇偶排序数组

数组相关问题

  1. 数组中的第 k 个最大元素

  2. 最大间距

  3. 缺失的第一个正数

递归练习:复原 IP 地址,与所有单词相关联的字符串。