[LeetCode]121. Best Time to Buy and Sell Stock

[LeetCode]121. Best Time to Buy and Sell Stock

题目描述给定一个股票价格的数组, 只能一次卖出和一次买入操作,寻找最大收益是多少例子:Input: [7,1,5,3,6,4]Output: 5Explanation: 在第2天买入价格为 1 在 第5 天卖出价格为6 收益最高为5解法一class Solution { public: int maxProfit(vector<int>& prices) { ...

编程 2020-01-14 PM 10次 0条
[LeetCode]120.Triangle

[LeetCode]120.Triangle

给定一个三角形,找到从最上层到最下层的最小和路径例子 输入下面的三角形[ [2], [3,4], [6,5,7], [4,1,8,3] ]输出为:2 + 3 + 5 + 1 = 11 第一行取 2 第二行取 3 第三行取 5 第四行取 1。解法一:从最后一层往上计算class Solution { public: int minimumTotal(vec...

编程 2020-01-14 PM 10次 0条
[LeetCode]115. Distinct Subsequences

[LeetCode]115. Distinct Subsequences

问题描述给定字符串 S 和 T, 计算 S 有多少子串和 T 相等。一个字符串的子串是从原字符串删除部分字符之后的字符,子串种字符的顺序和原串一致。(例,"ACE" 是 "ABCDE" 的子串, “AEC”不是)例子1Input: S = "rabbbit", T = "rabbit"Output: 3Explanation:三个子串分别如下:rabbbit^^^^ ^^rabbbit^^ ...

编程 2020-01-12 PM 16次 0条
[LeetCode]97. Interleaving String

[LeetCode]97. Interleaving String

问题描述原题链接解法一 动态规划class Solution { public: bool isInterleave(string s1, string s2, string s3) { int lens1 = s1.length(); int lens2 = s2.length(); int lens3 = s3.length(); ...

编程 2020-01-10 PM 17次 0条
[LeetCode] 96. Unique Binary Search Trees

[LeetCode] 96. Unique Binary Search Trees

题目描述给定一个正整数 n , 1 到 n 组成的数能有多少种二叉搜索数二叉搜索树满足左孩子小于跟节点,有孩子大于根结点的规律。解法一当根节点确定的情况下,左子树和又子树的节点数求和为 n-1 个 而且共有 n 种分配方法,当分配方案确定之后,原问题可以分解左子树的个数 * 右子树的个数。class Solution { public: int numTrees(int n) { ...

编程 2020-01-09 PM 16次 0条