摘要：
题目 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 思路 这道 阅读全文
摘要：
题目 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 示例 1: 输入: m = 3, n = 2 输出: 3 解释: 从左上角开 阅读全文
摘要：
题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 思路 这道题我自己没有什么很好的思路，于是腆着脸取看了官 阅读全文
摘要：
LeetCode-98-验证二叉搜索树 题目 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3输出: tru 阅读全文
摘要：
LeetCode-228-汇总区间 题目 给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。 示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2","4->5","7"] 解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。 示例 2: 输入: [0, 阅读全文
摘要：
流水线计算公式 流水线周期T为执行时间最长的一段 流水线计算公式为： 1条指令执行时间+（指令数量-1）*流水线周期 理论公式：（t1+t2+..+tk）+（n-1） * T 实践公式：k * T+（n-1） * T k：指令数量； T：流水线周期 超标量流水线 超标量流水线表示增加流水线数量实现加 阅读全文