- 博客(2)
- 收藏
- 关注
RSS订阅原创 第一个仅出现一次的数组元素
给定一个整型数组，请写一个算法，找到第一个仅出现一次的数组元素，复杂度为O(n)输入样例： 1,1,2,2,3,3,4,4,5,6,6,8,9,9 输出： 5 可以使用dictionary来做，遍历数组，把元素值作为key，元素出现次数作为value，其中key是一个array代码如下：int findNum(vector<int> a) { map<int,int> m;
2017-04-12 16:26:33
792
原创 子数组求最大和
输入一个整形数组，数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)输入样例 １ －３ ５ ５ －６ －２ －７ 输出 10 注意题目中说的是“连续”子数组，所以想着把负数提出来，剩下的正数相加的方法不行这道题目可以使用动态规划来做： （main函数省略）int MaxSubArray(int A[], int n) {
2017-04-11 22:12:13
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人