摘要：
2020-05-12 压缩字符串 给定一组字符，使用原地算法将其压缩。 压缩后的长度必须始终小于或等于原数组长度。 数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。 在完成原地修改输入数组后，返回数组的新长度。 进阶: 你能否仅使用O(1) 空间解决问题？ 十六进制中所有字母(a-f 阅读全文
摘要：
2020-05-9 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符'0'来表示；对于其他情 阅读全文
摘要：
2020-05-08 数字转换为十六进制数 给定一个整数，编写一个算法将这个数转换为十六进制数。 对于负整数，我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符'0'来表示；对于其他情况，十六进 阅读全文
摘要：
2020-05-07 4的幂 给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 题解: 思路1：递归 var isPowerOfFour = function (num) { while (num && num % 4 == 0) num /= 4; // 如果nu 阅读全文
摘要：
2020-05-06 找不同 给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 题解: 思路1：转为ASC2码后排序 var findTheDifference = function (s, t) { 阅读全文
摘要：
2020-04-28 合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。 新链表是通过拼接给定的两个链表的所有节点组成的。 题解: 思路1：递归 如果 l1 或者 l2 一开始就是 null ，那么没有任何操作需要合并，所以我们只需要返回非空链表。 否则，我们要判断 l1 和 l2 哪一 阅读全文
摘要：
2020-04-27 主要元素 如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 题解: 思路1：哈希表 /** * @param {number[]} nums * @return {number} */ var majorityElemen 阅读全文
摘要：
2020-04-26 连续数列 给定一个整数数组（有正数有负数），找出总和最大的连续数列，并返回总和 题解: 思路1：动态规划 /** * @param {number[]} nums * @return {number} */ var maxSubArray = function (nums) { 阅读全文
摘要：
2020-04-24 有序数组的平方 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 题解: 思路1：双指针 从两头到中间依次找到绝对值大的那一项 将此项的平分插入到结果数组的最前方 /** * @param {number[]} A * @retu 阅读全文
摘要：
2020-04-23 长按键入 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时， 按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字 （其中一些字符可能被长按），那么就返回 True。 题解: 思路1：按块 阅读全文