随笔分类 - 数组
摘要:一:解题思路 二:完整代码示例 (C++版和Java版) C++代码: class Solution { public: vector<vector<int>> merge(vector<vector<int>>& intervals) { int n = intervals.size(); vec
阅读全文
摘要:一:解题思路 题目告诉我们的是整数数组,则我们可以将整数和对应的下标一一映射。 先遍历一遍数组,将正整数放在对应的位置上,然后再遍历一遍数组求出缺失的的第一个正数数字。 二:完整代码示例 (C++版和Java版) C++: class Solution { public: int firstMiss
阅读全文
摘要:一:解题思路 之前做过一道题目,求连续子序列的最大和。Time:O(n),Space:O(1) 二:完整代码示例 (C++版和Java版) C++: class Solution { private: int max3(int a, int b, int c) { return max(max(a,
阅读全文
摘要:一:解题思路 方法一:暴力破解,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
阅读全文
摘要:一:解题思路 方法一: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 ==
阅读全文

浙公网安备 33010602011771号