leet-code
我家空空
这个作者很懒,什么都没留下…
展开
-
leetcode-20.有效的括号
题目描述 代码实现: JS代码实现 /** * @param {string} s * @return {boolean} */ var isValid = function(s) { const stack = new Stack() const obj = { ')': '(', ']': '[', '}': '{' } for(let v of s){ if(v == '(' || v == '{'原创 2022-03-25 15:00:17 · 809 阅读 · 0 评论 -
leetcode-2.两数相加
题目描述 题目解析: l1和l2都是单链表,要求l1和l2对应位置元素相加,当结果大于10时,向后进一位。最终将相加结果返回。 链表结点结构: function ListNode(val, next){ this.val = (val === undefined ? 0 : val) this.next = (next === undefined ? null : next) } 第一种方法 解题思路: 定义一个头结点,指向最终的返回结果。即head.next 定义一个flag,默认为0。当需转载 2022-03-23 11:51:45 · 55 阅读 · 0 评论 -
leetcode-53.最大子数组和
题目 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 第一种方法:暴力求子数组和,三重循环 JS实现代码 算法思想: 从第一个开始,对每一个数组元素(假设当前元素索引为i)都依次计算其连续子数组和。子数组和的计算从当前数组元素(nums[i])开始计算,即nums[i],nums[i] + nums[i+1],nums[i]+..+nums[len-1],求出最大值保存。每计算一次子数组和跟当前最大值(max)比较原创 2022-03-22 21:00:46 · 345 阅读 · 0 评论