数据结构与算法
文章平均质量分 52
TXT85
题型,知识点,方法,思想
展开
-
java自动机类型题目
例题是这个 剑指 Offer 20. 表示数值的字符串 思考 自动机就是数字电路的状态图,马尔可夫过程的状态转移矩阵 自动机三要素 1.状态 2.输入 3.状态转移图(同时描述了"状态"与"输入") java实现自动机 辅助数据结构: 1.使用枚举类型实现"状态"与"输入" 2.使用Map<枚举类型,枚举类型>实现状态转移图 3.状态记录变量 state 代码思想: 循环 读取输入 ...原创 2021-02-19 12:29:18 · 189 阅读 · 0 评论 -
LeetCode114. 二叉树展开为链表
题目描述 给你二叉树的根结点 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..原创 2021-01-28 09:50:03 · 145 阅读 · 0 评论 -
LeetCode94. 二叉树的中序遍历 以及关于二叉树的思考
题目描述 给定一个二叉树的根节点root,返回它的中序遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2]原创 2020-12-26 18:48:40 · 84 阅读 · 0 评论 -
LeetCode 32. 最长有效括号
题目: 给定一个只包含 '('和 ')'的字符串,找出最长的包含有效括号的子串的长度。 示例1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 题解: 如何分治: 定义dp[i]表示以下标i字符结尾的最长有效括号的长度。 1.当s[i-1]=='(' && s[i]==')'时,即字符串形如"...()"时 dp[i]=dp[i-2]+2 ...原创 2020-12-22 21:11:20 · 89 阅读 · 0 评论