今天终于了2019年的最后一个月了,要坚持在本周完成Leetcode的100道题第一遍,加油! Leetcode 53:最大子序和 题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大…
分类:Algorithm
Leetcode题目解析(191129):4&5&48&62&64
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,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的…
Leetcode题目解析(191126):85&94
Leetcode 85:最大矩形 题目描述 给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 代码实现 int maximalHistRec(vector<int>& height…