7-19-2020

Author: safrannn

src/_0036_valid_sudoku.rs

@@ -0,0 +1,64 @@
+struct Solution;
+
+impl Solution {
+    pub fn is_valid_sudoku(board: Vec<Vec<char>>) -> bool {
+        let mut row_checker: Vec<Vec<bool>> = vec![vec![false; 9]; 9];
+        let mut col_checker: Vec<Vec<bool>> = vec![vec![false; 9]; 9];
+        let mut box_checker: Vec<Vec<bool>> = vec![vec![false; 9]; 9];
+
+        for i in 0..board.len() {
+            for j in 0..board[0].len() {
+                let character: char = board[i][j];
+                if character == '.' {
+                    continue;
+                }
+                let number: usize = character as usize - b'1' as usize;
+                if row_checker[i][number] {
+                    return false;
+                } else {
+                    row_checker[i][number] = true;
+                }
+                if col_checker[j][number] {
+                    return false;
+                } else {
+                    col_checker[j][number] = true;
+                }
+                let k: usize = (i / 3) * 3 + j / 3;
+                if box_checker[k][number] {
+                    return false;
+                } else {
+                    box_checker[k][number] = true;
+                }
+            }
+        }
+        true
+    }
+}
+
+#[test]
+fn test() {
+    let board = vec_vec_char![
+        ['5', '3', '.', '.', '7', '.', '.', '.', '.'],
+        ['6', '.', '.', '1', '9', '5', '.', '.', '.'],
+        ['.', '9', '8', '.', '.', '.', '.', '6', '.'],
+        ['8', '.', '.', '.', '6', '.', '.', '.', '3'],
+        ['4', '.', '.', '8', '.', '3', '.', '.', '1'],
+        ['7', '.', '.', '.', '2', '.', '.', '.', '6'],
+        ['.', '6', '.', '.', '.', '.', '2', '8', '.'],
+        ['.', '.', '.', '4', '1', '9', '.', '.', '5'],
+        ['.', '.', '.', '.', '8', '.', '.', '7', '9']
+    ];
+    assert_eq!(Solution::is_valid_sudoku(board), true);
+    let board = vec_vec_char![
+        ['8', '3', '.', '.', '7', '.', '.', '.', '.'],
+        ['6', '.', '.', '1', '9', '5', '.', '.', '.'],
+        ['.', '9', '8', '.', '.', '.', '.', '6', '.'],
+        ['8', '.', '.', '.', '6', '.', '.', '.', '3'],
+        ['4', '.', '.', '8', '.', '3', '.', '.', '1'],
+        ['7', '.', '.', '.', '2', '.', '.', '.', '6'],
+        ['.', '6', '.', '.', '.', '.', '2', '8', '.'],
+        ['.', '.', '.', '4', '1', '9', '.', '.', '5'],
+        ['.', '.', '.', '.', '8', '.', '.', '7', '9']
+    ];
+    assert_eq!(Solution::is_valid_sudoku(board), false);
+}

src/_0078_subsets.rs

@@ -0,0 +1,36 @@
+struct Solution;
+
+impl Solution {
+    pub fn subsets(nums: Vec<i32>) -> Vec<Vec<i32>> {
+        let mut result: Vec<Vec<i32>> = vec![];
+        let mut current: Vec<i32> = vec![];
+        let n: usize = nums.len();
+        Self::dfs(&nums, 0, &n, &mut result, &mut current);
+        result
+    }
+
+    fn dfs(
+        nums: &Vec<i32>,
+        i: usize,
+        n: &usize,
+        result: &mut Vec<Vec<i32>>,
+        current: &mut Vec<i32>,
+    ) {
+        if i == *n {
+            result.push(current.to_vec());
+        } else {
+            Self::dfs(nums, i + 1, n, result, current);
+            current.push(nums[i]);
+            Self::dfs(nums, i + 1, n, result, current);
+            current.pop();
+        }
+    }
+}
+
+#[test]
+fn test() {
+    assert_eq!(
+        Solution::subsets(vec![1, 2, 3]),
+        vec_vec_i32![[], [3], [2], [2, 3], [1], [1, 3], [1, 2], [1, 2, 3]]
+    );
+}

src/lib.rs

@@ -28,6 +28,8 @@ mod _0022_generate_parentheses;
 //
 mod _0034_find_first_and_last_position_of_element_in_sorted_array;
 //
+mod _0036_valid_sudoku;
+//
 mod _0046_permutations;
 //
 mod _0053_maximum_subarray;
@@ -40,6 +42,8 @@ mod _0067_add_binary;
 //
 mod _0070_climbing_stairs;
 //
+mod _0078_subsets;
+//
 mod _0083_remove_duplicates_from_sorted_list;
 //
 mod _0088_merge_sorted_array;