摘要: 题目描述 给了一个二维矩阵,矩阵的元素不是0就是1 你可以进行任意次操作,让某行或者某列进行翻转 元素的得分是每一行二进制的和 问怎么操作可以让总得分最大? f1 贪心+计算增量 基本分析 为啥可以贪心?(1)对每行来说,首位肯定是1最好,遮掩某些行需要翻转,某些不翻;(2)对同一列来说,大家的优先 阅读全文
posted @ 2023-04-06 20:43 zhangk1988 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给了一个数组,数组值是0<=x<=1的小数 再给了一个值ext,ext可以让以上每个位小数的分子和分母都+1 为怎么分配ext,可以让总和 / 个数最大? f1-优先队列 基本分析 可以看出是优先队列,队头需要怎么取?考虑增量,每次将1加在哪个分数中会有最大的增量? 怎么实现以上思想?因为 阅读全文
posted @ 2023-04-06 20:11 zhangk1988 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一个整数数组nums和整数x 需要从数组的左边或者右边删除元素,然后用x减去删除的元素 问如果x刚好成删到0,怎么删最短? f1-反向思考+双指针 基本分析 反向思考?找一个最长的子数组满足和= sum(nums) - x 为啥可以双指针?(1)元素都是整数,序列和是单调的;(2)元素连 阅读全文
posted @ 2023-04-06 19:26 zhangk1988 阅读(25) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示