213打家劫舍II
摘要：
题目：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动 阅读全文
posted @ 2020-02-14 16:40 吃我一枪 阅读(203) 评论(0) 推荐(0) 编辑
198打家劫舍
摘要：
题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。链接：htt 阅读全文
posted @ 2020-02-14 13:56 吃我一枪 阅读(100) 评论(0) 推荐(0) 编辑
334递增的三元子序列
摘要：
题目：给定一个未排序的数组，判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1， 使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。说明: 要求算法的时 阅读全文
posted @ 2020-02-14 13:26 吃我一枪 阅读(147) 评论(0) 推荐(0) 编辑
152乘积最大子序列
摘要：
题目：给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 来源：https://leetcode-cn.com/problems/maximum-product-subarray/ 法一：别人代码 思路：由于想用动态规划解题，通过观察数字可以发现从nums[i 阅读全文
posted @ 2020-02-14 11:46 吃我一枪 阅读(152) 评论(0) 推荐(0) 编辑
