}隔几天做两道= =保持做题感觉  前6场代码链接：   https://www.nowcoder.com/discuss/398224   ————————————————————————   第1题：对一个数组，求每个数左边比他大的数的最小值，右边比他小的数的最大值，若这两个数成倍数关系，记录。求被记录的总数量。   /* 对于每一位数据，每次进行一次查找操作和插入操作 首先从左向右遍历，查找比其大的左值中的最小值，再插入该值 再从右向左遍历，查找比其小的右值中的最大值，再插入该值 注意，如果该值为最大、最小值，则该值标记为无效 统计所有有效值里，左值整除右值的数量 时间复杂度O(nlog...

隔几天做两道= =保持做题感觉   前5场代码链接：   https://www.nowcoder.com/discuss/396652?type=post&order=time&pos=&page=1   ——————————————————————————————————————   再更：第一题改成一种位运算的思路，因为题设里串长小于等于20，所以bfs复杂度应该是可以满足的（~1e6）   这种思路只要复杂度满足要求，一定是正确的。   之前的做法目前版本暂时没有证伪……如果有反例请留言，我有点没想出= =   /* 把一个串恢复全0的最小步数 = 从全0变为该...

前情提要：自己参加了3.23场，其他场次根据讨论区的描述写的代码，如果题目理解有误或者有其他方面的指导，请各位留言指导，我也会更新优化~   附每一场的代码：   3.20场：   https://www.nowcoder.com/discuss/388264   3.23场：   https://www.nowcoder.com/discuss/389640   3.25场：   https://www.nowcoder.com/discuss/392070  3.27场：   https://www.nowcoder.com/discuss/394331   微软3.25场：（这个题思路上...

微软笔试题，根据讨论区内容写了一下前2题，第3题如果之后写出来会再更新   第1题：给定N个数，要求把N个数分为M组，每组内不能有重复的数，求每组最大的数和最小的数差，求所有的差求和最小的结果。   其实没有想到特别直观的方法，如果有比较好的思路请指导。   思路：先去除不可行情况，再最小到大排序、记录每个数的值和出现的次数，然后先从小到大简单贪心，再对后面出现的无法处理的情况贪心的做调整。   /* 1. 讨论去除不可行条件：1. N无法整除M，2. N中存在某个数字出现次数大于M 2. 对于可行条件，先排序，从小到大记录数字和其出现次数 3. 对于M个组，贪心生成每个组，从小到大选取还剩下...

前情提要：自己参加了3.23场，其他场次根据讨论区的描述写的代码，如果题目理解有误或者有其他方面的指导，请各位留言指导，我也会更新优化~   附每一场的代码：   3.20场：   https://www.nowcoder.com/discuss/388264   3.23场：   https://www.nowcoder.com/discuss/389640   3.25场：   https://www.nowcoder.com/discuss/392070      附微软3.25场讨论（这个题思路上还希望有人能以一起讨论一下）：   https://www.nowcoder.com/di...