尖子

摘要： 题目来源：53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 方法一：动态规划 /** * @param {number[]} nums * @return {number} */ var maxSubArray = funct 阅读全文

摘要： 题目来源：217. 存在重复元素 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 方法一：排序 /** * @param {number[]} nums * @return {boolean} */ 阅读全文

摘要： 题目来源：645. 错误的集合 集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数，再找到丢失 阅读全文

摘要： 题目来源：451. 根据字符出现频率排序 给定一个字符串，请将字符串里的字符按照出现的频率降序排列。 /** * @param {string} s * @return {string} */ var frequencySort = function(s) { let map = new Map() 阅读全文

摘要： 题目来源：1833. 雪糕的最大数量 夏日炎炎，小男孩 Tony 想买一些雪糕消消暑。 商店中新到 n 支雪糕，用长度为 n 的数组 costs 表示雪糕的定价，其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费，他想要买尽可能多的雪糕。 给你价格数 阅读全文

摘要： 题目来源：LCP 07. 传递信息 小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下： 有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 阅读全文

摘要： 题目来源：168. Excel表列名称 给定一个正整数，返回它在 Excel 表中相对应的列名称。 例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... /** * @param {number} columnNumber * @ret 阅读全文

摘要： 题目来源：149. 直线上最多的点数 给你一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 /** * @param {number[][]} points * @return {number} */ var m 阅读全文

摘要： 一、计算最大公约数 var gcd = (a,b)=>{ while(b!==0){ [a, b] = [b, a%b]; } return a; } console.log(gcd(8,4), gcd(8,3)) 二、最小公倍数，最小公倍数的算法，是两个数的乘积除以最大公约数 function s 阅读全文

摘要： 题目来源：剑指 Offer 15. 二进制中1的个数 请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 方法一：循环检查二进制位 /** * @param {number 阅读全文