摘要:
2020-04-22 数组中的K-diff数对 给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。 这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字, 且两数之差的绝对值是 k. 题解: 思路1:排序+双指针查找 先从小到大 阅读全文
摘要:
2020-04-21 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非 零元素的相对顺序。 题解: 思路1:双指针 /** * @param {number[]} nums * @return {void} Do not return anything, modi 阅读全文
摘要:
2020-04-20 回文链表 请判断一个链表是否为回文链表。 题解: 思路1:数组记录值+双指针判断 var isPalindrome = function (head) { if (!head) return true; let valArr = []; let fn = (node) => { 阅读全文
摘要:
2020-04-17 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图, 计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图, 在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水) 题解: 思路1:记录每一个 阅读全文
摘要:
2020-04-17 比较版本号 比较两个版本号 version1 和 version2。 如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。 你可以假设版本字符串非空,并且只包含数字和 . 字符。 . 字符不代表小 阅读全文
摘要:
2020-04-16 字符串相乘 给定两个以字符串形式表示的非负整数 num1 和 num2, 返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 题解: 竖式乘法 首先需要知道一点:两个数字相乘,最后的结果的长度必然小于两者的长度之和。 竖式乘法就是采用的这种思想,相当于将结果整 阅读全文
摘要:
2020-04-15 JS基础知识笔记 // new Boolean()传入的值与if判断一样 var test=new Boolean(); console.log(test); // false var test=new Boolean(0); console.log(test); // fal 阅读全文
摘要:
2020-04-15 JS中的各类运算符 // 假设有如下代码,那么a(10)的返回结果是?( ) function a(a) { a^=(1<<4)-1; return a; } // 1<<4 中<<的意思是将1转换为二进制 01 然后左移4位 => 010000 再变成10进制 => 16 / 阅读全文
摘要:
2020-04-15 字符串中的单词数 统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。 请注意,你可以假定字符串里不包括任何不可打印的字符。 题解: /** * @param {string} s * @return {number} */ var countSegments = f 阅读全文
摘要:
2020-04-14 字符串中的第一个唯一字符 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。 如果不存在,则返回 -1。 题解: 哈希表 /** * @param {string} s * @return {number} */ var firstUniqChar = functio 阅读全文