给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点

斐波那契数列思路如果直接递归计算，会存在大量重复计算，不合适。故弄一个数组记录中间的结果。基础情况直接返回定义初始化一个dp表设置终止的情况 n=0, n=1挨个计算 f(n)=f(n-1)+f(n-2)返回最后结果 dp[n]代码class Solution { public int fib

题目:用两个栈实现队列思路和算法维护两个栈，第一个栈支持插入操作，第二个栈支持删除操作。根据栈先进后出的特性，我们每次往第一个栈里插入元素后，第一个栈的底部元素是最后插入的元素，第一个栈的顶部元素是下一个待删除的元素。为了维护队列先进先出的特性，我们引入第二个栈，用第二个栈维护待删除的元素，在执行删

解决一个回溯问题，实际上就是一个决策树的遍历过程。回溯算法的一个特点，不像动态规划存在重叠⼦问题可以优化，回溯算法就是纯暴力穷 举，复杂度一般都很高。

动态规划的几要素：首先动态规划问题的一般形式就是求最值求解动态规划的核心问题是穷举存在重叠子问题，需要备忘录或者DP table来优 化

复杂度排序O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)实例分析public static void test1(int n) {// 汇编指令/

class BTree { Node root; public BTree() { Node l3left = new Node(2, null, null); Node l3right = new Node(3, null, null); No

问题给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: &quo

题目给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1-

思想Dijkstra算法其实是贪婪算法，贪婪算法一般分阶段求解一个问题，在每个阶段它都把出现的当作是最好的去处理。Dijkstra算法按阶段进行，正像无权最短路径算法一样。在每个阶段，Dijkstra 算法选择一个顶点v，它在所有 unknown 顶点中具有最小的dv。同时算法声明从s到v的最短路径