首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
题力专题
数据结构:(OJ题力扣 20). 有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。 示例 1: 输入:s = "()"输出:true 示例 2: 输入:s = "()[]{}"输出:true 示例 3: 输入:s = "(]"输出
阅读更多...
力扣刷题-如何把时间超限代码改回正道?-用动态规划题力扣139 单词拆分来分享-c++实现
题目链接:单词拆分链接 最开始的代码,把三个小样例都过了 详细注释版代码如下: class Solution {public:bool wordBreak(string s, vector<string>& wordDict) {unordered_set<string> mySet;mySet.insert(s); // 初始化集合,将原始字符串 s 插入集合中,用于后续处理
阅读更多...