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

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

微软笔试题，根据讨论区内容写了一下前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.nowco...