Leetcode 301 Remove Invalid Parentheses

本文介绍了一种去除字符串中无效括号的有效算法,并通过具体示例展示了如何使输入字符串变得有效。该算法采用递归方式,能处理包含除括号外其他字符的复杂情况。

题目:
Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results.

Note: The input string may contain letters other than the parentheses ( and ).

Examples:
“()())()” -> [“()()()”, “(())()”]
“(a)())()” -> [“(a)()()”, “(a())()”]
“)(” -> [“”]

这道题的解法堪称完美,我也是参考的别人的,值得借鉴!

class Solution {
    public List<String> removeInvalidParentheses(String s) {
        List<String> ans=new ArrayList<>();
        if(s==null) return ans;
        remove(s,ans,0,0,new char[]{'(',')'});
        return ans;
    }
    public void remove(String s,List<String> ans,int begin,int last,char[] par){
        int counter=0;
        for(int i=begin;i<s.length();i++){
            if(s.charAt(i)==par[0]) counter++;
            if(s.charAt(i)==par[1]) counter--;
            if(counter>=0) continue;
            for(int j=last;j<=i;j++){
                if(s.charAt(j)==par[1]&&(j==last||s.charAt(j-1)!=par[1]))
                    remove(s.substring(0,j)+s.substring(j+1,s.length()),ans,i,j,par);
            }
            return;
        }
        if(counter==0&&par[0]=='(')
            ans.add(s);
        else if(counter==0&&par[0]==')')
            ans.add(new StringBuffer(s).reverse().toString());
        else{
            String reverse=new StringBuffer(s).reverse().toString();
            remove(reverse,ans,0,0,new char[]{')','('});
        }
    }
}
### VSCode中运行LeetCode代码时遇到 `SyntaxError: invalid syntax` 的解决方案 当在VSCode中运行LeetCode代码并遇到 `SyntaxError: invalid syntax` 错误时,通常是因为以下几个原因之一: #### 1. **语法错误** Python中的语法错误可能导致此问题。例如,在条件语句中使用 `if l1=None:` 而不是 `if l1 is None:` 将引发此类错误[^1]。 #### 2. **语言版本不一致** 如果在LeetCode平台上选择了Python作为编程语言,则默认情况下可能使用的是Python 2,而本地环境可能是Python 3。这种差异可能会导致某些语法无法兼容,从而触发 `SyntaxError: invalid syntax` 错误[^3]。 #### 3. **命令行参数传递方式不当** 在VSCode中直接运行LeetCode脚本文件时,可能出现类似于以下的错误提示: ```plaintext >>> /usr/local/bin/python3 /Users/xxx/leetcode/9.回文数.py File "<stdin>", line 1 /usr/local/bin/python3 /Users/xxx/leetcode/9.回文数.py ^ SyntaxError: invalid syntax ``` 这通常是由于尝试通过交互式解释器执行整个脚本路径引起的[^4]。 --- ### 解决方法 以下是几种常见的解决策略: #### 方法一:检查代码语法 仔细审查代码是否存在任何拼写错误、遗漏符号或其他违反Python语法规则的情况。例如,确保所有的冒号(`:`)、括号(`()` 和 `{}`) 都正确闭合[^2]。 #### 方法二:确认使用的Python版本一致性 - 如果你在LeetCode上编写代码,请注意平台上的语言选项是否与本地开发环境中的一致。 - 若发现两者之间存在版本冲突(如Python 2 vs Python 3),可以调整LeetCode的语言设置为Python 3。 #### 方法三:修改VSCode配置以支持脚本正常运行 为了防止上述提到的命令行解析失败情况发生,可以通过如下方式进行改进: - 使用专门的任务配置来调用Python解释器而不是手动输入完整路径; - 或者利用调试模式启动程序而非单纯依赖终端执行。 具体操作步骤可参考官方文档说明或者社区分享的经验贴。 下面展示一段简单的测试代码用于验证当前安装好的python版本以及基本功能是否完好无损: ```python print("Hello World") ``` --- ### 总结 综上所述,针对VSCode环境下处理来自LeetCode项目的源码所遭遇的'SyntaxError:invalidsyntax'状况可以从多个角度出发寻找根源所在,并采取相应措施加以修正。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值