Leetcode 4:寻找两个有序数组的中位数 题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1…
Leetcode题目解析(191128):2&3&72&75&76
Leetcode 2:两数相加 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的…
Leetcode题目解析(191127):1&19&70&78&79&84
Leetcode 1:两数之和 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的…
已修:计算机组成原理(下)【哈尔滨工业大学】[2019-01-25]
课程名称:计算机组成原理(下) 授课老师:刘宏伟 发证机构:哈尔滨工业大学、中国大学MOOC 学习时间:2018.9-2019.1 分数:95.61分 证书类型:优秀证书 发证时间:2019.1.25
已修:计算机组成原理(上)【哈尔滨工业大学】[2019-01-25]
课程名称:计算机组成原理(上) 授课老师:刘宏伟 发证机构:哈尔滨工业大学、中国大学MOOC 学习时间:2018.9-2019.1 分数:93.75分 证书类型:优秀证书 发证时间:2019.1.25
Leetcode题目解析(191126):85&94
Leetcode 85:最大矩形 题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 代码实现 int maximalHistRec(vector<int>& height…
Leetcode题目解析(191125):96&98
Leetcode 96:不同的二叉搜索树 题目描述 给定一个整数n,求以1…n为节点的二叉搜索树有多少种? 示例 解题思路 可以使用动态规划解,但是这个题同样也是一个卡塔兰数问题。卡塔兰数的应用主要有:找零钱问题、三角网格问题、…