Leetcode 4：寻找两个有序数组的中位数 题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 解题思路 详见： https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/4-xu…

Leetcode 2：两数相加 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 代码实现 ListNode* addTwoNumbers(ListNode…

Leetcode 1：两数之和 题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 题目解析 直接看代码即可，非常清晰 代码实现 vector<int> twoSum(vec…

课程名称：计算机组成原理（下） 授课老师：刘宏伟 发证机构：哈尔滨工业大学、中国大学MOOC 学习时间：2018.9-2019.1 分数：95.61分 证书类型：优秀证书 发证时间：2019.1.25

课程名称：计算机组成原理（上） 授课老师：刘宏伟 发证机构：哈尔滨工业大学、中国大学MOOC 学习时间：2018.9-2019.1 分数：93.75分 证书类型：优秀证书 发证时间：2019.1.25

Leetcode 85：最大矩形 题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 代码实现 int maximalHistRec(vector<int>& height) {     stack<int> stackStore;     int res = height[0];     for (int i = 0; i < height.size(); i++) {         if (stackStore.empty(…

Leetcode 96：不同的二叉搜索树 题目描述 给定一个整数n，求以1...n为节点的二叉搜索树有多少种？ 示例 解题思路 可以使用动态规划解，但是这个题同样也是一个卡塔兰数问题。卡塔兰数的应用主要有：找零钱问题、三角网格问题、括号排列问题、球盒问题等。卡塔兰数的数学表达式为 所以代码只需要实现这个式子即可，时间复杂度为O(n)，空间复杂度为O(1)。 代码实现 int numTrees(int n) {     long long C = 1;     for (int i = 0; i < n; ++…