算法
阿汤的大眼睛
偶然机会我接触到了前端开发,感觉特别有意思,所以我会一直把兴趣延续下去,偶尔写点自己的小感悟。
展开
-
【算法】最大子序和-js解法
【题目描述】给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。【思路】这道题可以用动态规划的思想进行解题。我们首先肯定要对数组进行遍历,通常我们进行遍历有三种方式:1.我们通常遍历一个子序列...原创 2019-11-25 15:15:46 · 309 阅读 · 0 评论 -
【算法】求众数-js解法
【题目描述】给定一个大小为n的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2【idea】仔细读题目,从题意中可以知道的是,众数(最多)只有一个,因为题最后面又说是非空的,所以只有...原创 2019-11-20 15:17:07 · 987 阅读 · 0 评论