
leetcode
Inthesilence
这个作者很懒,什么都没留下…
展开
-
Z字形变换
Z字形变换(leetcode-06)问题描述解决思路暴力思想解法优化解法 问题描述 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 请你实现这个将字符串进行指定行数变换的函数: 示例 1: 示例 2: 解决思路 (1)本题和螺旋矩阵有点相似,都是按照给定的路径从原来的数组或者字符串获得输出原创 2020-07-10 19:26:21 · 1140 阅读 · 0 评论 -
买卖股票的最佳时期II(冷冻期
买卖股票的最佳时期II(冷冻期)--Leetcode309问题描述思路描述C++实现本题的dp解法本题dp解法的优化解常数空间的解法 问题描述 给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票): 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。 示例: 示例: 输入: [1,2,3,0,2] 输出: 3 解释:原创 2020-07-10 15:52:16 · 454 阅读 · 0 评论