-
关于删除数组中重复元素的lintcode代码
时间自由度为o(n),空间自由度为o(1); class Solution {public: /** * @param A: a list of integers * @return : return an integer */ int removeDuplicates(vector<int> &n -
买卖股票的最佳时机
描述:假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 给出一个数组样例 [3,2,3,1,2], 返回 1 思路: 由于只能一次买卖,根据利润的算法,我们可以先以第一天和后面一天如果卖出的话的利润作 -
删除顺序数组的重复数字
描述:给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 样例 给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]。 思路: 第一次是错的,后来编译通过了,这道题我的想法 -
软件工程删除重复数组
#include<iostream>using namespace std; int main(){ int l;//数组长度 cin>>l;//输入数组长度 int *p=new int[l];//定义动态数组 for(int i=0;i<l;i++)//输入数组的元素 { cin>>p[i]; -
软件工程——股票利润
#include<iostream>using namespace std; int main(){ int l;//数组长度 cin>>l;//输入数组长度 int *p=new int[l];//定义动态数组 for(int i=0;i<l;i++)//输入数组的元素 cin>>p[i]; in -
软件工程爬楼梯
#include<iostream>using namespace std; int main(){ int n,m=1;//n为步数,m为方法数 cin>>n; int one=1,two=0;//one为当前步数最后一步为1的方法数,two为当前步数最后一步为2的方法数 for(int i=1; -
软件工程爬楼梯
#include "stdafx.h"#include<iostream>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int a,b,c=1; int m[8]; cout<<"输入台阶数"; cin>>a; m[0]=1,m -
软件工程股票买卖
#include "stdafx.h"#include<iostream>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int m[7]={2,2,4,6,8,2,9 }; int a,b,max=0; for(a=0;a<7; -
软件工程——删除重复数组
#include "stdafx.h"#include<iosrteam>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int m[3]={1,2,2}; int i=0 ,length=3; for(i=0;i<3;i++){ -
软件工程——股票利润
#include "stdafx.h"#include<iostream>using namespace std; int _tmain(int argc, _TCHAR* argv[]){ int G[10]={1,3,4,8,3,11,8,4,6,8}; int i,j,max=0; for(i