[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 11次 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] 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 17次 0条
[LeetCode]72. Edit Distance

[LeetCode]72. Edit Distance

原题链接Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2.虽然题目出现的地方比较多了,看到英文的描述有清晰了几分,把 word1 转换成 word2 的最少操作次数,所有的操作都是针对word1 的确定这个才比较好理解下面每种情况对...

编程 2020-01-08 PM 9次 0条