前端算法面试必刷题系列

24. 在排序数组中查找元素的第一个和最后一个位置 (find-first-and-last-position-of-element-in-sorted-array) 给出一个有序数组 nums 和一个数 target，要求在数组中找到第一个和这个元素相等的元素下标，最后一个和…

21. 下一个排列 (next-permutation) 实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。 简单来说所谓下一个排…

18. 删除排序数组中的重复项 (remove-duplicates-from-sorted-array) 给定一个有序数组 nums，对数组中的元素进行去重，使得原数组中的每个元素只有一个。最后返回去重以后数组的长度值。 数组完成排序后，我们可以放置两个指针 i 和 j，其中…

17. 两两交换链表中的节点 (swap-nodes-in-pairs) 两两交换链表中的节点,就是和题目一样。 实际上第一回合目标就是把 node1 node2 交换，我们关注 current -> node1 -> node2交换之后的节点关系要变成 current -> …

16. 合并K个升序链表 (merge-k-sorted-lists) 合并K个升序链表，还记得这篇，合并2个升序链表, 这个是困难版。 分治法的典型应用，还能借助2个列表合并的部分代码完成。 年初七就来一题吧。

15. 括号生成 (/generate-parentheses) 给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 这种排列组合问题基本一套回溯法就成。 年初六就来一题吧。

14. 合并两个有序链表 (merge-two-sorted-lists) 合并 2 个有序链表。 终止条件：当两个链表都为空时，表示我们对链表已合并完成。 如何自己调用自己：我们判断 l1 和 l2 头结点哪个更小，然后较小结点的 next 指针指向其余结点的合并结果。（调用…

13. 有效的括号 (valid-parentheses) 括号匹配问题。 Map对象间可以进行合并，但是会保持键的唯一性。 遇到右括号并且栈顶为与之对应的左括号，就把栈顶元素出栈。 最后看栈里面还有没有其他元素，如果为空，即匹配。 可以用 map 来表示匹配映射。 年初三就来…

12. 删除链表的倒数第N个节点 (remove-nth-node-from-end-of-list) 删除链表中倒数第 n 个结点。 在对链表进行操作时，一种常用的技巧是添加一个仿头节点（prehead），它的 next 指针指向链表的头节点。这样一来，我们就不需要对头节点进…

封面选的好，点赞少不了。^ - ^ 11. 四数之和 (4sum) 给定一个数组，要求在这个数组中找出 4 个数之和为 0 的所有组合。本题的难点在于如何去除重复解。跟三数只和基本一样思路。 跟三数之和基本一模一样，唯一不一样的是三数中间定了一个 i，4数需要两个 for 来定…

封面选的好，点赞少不了。^ - ^ 10. 电话号码的字母组合 (letter-combinations-of-a-phone-number) 给出数字到字母的电话映射。再给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。其实就是一个深度遍历问题。 我们先简单了…

封面选的好，点赞少不了。^ - ^ 7. 罗马数字转整数 (roman-to-integer) 给定一个罗马数字，将其转换成整数。简单题咱就也简单说，不浪费时间。 罗马数字的字符表示和一些特殊表示法，都在题干里。 按照一个字母还是2个字母的映射关系做映射，之后相加合。 8. 三…

4. 整数反转 (Reverse Integer) 给你一个 32 位的有符号整数 x ，返回 x 中每位上的数字反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−2^31, 2^31 − 1] ，就返回 0。 Math.abs(x) 函数返回指定数字 “x“…

1. 两数之和 (two-sum) 在给定数组中找到 2 个数之和等于给定值的数字，结果返回 2 个数字在数组中的下标。 返回键对应的值，如果不存在，则返回undefined。 返回一个布尔值，表示Map实例是否包含键对应的值。 设置Map对象中键的值。返回该Map对象。 先建…