8.24中兴笔试

选择考了很多python...
编程题不会告诉你过了百分之多少。

1. 类似于两数之和,acm模式。
2. 核心模式。俄罗斯方块:找有正方形的左右边界l r。然后在l和r之间遍历数组,如果>0就减一,否则计数+1。直到l和r之间没有0。
class Solution {
    public int trap(int[] height) {
        int l = 0, r = height.length - 1;
        int res = 0;
        while (true) {
            while (l < height.length && height[l] == 0) {
                l++;
            }
            while (r >= 0 && height[r] == 0) {
                r--;
            }
            if (l >= r || l >= height.length || r < 0) {
                break;
            }
            int cnt = 0;
            for (int i = l; i <= r; i++) {
                if (height[i] > 0) {
                    height[i]--;
                } else {
                    res++;
                    cnt++;
                }
            }
            if (cnt == 0) {
                break;
            }
        }
        return res;
    }
}




#中兴##中兴笔试#
全部评论
牛皮,俄罗斯方块题和你一样,结果楞是没get到题意,看了你的代码懂了!!! 不过你这里有个小问题,for (int i = l; i < r; i++) {  应该是i <= r 要不最右边的一直消不掉!
点赞 回复 分享
发布于 2022-08-24 21:54 山东
我就很无语 自测了很多样例都没问题 就是过不了全部 也看不到过了多少 麻了😅
1 回复 分享
发布于 2022-08-24 20:47 陕西
我实在没看懂他这个输出。
1 回复 分享
发布于 2022-08-24 20:46 北京
老兄,有兴趣的话可以看一下荣耀的软开岗位,我可以内推。荣耀honor招聘官网https://www.hihonor.com/cn/career/ 内推码:yuhvad
点赞 回复 分享
发布于 2022-08-24 22:27 广东
啥时候投的呀
点赞 回复 分享
发布于 2022-08-24 21:53 湖北
不能看a了多少就很离谱😂
点赞 回复 分享
发布于 2022-08-24 20:46 浙江
中兴笔试不能用本地idea ,就离谱
点赞 回复 分享
发布于 2022-08-29 23:15 黑龙江

相关推荐

点赞 评论 收藏
分享
4 32 评论
分享
牛客网
牛客企业服务