- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 [LeetCode]343.整数拆分
题目： 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。例如，给定 n = 2，返回1（2 = 1 + 1）；给定 n = 10，返回36（10 = 3 + 3 + 4）。注意：你可以假设 n 不小于2且不大于58。思路：①使用dp[i]表示正整数i的最大乘积，则dp[i]=max{dp[i-1]*1,(i-1)*1,...
2018-04-23 23:41:57
1991
2
原创 [LeetCode] 213.打家劫舍Ⅱ
题目：在上次盗窃完一条街道之后，窃贼又转到了一个新的地方，这样他就不会引起太多注意。这一次，这个地方的所有房屋都围成一圈。这意味着第一个房子是最后一个是紧挨着的。同时，这些房屋的安全系统与上次那条街道的安全系统保持一致。给出一份代表每个房屋存放钱数的非负整数列表，确定你可以在不触动警报的情况下盗取的最高金额。思路：本题是打家劫舍Ⅰ 的延伸，在刚开始思考时，没有想到这一点，因此，建立的递推公式过于复...
2018-04-19 22:29:57
684
原创 [LeetCode] 198.打家劫舍Ⅰ
题目：你是一个专业的强盗，计划抢劫沿街的房屋。每间房都藏有一定的现金，阻止你抢劫他们的唯一的制约因素就是相邻的房屋有保安系统连接，如果两间相邻的房屋在同一晚上被闯入，它会自动联系警方。给定一个代表每个房屋的金额的非负整数列表，确定你可以在没有提醒警方的情况下抢劫的最高金额。思路：本题的大致意思就是求取一个数组中不相邻的数的最大值。这里，当强盗选取一个房间编号为n去抢劫时，首先需要思考，n号这个房间...
2018-04-19 22:15:26
211
空空如也
JAVA如何简单的提取可能存在多层花括号嵌套的内容？
2017-11-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人