会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
吃瓜川
博客园
首页
新随笔
联系
订阅
管理
2020年6月7日
53. 最大子序和-动态规划-简单
摘要: 题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法,尝
阅读全文
posted @ 2020-06-07 14:20 吃瓜川
阅读(127)
评论(0)
推荐(0)
编辑
32. 最长有效括号
摘要: 问题描述 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 来源:力扣(LeetCode)链接:htt
阅读全文
posted @ 2020-06-07 11:07 吃瓜川
阅读(138)
评论(0)
推荐(0)
编辑
198. 打家劫舍-动态规划
摘要: 问题描述 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金
阅读全文
posted @ 2020-06-07 11:00 吃瓜川
阅读(198)
评论(0)
推荐(0)
编辑
公告