上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 51 下一页
摘要: 151. 买卖股票的最佳时机 III 中文English 假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。 样例 样例 1 输入 : [4,4,6,1,1,4,2,5] 输出 : 6 注意事项 你不可以同时参与多笔交易(你必须在再 阅读全文
posted @ 2020-06-07 22:58 风不再来 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 534. 打劫房屋 II 中文English 在上次打劫完一条街道之后,窃贼又发现了一个新的可以打劫的地方,但这次所有的房子围成了一个圈,这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打 阅读全文
posted @ 2020-06-07 16:38 风不再来 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 516. 房屋染色 II 中文English 这里有n个房子在一列直线上,现在我们需要给房屋染色,共有k种颜色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小。 费用通过一个nxk 的矩阵给出,比如cost[0][0]表示房屋0染颜色0的费用,cost[1 阅读全文
posted @ 2020-06-07 01:26 风不再来 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 1.循环一次,求出列表的最小值和次小值出来 ##求出最小值和次小值 dic = [33,5,7,21,7,9] #初始化,a为最小,b为次小 a,b = max(dic),max(dic) ''' 大致思路: 1.首先初始化a和b,如果当前i比a更小,则b次小值 = a,a = i (此时i当做最小 阅读全文
posted @ 2020-06-07 00:15 风不再来 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 515. 房屋染色 中文English 这里有n个房子在一列直线上,现在我们需要给房屋染色,分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同,你需要设计一种染色方案使得相邻的房屋颜色不同,并且费用最小,返回最小的费用。 费用通过一个nx3 的矩阵给出,比如cost[0][0]表示房屋0染红色的费 阅读全文
posted @ 2020-06-02 01:33 风不再来 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 115. 不同的路径 II 中文English "不同的路径" 的跟进问题: 现在考虑网格中有障碍物,那样将会有多少条不同的路径? 网格中的障碍和空位置分别用 1 和 0 来表示。 样例 Example 1: Input: [[0]] Output: 1 Example 2: Input: [[0, 阅读全文
posted @ 2020-06-02 00:28 风不再来 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 191. 乘积最大子序列 中文English 找出一个序列中乘积最大的连续子序列(至少包含一个数)。 样例 样例 1: 输入:[2,3,-2,4] 输出:6 样例 2: 输入:[-1,2,4,1] 输出:8 注意事项 数组长度不超过20000乘积最大的子序列的积,小于2147483647 输入测试数 阅读全文
posted @ 2020-06-01 22:50 风不再来 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 116. 跳跃游戏 中文English 给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 样例 样例 1 输入 : [2,3,1,1,4] 输出 : true 样例 2 输入 : [3,2,1,0,4] 阅读全文
posted @ 2020-06-01 00:45 风不再来 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 79. 最长公共子串 中文English 给出两个字符串,找到最长公共子串,并返回其长度。 样例 样例 1: 输入: "ABCD" and "CBCE" 输出: 2 解释: 最长公共子串是 "BC" 样例 2: 输入: "ABCD" and "EACB" 输出: 1 解释: 最长公共子串是 'A' 阅读全文
posted @ 2020-05-31 00:06 风不再来 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 136. 分割回文串 中文English 给定字符串 s, 需要将它分割成一些子串, 使得每个子串都是回文串. 返回所有可能的分割方案. 样例 样例 1: 输入: "a" 输出: [["a"]] 解释: 字符串里只有一个字符, 也就只有一种分割方式 (就是它本身) 样例 2: 输入: "aab" 输 阅读全文
posted @ 2020-05-30 16:27 风不再来 阅读(165) 评论(0) 推荐(0) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 51 下一页