ARTS打卡第七周
Posted jessetsou
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了ARTS打卡第七周相关的知识,希望对你有一定的参考价值。
每周完成一个ARTS
每周至少做一个 leetcode 的算法题
阅读并点评至少一篇英文技术文章
学习至少一个技术技巧
分享一篇有观点和思考的技术文章。
(也就是 Algorithm、Review、Tip、Share 简称ARTS)
Algorithm
两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。
解法
时间复杂度:O(n)
空间复杂度:O(1)
思路:因为是有序数组,可使用首尾指针的方法,不断向中间移动vector<int> twoSum(vector<int>& numbers, int target) int i = 0, j = numbers.size() - 1; vector<int> vret; while(i <= j ) if (numbers[i] + numbers[j] > target) j --; else if (numbers[i] + numbers[j] < target) i ++; else vret.push_back(numbers[i]); vret.push_back(numbers[j]); break; return vret;
Review
How you should think about docker containers if you understand linux.
介绍了linux容器的相关概念,以及容器使用的cgroups、namespace、chroot等技术。
Tip
通过该方法,可以下载到需要的rpm包。
Share
以上是关于ARTS打卡第七周的主要内容,如果未能解决你的问题,请参考以下文章