avatar-decorate
获赞
357
粉丝
91
关注
9
看过 TA
985
哈尔滨工业大学
2023
Java
IP属地:江苏
宁负苍生不负君。
私信
关注
头像
2022-04-01 21:06
华为_软件开发工程师
2022.4.1 第一题 给一个链表,按照规定进行排序。 输入:1,2,3,4,5 输出:5,3,1,2,4 解释:1插到链表头,2插到链表尾,3插到头,4插到尾,5插到头 我的思路:签到题,注意null。 第二题 给一个数组a,一个数k,求数组里有多少对ai和aj,满足: i < j ai + aj <= k 输入:[1,3,2],5 输出:3(1和3,1和2,3和2) 我的思路:先暴力70%,然后开始思考,感觉有点像逆序对,然后开始归并,一小时后依旧0%,放...
牛客822929030号:第三题 滑动窗口解法 long long minimum(vector<int>&; a) { // write code here int left = 0; int sum = 0, sum1 = 0;//sum1窗口内元素和 for (int i : a) { sum += i; } int avg = sum / 2; int ans = INT_MAX; for (int right = 0;right < a.size();right++) { sum1 += a[right]; ans = min(abs(sum - sum1 - sum1), ans); while (sum1>avg) { sum1 -= a[left]; left++; ans = min(abs(sum - sum1 - sum1), ans); } } return ans; }
投递莉莉丝游戏等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务