数组
一只热爱游戏的猫
崩坏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 · 187 阅读 · 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 · 228 阅读 · 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 · 188 阅读 · 0 评论 -
LeetCode. 寻找两个有序数组的中位数(二分技巧 + 边界处理问题)
核心讲解可参考:https://blog.csdn.net/hit1110310422/article/details/80865539 i 值用于切割nums1,j 用于切割num2 对 nums1数组 进行二分查找,搜寻到恰好符合要求的 i 值 要求: B[ j − 1 ] ≤ A[ i ] 且 A[ i - 1 ] ≤ B[ j ] 前提需要满足 : 1、Length(nums1...原创 2019-04-09 15:20:32 · 367 阅读 · 0 评论