2024-06-05发表2024-06-09更新数据结构与算法 / 单题题解6 分钟读完 (大约837个字)最长有效括号最长有效括号https://leetcode.cn/problems/longest-valid-parentheses/ 暴力法首先是暴力法思路：判断字符串每一个偶数长度的子串是否是有效匹配括号，然后记录最大长度。判断一个子串是否是有效匹配的方式是栈（左括号入栈，右括号出栈，如果为有效匹配，最后栈为空）。阅读更多
2024-06-04发表2024-06-04更新数据结构与算法31 分钟读完 (大约4684个字)回溯法总结回溯法其实就是递归，暴力搜索N叉树。做题画一颗N叉树，适当时剪枝。 回溯法能解决的问题： 组合问题：N个数里面按一定规则找出k个数的集合 排列问题：N个数按一定规则全排列，有几种排列方式 切割问题：一个字符串按一定规则有几种切割方式 子集问题：一个N个数的集合里有多少符合条件的子集 棋盘问题：N皇后，解数独等等 阅读更多