题力专题

数据结构:(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 插入集合中,用于后续处理