京东笔试 100 36 东哥给个机会
第一题 合唱团 单调栈+二分查找
题目 大意： 将数组分成若干个数组 ，子数组内部从小到大排序，使所有子数组整体按非递减顺序，求子数组最大数量；
思路：当 当前数大于等于前一个数，加入到栈，当当前数小于栈顶节点，二分找到第一个大于栈的节点，将该节点与栈里后面节点合并，最后子数组个数为栈中节点个数
分享一个O(n)解法，膜拜大佬：https://www.nowcoder.com/discuss/232733
第二题：我是堆+Map ，每次删除关系最多的人，求大佬指点怎么做，反正我是傻了！！！！
最后，东哥给个机会！！！
#京东##笔试题目#
查看13道真题和解析
投递阿里巴巴等公司10个岗位 >