12/7/2020

Author: safrannn

README.md

@@ -43,6 +43,7 @@ leetcode practise solution in rust
 |122|[Best Time to Buy and Sell Stock II](src/_0122_best_time_to_buy_and_sell_stock_ii.rs)|
 |125|[Valid Palindrome](src/_0125_valid_palindrome.rs)|
 |127|[Word Ladder](src/_0127_word_ladder.rs)|
+|135|[Candy](src/_0135_candy.rs)|
 |136|[Single Number](src/_0136_single_number.rs)|
 |151|[Reverse Words in a String](src/_0151_reverse_words_in_a_string.rs)|
 |155|[Min Stack](src/_0155_min_stack.rs)|

src/_0135_candy.rs

@@ -0,0 +1,31 @@
+struct Solution;
+
+impl Solution {
+    pub fn candy(ratings: Vec<i32>) -> i32 {
+        let n = ratings.len();
+        let mut left_right = vec![1; n];
+        for i in 1..n {
+            if ratings[i] > ratings[i - 1] {
+                left_right[i] = left_right[i - 1] + 1;
+            }
+        }
+        let mut right_left = vec![1; n];
+        for i in (1..n).rev() {
+            if ratings[i - 1] > ratings[i] {
+                right_left[i - 1] = right_left[i] + 1;
+            }
+        }
+
+        let mut result = vec![0; n];
+        for i in 0..n {
+            result[i] = left_right[i].max(right_left[i]);
+        }
+        result.iter().sum()
+    }
+}
+
+fn test() {
+    assert_eq!(Solution::candy(vec![1, 0, 2]), 5);
+    assert_eq!(Solution::candy(vec![1, 2, 2]), 4);
+    assert_eq!(Solution::candy(vec![1, 2, 87, 87, 87, 2, 1]), 13);
+}

src/_0859_buddy_strings.rs

@@ -0,0 +1,30 @@
+struct Solution;
+impl Solution {
+    pub fn buddy_strings(a: String, b: String) -> bool {
+        false
+    }
+}
+
+// #[test]
+// fn test() {
+//     assert_eq!(
+//         Solution::buddy_strings("ab".to_string(), "ba".to_string()),
+//         true
+//     );
+//     assert_eq!(
+//         Solution::buddy_strings("ab".to_string(), "ab".to_string()),
+//         false
+//     );
+//     assert_eq!(
+//         Solution::buddy_strings("aa".to_string(), "aa".to_string()),
+//         true
+//     );
+//     assert_eq!(
+//         Solution::buddy_strings("aaaaaaabc".to_string(), "aaaaaaacb".to_string()),
+//         true
+//     );
+//     assert_eq!(
+//         Solution::buddy_strings("".to_string(), "aa".to_string()),
+//         false
+//     );
+// }

src/lib.rs

@@ -88,6 +88,8 @@ mod _0125_valid_palindrome;
 //
 mod _0127_word_ladder;
 //
+mod _0135_candy;
+//
 mod _0136_single_number;
 //
 mod _0151_reverse_words_in_a_string;
@@ -238,6 +240,8 @@ mod _0819_most_common_word;
 //
 mod _0844_backspace_string_compare;
 //
+mod _0859_buddy_strings;
+//
 mod _0875_koko_eating_bananas;
 //
 mod _0905_sort_array_by_parity;