feat: add solutions to lc problem: No.0680 (doocs#1347)

No.0680.Valid Palindrome II

Author: yanglbme

solution/0600-0699/0680.Valid Palindrome II/README.md

@@ -46,7 +46,13 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
-双指针，当 `s[i]` 不等于 `s[j]` 时，分别尝试跳过 `i` 或跳过 `j`。
+**方法一：双指针**
+
+我们用两个指针分别指向字符串的左右两端，每次判断两个指针指向的字符是否相同，如果不相同，则判断删除左指针对应的字符后字符串是否是回文字符串，或者判断删除右指针对应的字符后字符串是否是回文字符串。如果两个指针指向的字符相同，则将左右指针都往中间移动一位，直到两个指针相遇为止。
+
+如果遍历结束，都没有遇到指针指向的字符不相同的情况，那么字符串本身就是一个回文字符串，返回 `true` 即可。
+
+时间复杂度 $O(n)$，其中 $n$ 是字符串 $s$ 的长度。空间复杂度 $O(1)$。
 
 <!-- tabs:start -->
 
@@ -129,17 +135,21 @@ function isPalinddrome(s: string): boolean {
 class Solution {
 public:
     bool validPalindrome(string s) {
-        for (int i = 0, j = s.size() - 1; i < j; ++i, --j)
-            if (s[i] != s[j])
+        for (int i = 0, j = s.size() - 1; i < j; ++i, --j) {
+            if (s[i] != s[j]) {
                 return check(s, i + 1, j) || check(s, i, j - 1);
+            }
+        }
         return 1;
     }
 
     bool check(string s, int i, int j) {
-        for (; i < j; ++i, --j)
-            if (s[i] != s[j])
-                return 0;
-        return 1;
+        for (; i < j; ++i, --j) {
+            if (s[i] != s[j]) {
+                return false;
+            }
+        }
+        return true;
     }
 };
 ```
@@ -190,6 +200,35 @@ var validPalindrome = function (s) {
 };
 ```
 
+### **C#**
+
+```cs
+public class Solution {
+    public bool ValidPalindrome(string s) {
+        int i = 0, j = s.Length - 1;
+        while (i < j && s[i] == s[j]) {
+            i++;
+            j--;
+        }
+        if (i >= j) {
+            return true;
+        }
+        return check(s, i + 1, j) || check(s, i, j - 1);
+    }
+
+    private bool check(string s, int i, int j) {
+        while (i < j) {
+            if (s[i] != s[j]) {
+                return false;
+            }
+            i++;
+            j--;
+        }
+        return true;
+    }
+}
+```
+
 ### **...**
 
 ```

solution/0600-0699/0680.Valid Palindrome II/README_EN.md

@@ -116,17 +116,21 @@ function isPalinddrome(s: string): boolean {
 class Solution {
 public:
     bool validPalindrome(string s) {
-        for (int i = 0, j = s.size() - 1; i < j; ++i, --j)
-            if (s[i] != s[j])
+        for (int i = 0, j = s.size() - 1; i < j; ++i, --j) {
+            if (s[i] != s[j]) {
                 return check(s, i + 1, j) || check(s, i, j - 1);
+            }
+        }
         return 1;
     }
 
     bool check(string s, int i, int j) {
-        for (; i < j; ++i, --j)
-            if (s[i] != s[j])
-                return 0;
-        return 1;
+        for (; i < j; ++i, --j) {
+            if (s[i] != s[j]) {
+                return false;
+            }
+        }
+        return true;
     }
 };
 ```
@@ -177,6 +181,35 @@ var validPalindrome = function (s) {
 };
 ```
 
+### **C#**
+
+```cs
+public class Solution {
+    public bool ValidPalindrome(string s) {
+        int i = 0, j = s.Length - 1;
+        while (i < j && s[i] == s[j]) {
+            i++;
+            j--;
+        }
+        if (i >= j) {
+            return true;
+        }
+        return check(s, i + 1, j) || check(s, i, j - 1);
+    }
+
+    private bool check(string s, int i, int j) {
+        while (i < j) {
+            if (s[i] != s[j]) {
+                return false;
+            }
+            i++;
+            j--;
+        }
+        return true;
+    }
+}
+```
+
 ### **...**
 
 ```

solution/0600-0699/0680.Valid Palindrome II/Solution.cpp

@@ -1,16 +1,20 @@
 class Solution {
 public:
     bool validPalindrome(string s) {
-        for (int i = 0, j = s.size() - 1; i < j; ++i, --j)
-            if (s[i] != s[j])
+        for (int i = 0, j = s.size() - 1; i < j; ++i, --j) {
+            if (s[i] != s[j]) {
                 return check(s, i + 1, j) || check(s, i, j - 1);
+            }
+        }
         return 1;
     }
 
     bool check(string s, int i, int j) {
-        for (; i < j; ++i, --j)
-            if (s[i] != s[j])
-                return 0;
-        return 1;
+        for (; i < j; ++i, --j) {
+            if (s[i] != s[j]) {
+                return false;
+            }
+        }
+        return true;
     }
 };

solution/0600-0699/0680.Valid Palindrome II/Solution.cs

@@ -0,0 +1,24 @@
+public class Solution {
+    public bool ValidPalindrome(string s) {
+        int i = 0, j = s.Length - 1;
+        while (i < j && s[i] == s[j]) {
+            i++;
+            j--;
+        }
+        if (i >= j) {
+            return true;
+        }
+        return check(s, i + 1, j) || check(s, i, j - 1);
+    }
+
+    private bool check(string s, int i, int j) {
+        while (i < j) {
+            if (s[i] != s[j]) {
+                return false;
+            }
+            i++;
+            j--;
+        }
+        return true;
+    }
+}

solution/2400-2499/2465.Number of Distinct Averages/README.md

@@ -237,7 +237,7 @@ impl Solution {
         for i in 0..n >> 1 {
             let x = (nums[i] + nums[n - i - 1]) as usize;
             cnt[x] += 1;
-        
+
             if cnt[x] == 1 {
                 ans += 1;
             }

solution/2400-2499/2465.Number of Distinct Averages/README_EN.md

@@ -223,7 +223,7 @@ impl Solution {
         for i in 0..n >> 1 {
             let x = (nums[i] + nums[n - i - 1]) as usize;
             cnt[x] += 1;
-        
+
             if cnt[x] == 1 {
                 ans += 1;
             }

solution/2400-2499/2475.Number of Unequal Triplets in Array/README.md

@@ -444,7 +444,7 @@ impl Solution {
             let k = r;
 
             ans += j * (n - k)
-        } 
+        }
 
         ans as i32
     }

solution/2400-2499/2475.Number of Unequal Triplets in Array/README_EN.md

@@ -412,7 +412,7 @@ impl Solution {
             let k = r;
 
             ans += j * (n - k)
-        } 
+        }
 
         ans as i32
     }