leetcode卡 data-structure-algorithm 数据结构与算法练习与整理。Leetcode 练习使用 ES6 编写代码,Jest 做单元测试,涵盖简单算法、字符串、数组、正则、排序、递归等内容。
字符串知识点:
-
String.prototype.split
-
String.prototype.match
-
.prototype.map
-
.prototype.reverse
-
.prototype.join
思维方法:熟悉所有 API,理解其在各种场景下的实际应用。
练习案例:
-
数组电话号码的组合(公式运算)
-
卡牌分组(归类运算)
-
种花问题(筛选运算)
-
格雷编码(二进制运算)
排序算法:
-
冒泡排序
-
选择排序
-
按奇偶排序数组
数组相关问题:
-
数组中的第 k 个最大元素
-
最大间距
-
缺失的第一个正数
递归练习:复原 IP 地址,与所有单词相关联的字符串。
暂无评论