qq_52000019的博客

给你一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例 1：输入：s = "(()"输出：2解释：最长有效括号子串是 "()"示例 2：输入：s = ")()())"输出：4解释：最长有效括号子串是 "()()"示例 3：输入：s = ""输出：0提示：0 <= s.length <= 3 * 104s[i] 为 '(' 或 ')'方法一：动态规划public class Solution { publi

/** * 回溯法求解n皇后问题——递归实现 * * 过程描述 * 从第n(1, 2, ...)行开始，遍历当前行，找出当前行中所有可放置皇后的位置，并将其当作各个节点 * 若当前行中存在可放置皇后的位置，则根据"深度优先"的原则，从当前行中第一个节点开始继续遍历下一行， * 当行号大于皇后个数时，遍历结束，输出遍历结果 * * 若当前行中不存在可放置皇后的位置，则跳转至位于上一行的父节点，从父节点开始继续寻找可放置皇后的位置(回溯)；

算法思想有很多，业界公认的常用算法思想有8种，分别是枚举、递推、递归、分治、贪心、试探法、动态迭代和模拟。当然8种只是一个大概的划分，是一个“仁者见仁、智者见智”的问题。1.1 枚举算法思想知识点讲解：光盘:视频讲解\第2章\枚举算法思想.avi枚举算法思想的最大特点是，在面对任何问题时它会去尝试每一种解决方法。在进行归纳推理时，如果逐个考察了某类事件的所有可能情况，因而得出一般结论，那么这个结论是可靠的，这种归纳方法叫作枚举法。1.1.1 枚举算法基础枚举算法的思想是：将问题的所有可能的答案一一