摘要：4. 从前序与中序遍历序列构造二叉树 题目描述：给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。 示例： 输入: preorder = [3,9,20,15,7], inorde 阅读全文

摘要：3. 最大子序列和问题 问题描述 给定一个整数序列，找出连续的子序列，使得该子序列的和最大，并返回这个最大和。 示例 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 原本想法 开始考虑用动态规划，用备忘录方法，但是后来 阅读全文

摘要：2. 读书问题 题目描述：这是一道选择题。小明读一本10页的书，每天读1页或者2页，读完一共有多少种读法。 原先思路：我的思路是将其用组合原理解决。分别讨论有0，1，2，3，4，5个两页时的读法，但是在计算中间2，3，4时无从下手。 应该采用的思路：我先前的思路属于系统论，从全局到局部，但前提是要掌 阅读全文