podongfeng
java技术专家
|
久婵物联
爱喝可乐爱熬夜的程序猿
获得徽章 27
- #每天一个知识点# leetcode每日一题：2028. 找出缺失的观测数据；比较单纯的数学题，通过 sum = mean * (m + n) 计算出总和，再减去rolls数组的和，就是剩余确实观测数据的和；由于数值只能1-6，所以 sum < n || sum > 6 * n 就不可能构造出来；可以构造时，计算出向下取整平均値avg，以及剩余的left，left肯定在[0, n)之间，所以构造答案至少有1种可以是：left个avg+1，以及n-left个avg展开
赞过 评论1 - #每天一个知识点# leetcode每日一题：1738. 找出第 K 大的异或坐标值；利用前缀和的思想，可以递推计算出矩阵的每个“值”：val[i+1][j+1] = val[i][j+1] ^ val[i+1][j] ^ val[i][j] ^ matrix[i][j]; 具体处理上，可以新建1个(m+1)*(n+1)的矩阵，这样方便处理第1行和第1列；在求最大的第k个数时，可以维护1个小根堆，超过k个值则移除队首，那么处理完成后，队首就是第k大的数展开
等人赞过 26
![[力量]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_118.1612154.png)