全部评论
我也是c++,我们题目竟然不一样
先sort下然后algorithm里有个库函数调用一下do while 就是全排列了 bool isSq(int k) { if ((int)sqrt(k) == sqrt(k)) return true; return false; } int perfectArrayNum(vector < int > array) { sort(array.begin(), array.end()); int sum = 0; do { int flag = 1; for (int i = 0; i < array.size()-1; ++i) { if (isSq(array[i] + array[i + 1])); else { flag = 0; break; } } if (flag == 1) ++sum; } while (next_permutation(array.begin(), array.end())); return sum; }
后来发现第三题不能用矩形外框,那样我也A了80,得判断点到圆心距离,选择题有个问各种排序时间空间复杂度的,那个题没答案啊
圆是在中间格吗!!!我以为圆心可能出现在任意位置折腾了半天没写完
真正的大神第二题用stl自带的全排列函数,辛苦写了半天递归也没写完的我看到竟然还有这种神奇函数直接哭了出来
最后一题我也是全排列,测试用例都过了,最后只过了20%
题目不一样
相关推荐
09-27 16:54
Stevens Institute of Technology 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-29 11:31
重庆财经学院 前端开发其它 点赞 评论 收藏
分享
09-27 22:46
门头沟学院 电路设计工程师 点赞 评论 收藏
分享