From 55a67f776dd9acd258cae16ffb636751666b0f40 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Mon, 3 Feb 2025 15:37:19 -0700 Subject: chore: Remove incomplete solutions --- palindromic_substrings.cpp | 31 ------------------------------- 1 file changed, 31 deletions(-) delete mode 100644 palindromic_substrings.cpp (limited to 'palindromic_substrings.cpp') 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(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> 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() {} -- cgit v1.2.3