3.23钉钉笔试

决定之后在牛客上记录暑假找实习过程啦
1. 第一题,求罚时最小和最大:最小就是找k个最先出现的字符,最大是找(字符最后一次出现下标+1)+其前面相同字符出现次数最大的值。(不可以直接从右往左遍历,那样不合题意)
2.第二题,呜呜呜呜呜想了好久没想出来,看牛客发现和蚂蚁之前的笔试题好像呀!!!!就是整个数组2的幂次是一定的,我们只要看数组总的2的幂次能不能平均分到每个数据身上就好啦
3.第三题,嘿嘿上次饿了么没来的及做的树问题(可恶可恶,上次饿了么向下整除给爷整懵了,还调用了Math.flloor),一眼就是树的dfs,在dfs过程中,统计该颗子树是否符合要求(即红结点数%3==0?)并将红结点数返回给上层函数。
加油,开始自习啦!!!!#笔试##钉钉笔试#
全部评论
补充一嘴,树的结构感觉可以直接用哈希表存储(而且也不用新建Node类,直接把Integer当作结点就好了)
2 回复 分享
发布于 03-23 19:56 广东

相关推荐

评论
2
4
分享
牛客网
牛客企业服务