Skip to content

Commit f3f21b2

Browse files
committed
feat(rust): Make the rust functions similarly named as their python counterparts
1 parent d1e66b7 commit f3f21b2

File tree

4 files changed

+9
-9
lines changed

4 files changed

+9
-9
lines changed

rust/Backtracking/find_all_permutations.rs

+2-2
Original file line numberDiff line numberDiff line change
@@ -3,12 +3,12 @@ pub fn find_all_permutations(nums: Vec<i32>) -> Vec<Vec<i32>> {
33
let mut candidate: Vec<i32> = Vec::new();
44
let mut used: std::collections::HashSet<i32> = std::collections::HashSet::new();
55

6-
find_all_permutations_impl(&nums, &mut candidate, &mut used, &mut result);
6+
dfs(&nums, &mut candidate, &mut used, &mut result);
77

88
result
99
}
1010

11-
fn find_all_permutations_impl(
11+
fn dfs(
1212
nums: &Vec<i32>,
1313
candidate: &mut Vec<i32>,
1414
used: &mut std::collections::HashSet<i32>,

rust/Backtracking/find_all_subsets.rs

+2-2
Original file line numberDiff line numberDiff line change
@@ -2,12 +2,12 @@ pub fn find_all_subsets(nums: Vec<i32>) -> Vec<Vec<i32>> {
22
let mut result: Vec<Vec<i32>> = Vec::new();
33
let mut curr_subset: Vec<i32> = Vec::new();
44

5-
find_all_subsets_impl(0, &mut curr_subset, &nums, &mut result);
5+
backtrack(0, &mut curr_subset, &nums, &mut result);
66

77
result
88
}
99

10-
fn find_all_subsets_impl(
10+
fn backtrack(
1111
i: usize,
1212
curr_subset: &mut Vec<i32>,
1313
nums: &Vec<i32>,

rust/Backtracking/n_queens.rs

+2-2
Original file line numberDiff line numberDiff line change
@@ -4,12 +4,12 @@ pub fn n_queens(n: i32) -> i32 {
44
let mut anti_diagonals_set = std::collections::HashSet::new();
55
let mut cols_set = std::collections::HashSet::new();
66

7-
n_queens_impl(0, &mut diagonals_set, &mut anti_diagonals_set, &mut cols_set, n, &mut result);
7+
dfs(0, &mut diagonals_set, &mut anti_diagonals_set, &mut cols_set, n, &mut result);
88

99
result
1010
}
1111

12-
fn n_queens_impl(
12+
fn dfs(
1313
r: i32,
1414
diagonals_set: &mut std::collections::HashSet<i32>,
1515
anti_diagonals_set: &mut std::collections::HashSet<i32>,

rust/Backtracking/phone_keypad_combinations.rs

+3-3
Original file line numberDiff line numberDiff line change
@@ -19,12 +19,12 @@ pub fn phone_keypad_combinations(digits: String) -> Vec<String> {
1919
let mut curr_combination: Vec<char> = Vec::new();
2020

2121
let digits_chars: Vec<char> = digits.chars().collect();
22-
phone_keypad_combinations_impl(0, &mut curr_combination, &digits_chars, &keypad_map, &mut result);
22+
backtrack(0, &mut curr_combination, &digits_chars, &keypad_map, &mut result);
2323

2424
result
2525
}
2626

27-
fn phone_keypad_combinations_impl(
27+
fn backtrack(
2828
i: usize,
2929
curr_combination: &mut Vec<char>,
3030
digits: &Vec<char>,
@@ -45,7 +45,7 @@ fn phone_keypad_combinations_impl(
4545
curr_combination.push(letter);
4646

4747
// Recursively explore all paths that branch from this combination.
48-
phone_keypad_combinations_impl(i + 1, curr_combination, digits, keypad_map, result);
48+
backtrack(i + 1, curr_combination, digits, keypad_map, result);
4949

5050
// Backtrack by removing the letter we just added.
5151
curr_combination.pop();

0 commit comments

Comments
 (0)