全部评论
本人已ak,第二题分成递增和递减两种情况讨论,分别离散化后找环,所有环的周长-1的和就是答案,最后俩情况取min。第三题动态规划,dp[i]表示[1,i]内能得到的答案,枚举i,往前遍历找到第一个与a[i]相同的值,下标为mid,查询已经遍历的区间内有无另一个值的个数大于1,如果有,dp[i]=max(dp[i],dp[mid-1]+1),如果无,则继续往前遍历,找到第一个满足区间内a[i]的个数大于3或者不为a[i]的个数大于1的下标pos,则dp[i]=max(dp[i],dp[pos-1]+1),最后区dp[i]=max(dp[i],dp[i-1])。最终答案就是dp[n]。
送花
回复
分享
好难…
送花
回复
分享
滴滴
官网直投
第一题调bug 死活调不过
送花
回复
分享
大佬们能帮我看看我第一题的代码为什么只过了18%吗😥
送花
回复
分享
第一题死在输入输出上,本来一道简单模拟题,输入输出硬是搞错,求个Java版本的第一题的输入输出😔
送花
回复
分享
第一题91是咋回事啊
送花
回复
分享
第三题怎么做,有大佬分享下吗?
送花
回复
分享
有没有大佬说下最后一题思路
送花
回复
分享
第二题怎么做啊
送花
回复
分享
有需要第三题的吗 在线等
送花
回复
分享
就AC了第一题,哭了
送花
回复
分享
求求python
送花
回复
分享
第二题什么思路
送花
回复
分享
第一题没读懂,起始位置是啥
送花
回复
分享
求个第三题代码 java的
送花
回复
分享
绝了
送花
回复
分享
多少能进面试啊😭
送花
回复
分享
第二题用贪心做的。完美数组就是排序正序或者逆序,考虑这两种情况。 每次把当前不在正确位置上的最小or最大的值换到正确位置上,把原位置的值swap到对应的这个位置。 即 if arr[i] = 当前未排序中的最小or最大 continue; swap(arr[i], arr[当前最小or最大的index]); 然后Math.min(正序次数,逆序次数)。
送花
回复
分享
第三题考完后问的一个大佬的思路 p[i] 表示到 i 位置为止能凑出的四行诗句的行数, tmp 表示上次出现四行诗的末尾下标 遍历 j = tmp + 1 ~ i 之间如果能创建合理四行诗,p[i] = p[j] + 1; 否则p[i] = p[i - 1] 判断区间内是否能构成四行押韵用for循环
送花
回复
分享
这是后端的吗?😂前段题炒鸡简单
送花
回复
分享
相关推荐
点赞 评论 收藏
转发