Minimum Remove to Make Valid Parentheses（C++移除无效的括号）

小鱼儿 2022-11-07 05:51 37阅读 0赞

解题思路：

（1）从前往后，从后往前，记录balance的值

class Solution {
    public:
        string minRemoveToMakeValid(string s) {
            int balance = 0;
            int i=0;
            while(i<s.length()) {
               if(s[i]=='(') {
                    balance++;
                   i++;
                }
                else if(s[i]==')') {
                    balance--;
                    if(balance<0) {
                        balance=0;
                        s.erase(s.begin()+i);
                    } else i++;
                } else i++; 
            }
            
            if(balance==0) return s;
            i=s.length()-1;
            while(i>=0) {
               if(s[i]=='(') {
                    balance--;
                    if(balance==0) {
                       s.erase(s.begin()+i);
                       return s;
                    } else {
                        s.erase(s.begin()+i);
                        i--;
                    }
                } else i--;
            }
            
            return s;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，37人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java：移除无效的括号

一、题目给你一个由 ‘(’、’)’ 和小写字母组成的字符串 s。你需要从字符串中删除最少数目的 ‘(’ 或者 ‘)’ （可以删除任意位置的括号)，使得剩下的「括号字

- 日理万妓/ 2023年01月14日 14:56/ 0 赞/ 123 阅读

相关 Minimum Add to Make Parentheses Valid（C++使括号有效的最少添加）

解题思路：（1）括号匹配问题，使用栈 class Solution { public: int minAddToMakeValid(str

痛定思痛。/ 2023年01月01日 04:54/ 0 赞/ 178 阅读

相关 27.移除元素 Remove Element

题目描述给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1

我会带着你远行/ 2022年12月30日 01:28/ 0 赞/ 165 阅读

相关 Minimum Remove to Make Valid Parentheses（C++移除无效的括号）

解题思路：（1）从前往后，从后往前，记录balance的值 class Solution { public: string minRemo

小鱼儿/ 2022年11月07日 05:51/ 0 赞/ 38 阅读

相关 Leetcode 1671. Minimum Number of Removals to Make Mountain Array

文章作者：Tyan 博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1] 1. Description ![Minimum

迷南。/ 2022年09月09日 00:13/ 0 赞/ 125 阅读

相关 Remove Invalid Parentheses（C++删除无效的括号）

（1）回溯 class Solution { private: vector<string> v; unordered_

深碍√TFBOYSˉ_/ 2022年09月07日 03:46/ 0 赞/ 121 阅读

相关 [Leetcode][python]Remove Element/移除元素

题目大意去掉数组中等于elem的元素，返回新的数组长度，数组中的元素不必保持原来的顺序。解题思路双指针使用头尾指针，头指针碰到elem时，与尾指针指向

港控/mmm°/ 2022年06月09日 04:15/ 0 赞/ 209 阅读

相关 [LeetCode]27 Remove Element 移除元素

include <iostream> include <vector> using namespace std; //给定一个数组 n

朱雀/ 2022年05月23日 01:25/ 0 赞/ 213 阅读

相关 c++14 remove_reference_t 引用移除

std::remove\_reference 其中： std::remove\_reference\_t 实现： template< class T >

╰+攻爆jí腚メ/ 2021年12月12日 07:43/ 0 赞/ 313 阅读

相关移除元素 Leecode 27. Remove Element

给一个数组和一个值，移除数组中所有该元素并返回新的长度。不可以分配新的空间。 Example 1: > nums = \[3,2,2,3\], val = 3, >

男娘i/ 2021年11月11日 20:56/ 0 赞/ 307 阅读