摘要: 问题描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 阅读全文
posted @ 2019-05-15 18:36 码到成功hy 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 示例 2: 上面代码优化一下:可采用动态规划的方法去做,思想和暴力法一样,代码优化了 代码如 阅读全文
posted @ 2019-05-15 17:37 码到成功hy 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 问题描述:你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在 阅读全文
posted @ 2019-05-15 16:08 码到成功hy 阅读(515) 评论(0) 推荐(0) 编辑
获取

hahah

name age option