摘要：重新规划路线 n 座城市，从 0 到 n-1 编号，其间共有 n-1 条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。 路线用 connections 表示，其中 connections[i] = [a,  阅读全文

摘要：动态规划 + 滑动窗口 两个非重叠子数组的最大和 给出非负整数数组 A ，返回两个非重叠（连续）子数组中元素的最大和，子数组的长度分别为 L 和 M。（这里需要澄清的是，长为 L 的子数组可以出现在长为 M 的子数组之前或之后。） 从形式上看，返回最大的 V，而 V = (A[i] + A[i+1] 阅读全文

摘要：二叉搜索树的后续遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 单挑递增栈辅助，逆向遍历数组 // 单调递增栈辅助，逆向遍历数组。 var verifyPostorder = functi 阅读全文

摘要：我觉得哑巴节点设置得很有趣，所以再次转载并记录下。 填充每个节点的下一个右侧节点指针 Ⅱ public Node connect(Node root) { if (root == null) return root; //cur我们可以把它看做是每一层的链表 Node cur = root; whi 阅读全文

摘要：一和零 问题 在计算机界中，我们总是追求用有限的资源获取最大的收益。 现在，假设你分别支配着 m 个 0 和 n 个 1。另外，还有一个仅包含 0 和 1 字符串的数组。 你的任务是使用给定的 m 个 0 和 n 个 1 ，找到能拼出存在于数组中的字符串的最大数量。每个 0 和 1 至多被使用一次。 阅读全文

摘要：动态规划入门 动态规划题目特点 计数 有多少种方式走到右下角 有多少种方法选出k个数使得和是Sum 求最大值最小值 从左上角走到右下角路径的最大数字和 最长上升序列长度 求存在性 取石子游戏， 先手是否必胜 能不能选出k个数使得和是Sum 解题步骤 1. 确定步骤 状态在动态规划中的作用属于定海神针 阅读全文