day 14

Author: bugxch

.clang-format

@@ -1,4 +1,5 @@
 Language: Cpp
+BasedOnStyle: Google
 AccessModifierOffset: -4
 AlignAfterOpenBracket: Align
 AlignConsecutiveMacros: false
@@ -40,15 +41,15 @@ BraceWrapping:
   SplitEmptyRecord: true
   SplitEmptyNamespace: true
 BreakBeforeBinaryOperators: None
-BreakBeforeBraces: Custom
+BreakBeforeBraces: Attach
 BreakBeforeInheritanceComma: false
 BreakInheritanceList: BeforeColon
 BreakBeforeTernaryOperators: true
 BreakConstructorInitializersBeforeComma: false
 BreakConstructorInitializers: BeforeColon
 BreakAfterJavaFieldAnnotations: false
 BreakStringLiterals: true
-ColumnLimit:     80
+ColumnLimit: 120
 CommentPragmas:  '^ IWYU pragma:'
 CompactNamespaces: false
 ConstructorInitializerAllOnOneLineOrOnePerLine: false

include/leetcode.h

@@ -12,36 +12,27 @@
 #include <unordered_set>
 #include <vector>
 using namespace std;
-struct ListNode
-{
+struct ListNode {
     int val;
     ListNode *next;
-    ListNode(int x) : val(x), next(NULL)
-    {
+    ListNode(int x) : val(x), next(NULL) {
     }
 };
 
-struct TreeNode
-{
+struct TreeNode {
     int val;
     TreeNode *left;
     TreeNode *right;
-    TreeNode() : val(0), left(nullptr), right(nullptr)
-    {
+    TreeNode() : val(0), left(nullptr), right(nullptr) {
     }
-    TreeNode(int x) : val(x), left(nullptr), right(nullptr)
-    {
+    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {
     }
-    TreeNode(int x, TreeNode *left, TreeNode *right)
-        : val(x), left(left), right(right)
-    {
+    TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {
     }
 };
 
-namespace leetcode
-{
-class Solution
-{
+namespace leetcode {
+class Solution {
 public:
     std::vector<std::string> letterCombinations(std::string digits);
     int trap(vector<int> &height);
@@ -51,32 +42,31 @@ class Solution
     int findKthLargest(vector<int> &nums, int k);
     bool hasCycle(ListNode *head); // 环形链表
     ListNode *mergeTwoLists(ListNode *list1,
-                            ListNode *list2); // 合并两个有序链表
+                            ListNode *list2);          // 合并两个有序链表
     bool canVisitAllRooms(vector<vector<int>> &rooms); // 是否可以访问所有的房间
-    vector<int> findAnagrams(string s, string p); // 所有的字母异位词
+    vector<int> findAnagrams(string s, string p);      // 所有的字母异位词
     ListNode *removeNthFromEnd(ListNode *head, int n); // 删除链表倒数第n个节点
-    vector<vector<int>> permute(vector<int> &nums); // 全排列
-    string removeDuplicateLetters(string s);        // 去除重复字母
-    vector<vector<int>> subsets(vector<int> &nums); // 求所有子集
-    vector<vector<int>> combine(int n, int k);      // 组合
-    vector<string> generateParenthesis(int n);      // 括号生成
-    void merge(vector<int> &nums1,
-               int m,
-               vector<int> &nums2,
-               int n);                              // 合并有序链表
-    vector<int> rightSideView(TreeNode *root);      // 二叉树的右视图
-    int removeElement(vector<int> &nums, int val);  // 移除元素
-    vector<vector<int>> levelOrder(TreeNode *root); // 二叉树的层序遍历
-    vector<int> preorderTraversal(TreeNode *root);  // 二叉树的前序遍历
-    int removeDuplicates(vector<int> &nums); // 删除有序数组中的重复项
-    int longestConsecutive(vector<int> &nums);          // 最长连续子序列
-    int lengthOfLIS(vector<int> &nums);                 // 最长递增子序列
-    int coinChange(vector<int> &coins, int amount);     // 零钱兑换
-    int minFallingPathSum(vector<vector<int>> &matrix); // 最小下降路径和
-    int numDistinct(string s, string t);                // 不同的子序列
-    int numSquares(int n);                              // 完全平方数
+    vector<vector<int>> permute(vector<int> &nums);    // 全排列
+    string removeDuplicateLetters(string s);           // 去除重复字母
+    vector<vector<int>> subsets(vector<int> &nums);    // 求所有子集
+    vector<vector<int>> combine(int n, int k);         // 组合
+    vector<string> generateParenthesis(int n);         // 括号生成
+    void merge(vector<int> &nums1, int m, vector<int> &nums2,
+               int n);                                    // 合并有序链表
+    vector<int> rightSideView(TreeNode *root);            // 二叉树的右视图
+    int removeElement(vector<int> &nums, int val);        // 移除元素
+    vector<vector<int>> levelOrder(TreeNode *root);       // 二叉树的层序遍历
+    vector<int> preorderTraversal(TreeNode *root);        // 二叉树的前序遍历
+    int removeDuplicates(vector<int> &nums);              // 删除有序数组中的重复项
+    int longestConsecutive(vector<int> &nums);            // 最长连续子序列
+    int lengthOfLIS(vector<int> &nums);                   // 最长递增子序列
+    int coinChange(vector<int> &coins, int amount);       // 零钱兑换
+    int minFallingPathSum(vector<vector<int>> &matrix);   // 最小下降路径和
+    int numDistinct(string s, string t);                  // 不同的子序列
+    int numSquares(int n);                                // 完全平方数
     vector<int> spiralOrder(vector<vector<int>> &matrix); // 螺旋矩阵
-    vector<vector<string>> partitionStr(string s); // 求出字符串s的所有分割子串
+    vector<vector<string>> partitionStr(string s);        // 求出字符串s的所有分割子串
+    int longestValidParentheses(string s);                // 最长有效括号
 };
 } // namespace leetcode