aboutsummaryrefslogtreecommitdiff
path: root/other/num_same_consecutive_diff.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'other/num_same_consecutive_diff.cpp')
-rw-r--r--other/num_same_consecutive_diff.cpp32
1 files changed, 0 insertions, 32 deletions
diff --git a/other/num_same_consecutive_diff.cpp b/other/num_same_consecutive_diff.cpp
deleted file mode 100644
index 0602ce1..0000000
--- a/other/num_same_consecutive_diff.cpp
+++ /dev/null
@@ -1,32 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- vector<int> numsSameConsecDiff(int n, int k) {
- vector<int> ans;
- for (int i = 1; i < 10; i++)
- findNum(i, n, k, ans);
- return ans;
- }
-
-private:
- int digits(int x) {
- int count = 0;
- while (x) {
- count++;
- x /= 10;
- }
- return count;
- }
- void findNum(int curr, int n, int k, vector<int> &ans) {
- if (digits(curr) == n) {
- ans.push_back(curr);
- return;
- }
- for (int i = 0; i < 10; i++) {
- int last = curr % 10;
- if (abs(last - i) == k)
- findNum((curr * 10 + i), n, k, ans);
- }
- }
-};