微软 暑期实习 笔试笔经
给定一个数组arr,一个整数x。要求将arr其分为若干个组,且每个组中最大的元素和最小的元素之差不能超过x,请问最少要分成几个组?
:贪心有若干个平面上的点,给定3个整数数组X,Y,S,分别表示这些点的横坐标,纵坐标,标签。要求以(0,0)为中心点画一个圆,圆中不能有标签相同的点,请问圆最多能够的着的点的距离?
:排序+贪心,注意距离相等且标签相同的边界情况。
- 给定一个数组arr,一个整数M。要求从arr中找到一个最大的子集,子集中任意两个数的差都能被M整除。
;只想到了dfs。。。