- 博客(5)
- 收藏
- 关注
RSS订阅原创 leetcode 647. 回文子串
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2:输入: "aaa" 输出: 6 说明: 6个回文子串: "a", "a", "a", "aa&
2018-06-02 16:57:25
481
原创 今天又来刷题了 leetcode 213
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [2,3,2] 输出: 3 解释: 你不能先偷窃...
2018-05-24 15:13:06
171
原创 买卖股票的最佳时机 II
以为第二道题和第二道思路是一样的，然而并不是解第二道的思路是 一旦有利润就去获取。。给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = ...
2018-05-23 09:22:23
153
转载 LeetCode 123 Best Time to Buy and Sell Stock III
动态规划真的好难啊。。。 开始写博客 记录下刷题，这道题题解是从网上找的给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4] 输出: 6 解释: 在第 4 天（股票价格 = 0）的时候买入，在第...
2018-05-23 09:02:40
156
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人