今天网易笔试编程题第三题 回文数组谁能讲一下吗

我的思路是： 1、比较第一个元素first和最后一个元素end，如果两个数相同，则把他们从数组中移除，否则2）或3）。如果还有剩余的元素，继续1） 2、如果第一个元素小于最后一个元素（first < end)，则第一个元素加第二个元素的结果成为第一个元素（记一次加法），继续1） 3、如果第一个元素大于最后一个元素（first > end)，则最后一个元素与倒数第二个元素的结果称为最后一个元素（记一次加法），继续1） 当然其实这里说的移除元素，不是真的从集合中移除，因为那样很慢，可以使用两个下标来控制数组的有效范围即可

#include <iostream> #include <vector> using namespace std; int main() { int n; int i, start, end, count; while (cin >> n) { vector<int> alldata(n); for (i = 0; i < n; i++) { cin >> alldata[i]; } start = 0; end = n-1; count = 0; while (start <= end) { if (alldata[start] < alldata[end]) { alldata[start+1] += alldata[start]; start++; count++; } else if (alldata[start] == alldata[end]) { start++; end--; } else { alldata[end-1] += alldata[end]; end--; count++; } } cout << count << endl; } return 0; }

#include "bits/stdc++.h" using namespace std; int main() { int n; cin>>n; deque<int> q; for(int i=0;i<n;++i) { int t; cin>>t; q.push_back(t); } int count=0; while(q.size()>1) { int f=q.front(); int b=q.back(); if(f==b) { q.pop_front(); q.pop_back(); } else if(f<b) { q.pop_front(); f=f+q.front(); q.pop_front(); q.push_front(f); count++; } else { q.pop_back(); b=b+q.back(); q.pop_back(); q.push_back(b); count++; } } cout<<count<<endl; return 0; }

你的第二题是不是那个有多少个黑字符串的那个！  'A' 'B' 'C'组合的那个？

怕递归爆栈，想搞成队列迭代，结果没想出来怎么处理重复项的判断，超内存了。 还不如递归。。