
前端算法
山河 山河
在探索全栈的路上举步维艰
展开
-
前端算法之有效括号判定
给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例 3: 输入: "([)]" 输出: false ...原创 2019-08-06 14:34:05 · 645 阅读 · 0 评论 -
前端算法之求最大连续子数组和
给定一个数组,求它的最大连续子数组和。 如:[-2,1,-3,4,-1,2,1,-5,4] 连续子数组[4,-1,2,1] 的和最大,为6。话不多说直接上代码 var maxSubArray = function(nums) { let max = nums[0]; let sum = 0; for (let i = 0; i < nums.length; i++) {...原创 2019-08-06 23:29:09 · 238 阅读 · 0 评论