qq_43536068的博客

例题是这个剑指 Offer 20. 表示数值的字符串思考自动机就是数字电路的状态图,马尔可夫过程的状态转移矩阵 自动机三要素 1.状态 2.输入 3.状态转移图(同时描述了"状态"与"输入") java实现自动机 辅助数据结构: 1.使用枚举类型实现"状态"与"输入" 2.使用Map<枚举类型,枚举类型>实现状态转移图 3.状态记录变量 state 代码思想: 循环 读取输入...

题目描述给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]输入：root = []输出：[]提示：树中结点数在范围[0, 2000]内 -100 &l..

题目描述给定一个二叉树的根节点root，返回它的中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]

题目:给定一个只包含 '('和 ')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"题解:如何分治:定义dp[i]表示以下标i字符结尾的最长有效括号的长度。1.当s[i-1]=='(' && s[i]==')'时,即字符串形如"...()"时dp[i]=dp[i-2]+2...