Create 122-best-time-to-buy-and-sell-stock-ii.rs

1405-longest-happy-string.rs

Author: memorycancel

122-best-time-to-buy-and-sell-stock-ii.rs

@@ -0,0 +1,14 @@
+// 算法可以直接简化为只要今天比昨天大，就卖出，同时也可以买进（但不知道明天是否会涨呢？）。
+// 上帝视角： 扫描一遍 只要后一天比前一天大 就把这两天的差值加一下
+
+pub fn max_profit(prices: Vec<i32>) -> i32 {
+    let mut ret = 0;
+    for i in 0 .. prices.len() - 1 {
+        if prices[i+1] > prices[i] { ret += prices[i+1] - prices[i] }
+    }
+    ret
+}
+
+fn main() {
+    println!("{:?}", max_profit(vec![7,1,5,3,6,4]));
+}

1405-longest-happy-string.rs

@@ -0,0 +1,12 @@
+// 贪心：每次都选择剩下数量最多的字母添加 ，因为 数量少的字母需要用做中间隔着，这样才会最长。全局最优由局部最优构成
+
+pub fn longest_diverse_string(a: i32, b: i32, c: i32) -> String {
+    let mut ret = String::new();
+    let (mut a, mut b, mut c) = (a, b, c);
+    let mut pre: _;
+    ret
+}
+
+fn main() {
+    println!("{:?}", longest_diverse_string(1, 1, 7));
+}