aboutsummaryrefslogtreecommitdiff
path: root/palindromic_substrings.cpp
diff options
context:
space:
mode:
authorJack Sangdahl <jack@pngu.org>2025-02-03 15:37:19 -0700
committerJack Sangdahl <jack@pngu.org>2025-02-03 15:37:19 -0700
commit55a67f776dd9acd258cae16ffb636751666b0f40 (patch)
tree601539de43809b70ceb8228a12c35883fa300b03 /palindromic_substrings.cpp
parenta0030873dabb517594ae0394350d6715071f7fb8 (diff)
downloadleetcode-55a67f776dd9acd258cae16ffb636751666b0f40.tar.gz
leetcode-55a67f776dd9acd258cae16ffb636751666b0f40.zip
chore: Remove incomplete solutions
Diffstat (limited to 'palindromic_substrings.cpp')
-rw-r--r--palindromic_substrings.cpp31
1 files changed, 0 insertions, 31 deletions
diff --git a/palindromic_substrings.cpp b/palindromic_substrings.cpp
deleted file mode 100644
index 8de80a0..0000000
--- a/palindromic_substrings.cpp
+++ /dev/null
@@ -1,31 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- int countSubstrings(string s) {
- this->s = s;
- int ans = 0, n = s.size();
- dp.resize(n, vector<int>(n, -1));
- for (int i = 0; i < n; i++)
- for (int j = i; j < n; j++)
- ans += helper(i, j, s);
- return ans;
- }
-
-private:
- vector<vector<int>> dp;
- // string s = "abc";
- int helper(int l, int r, string s) {
- if (l > r || l == r)
- return 1;
- if (dp[l][r] != -1)
- return dp[l][r];
- if (s[l] != s[r])
- return dp[l][r] = 0;
- if (helper(l + 1, r - 1, s))
- return dp[l][r] = 1;
- return dp[l][r] = 0;
- }
-};
-
-int main() {}