数组
一只热爱游戏的猫
崩坏3 - 游戏客户端研发工程师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode. 三数之和(经典)
//1、for循环一遍,找到第一个数a//2、标记后面的数组的最左边为left,最右边为right//3、left与right指针相互靠近,依次判断num[left]+right[right]==-a//4、O(n^2)#include <vector>#include <algorithm>#include <set>using namespac...原创 2019-03-07 00:44:21 · 257 阅读 · 0 评论 -
LeetCode. 矩阵置零(巧用数组首行首列存取信息,空间复杂度O(1))
#include <vector>using namespace std;class Solution {public: void setZeroes(vector<vector<int>>& matrix) { bool firstRowHasZero = false; bool firstColumnHasZero = false;...原创 2019-03-14 14:38:14 · 314 阅读 · 0 评论 -
LeetCode. 递增的三元子序列(时间O(n)空间O(1))
class Solution { public: bool increasingTriplet(vector<int>& nums) { int m1 = INT_MAX, m2 = INT_MAX; for (auto a : nums) { if (m1 >= a) m1 = a; el...原创 2019-03-29 10:09:14 · 252 阅读 · 0 评论 -
LeetCode. 寻找两个有序数组的中位数(二分技巧 + 边界处理问题)
核心讲解可参考:https://blog.youkuaiyun.com/hit1110310422/article/details/80865539i 值用于切割nums1,j 用于切割num2对 nums1数组 进行二分查找,搜寻到恰好符合要求的 i 值要求: B[ j − 1 ] ≤ A[ i ] 且 A[ i - 1 ] ≤ B[ j ]前提需要满足 :1、Length(nums1...原创 2019-04-09 15:20:32 · 449 阅读 · 0 评论
分享