算法
SiO2-A
这个作者很懒,什么都没留下…
展开
-
算法题 吹气球 javascript
描述 有n个气球,编号为0到n-1,每个气球都有一个分数,存在nums数组中。每次吹气球i可以得到的分数为 nums[left] * nums[i] * nums[right],left和right分别表示i气球相邻的两个气球。当i气球被吹爆后,其左右两气球即为相邻。要求吹爆所有气球,得到最多的分数。 样例 样例1 输入:[4, 1, 5, 10] 输出:270 解释: nums = [4, 1, 5, 10] 吹爆 1, 得分 4 * 1 * 5 = 20 nums = [4, 5, 10] 吹爆原创 2020-10-24 10:02:59 · 496 阅读 · 2 评论 -
算法题 落单的数 JavaScript
落单的数 给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。 样例 样例 1: 输入:[1,1,2,2,3,4,4] 输出:3 解释: 仅3出现一次 样例 2: 输入:[0,0,1] 输出:1 解释: 仅1出现一次 代码 性能考虑不使用sort() const singleNumber = function(A){ let ifA; for(var x=0;x<A.length;x++){ ifA=true; if(A[x]!==undefined){原创 2020-10-01 21:55:22 · 224 阅读 · 2 评论