hahalx

摘要： 二叉树的相关知识 问题一：知道二叉树的后序遍历和中序遍历，如何得到前序遍历 我的想法： 遍历后序序列，找到根结点 在前序序列中找到你刚刚找到的根结点 根据找到的根结点，把前序列表中的序列分为两部分，一部分为根结点的左子树，另一部分为根结点的右子树 分别遍历左子树和右子树 再重复之前的前3步 直到一个 阅读全文

摘要： 1020. Tree Traversals (25) Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequen 阅读全文

摘要： DFS算法（递归） DFS（Depth-First Search，深度优先搜索）是一种用于遍历或搜索树、图等数据结构的算法。其核心思想是：沿着一条路径尽可能深入地探索，直到无法继续前进（遇到已访问节点或无未访问邻接节点），再回溯到上一个节点，选择另一条未探索的路径继续深入。 所以可以用来遍历所有的路 阅读全文

摘要： BFS算法（队列） BFS（Breadth-First Search，广度优先搜索）是一种用于遍历或搜索树、图等数据结构的经典算法。其核心思想是：从起始节点出发，优先访问当前节点的所有未访问邻接节点（“广度优先”），待当前层节点全部访问完毕后，再逐层深入访问下一层节点，直至遍历所有可达节点。 特点是 阅读全文

摘要： 二分查找 二分法（Binary Search）是一种高效的有序数据集查找算法，核心思想是 “通过不断将查找范围减半，快速缩小目标位置”，其时间复杂度为 O(log n)（n 为数据集长度），远优于线性查找的 O (n)。但需注意：二分法的前提是数据集已按升序或降序排列（通常默认升序）。 使用场景特点 阅读全文

摘要： 1068. Find More Coins (30)-PAT甲级真题（01背包） Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she vi 阅读全文

摘要： PTA 1045(DP，最长不下降子序列) Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite o 阅读全文

摘要： PTA 1007 1007(最大连续子序列和、动态规划dp) Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1 阅读全文

摘要： PTA 1087(dijkstra + dfs) 1087. All Roads Lead to Rome (30)-PAT甲级真题（Dijkstra + DFS） Indeed there are many different tourist routes from our city to Rom 阅读全文

摘要： PTA 1003 1003. Emergency (25)-PAT甲级真题（Dijkstra算法） As an emergency rescue team leader of a city, you are given a special map of your country. The map s 阅读全文