![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
vectorC++
Cecilia_whf
这个作者很懒,什么都没留下…
展开
-
Vector用法 C++: B开头函数
头文件:#include <vector>函数一 back()vector.back()作用:获取数组的最后一个元素代码解释:int main(){ vector<int> v; v.push_back(0); while(v.back() <10){ v.push_back(v.back()+1); } while(v.back() > 0 )原创 2017-06-25 21:03:20 · 431 阅读 · 0 评论 -
Vetor用法 C++ : A开头函数
头文件:#include <vector>函数一 assign( )-vector.assign(size_type n,value_type val) 作用:从vector[0]开始到vector[n-1]给数组赋值为val代码解释:int main(){ vector<int> v; v.assign(1,1); v.assign(3,5); for(int原创 2017-06-22 22:04:10 · 507 阅读 · 0 评论 -
LeetCode628 : Maximum Product of Three Numbers
LeetCode628 : Maximum Product of Three Numbers题目大意从所给数组中取三个数求其乘积并比较,返回最大的乘积 - Example1Input: [1,2,3]Output: 6Example2Input: [1,2,3,4]Output: 24Note 1. The length of the given array will be in原创 2017-07-06 23:27:45 · 394 阅读 · 0 评论 -
LeetCode 120 : Triangle
LeetCode 120 : Triangle题目大意给定一个数字三角形,求出从最上层运动到最下层的最短路径。DescriptionGiven a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.Example原创 2017-08-28 15:45:48 · 255 阅读 · 0 评论 -
剑指offer:数组中只出现一次的数字
题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路分析 首先分析如果数组中只有一个数字只出现一次,在这个时候,我们可以利用一个数异或它本身等于0这个特性,从头异或至尾即可获得只出现了一次的数(此时直接在循环中进行与运算即可)。那么有两个出现一次的数时,我们可以将这个数组分成两部分,每一部分都包含一个只出现一次的数。区分的方法: 将数组中所原创 2017-10-21 19:26:08 · 226 阅读 · 0 评论 -
剑指offer:构建乘积数组
题目描述 给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。分析 重点在于不能用除法,其实我觉得如果不说这一条的话,我们可能直接想到的就是用除法,算出A中所有元素的乘积除以A[i]直接就可以获得B[i]了,现在不能用,那就一个一个乘吧,跳过A[i]。代码如下:cla原创 2017-10-13 21:18:14 · 235 阅读 · 0 评论 -
剑指offer:调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。分析 代码思想:新建一个数组,并设置奇数指针j,依次判断原数组的元素奇偶性,如果是奇数将其放入数组中,并j+1,如果是偶数,则插入在奇数后(即array.begin()+j之前)。该题重点在于:对于vector各函数原创 2017-10-16 20:50:41 · 197 阅读 · 0 评论