华为机试#8.25真题，求输入

建图深搜吧

你收到面试通知了没

我也是这个题😂

这种直接 int a[50010]; int n = 0; while(~scanf("%d", a[n])) n++; 这样不可以吗；

f(step[i])=min(f(step[i-1]),f=f(step[i])+1

华为25号上机考试后，到现在没收到通知，是不是就没戏了？

BFS可解决

BFS 解法： https://blog.csdn.net/xiaocl123/article/details/120041131?spm=1001.2014.3001.5501

感觉像输入的还是字符串，需要从字符串解出INT数组，然后再进行解题。解题直接用DFS可以搞出来的，本地已经调过了。

class Solution { public: int res = INT_MAX; int n; int count = 0; void dfs(vector<int> &nums, vector<bool> &flag, int index) { if (index == n-1) { res = min(res, count); } count++; flag[index] = true; if (index > 0 ) { if (!flag[index - 1]) { dfs(nums, flag, index - 1); } } if (!flag[index + 1]) { dfs(nums, flag, index + 1); } for (int i = 0; i < nums.size(); ++i) { if (nums[i] == nums[index] && !flag[i]) { dfs(nums, flag, i); } } count--; flag[index] = false; } void Func() { vector<int> nums; string str; getline(cin, str); str = str.substr(1, str.size() - 2); stringstream ss(str); string tmp; while (getline(ss, tmp, ',')) { nums.push_back(stoi(tmp)); } n = nums.size(); vector<bool> flag(n, false); dfs(nums, flag, 0); cout << res << endl; } }; int main() { Solution temp; temp.Func(); }