随笔分类 -  数组

摘要:一:解题思路 二:完整代码示例 (C++版和Java版) C++代码: class Solution { public: vector<vector<int>> merge(vector<vector<int>>& intervals) { int n = intervals.size(); vec 阅读全文
posted @ 2020-09-16 12:48 repinkply 阅读(200) 评论(0) 推荐(0)
摘要:一:解题思路 题目告诉我们的是整数数组,则我们可以将整数和对应的下标一一映射。 先遍历一遍数组,将正整数放在对应的位置上,然后再遍历一遍数组求出缺失的的第一个正数数字。 二:完整代码示例 (C++版和Java版) C++: class Solution { public: int firstMiss 阅读全文
posted @ 2020-08-16 18:36 repinkply 阅读(303) 评论(0) 推荐(0)
摘要:一:解题思路 之前做过一道题目,求连续子序列的最大和。Time:O(n),Space:O(1) 二:完整代码示例 (C++版和Java版) C++: class Solution { private: int max3(int a, int b, int c) { return max(max(a, 阅读全文
posted @ 2020-04-10 21:54 repinkply 阅读(239) 评论(0) 推荐(0)
摘要:一:解题思路 方法一:暴力破解,Space:O(n^2),Space:O(1),这种方法时间复杂度太大,容易引起超时。 方法二:双指针,Time:O(n),Space:O(1) 二:完整代码示例 (C、C++、Java、Python) 方法一C: int max(int a, int b) { re 阅读全文
posted @ 2020-04-06 17:12 repinkply 阅读(227) 评论(0) 推荐(0)
摘要:一:解题思路 方法一:Time:O(n),Space:O(n) 方法二:Time:O(n),Space:O(1) 二:完整代码示例 (C、C++、Java、Python) 方法一C: void moveZeroes(int* nums, int numsSize) { if (numsSize == 阅读全文
posted @ 2020-03-17 16:50 repinkply 阅读(160) 评论(0) 推荐(0)