20200920:leetcode35周双周赛题解(上)
leetcode35周双周赛题解(上)
- 题目
- 思路与算法
- 代码实现
- 写在最后
题目
1.5503. 所有奇数长度子数组的和
2.5505. 所有排列中的最大和
思路与算法
- 第一题暴力就行了,看了很多大神的dp代码,太菜不太想懂,第一题暴力就好
- 第二题学了新名词差分数组,这玩意之前见过,没想到写出来的代码叫做差分数组。再深度研究一下比较好。
代码实现
1.5503. 所有奇数长度子数组的和
class Solution {public int sumOddLengthSubarrays(int[] arr) {int res = 0;int len = arr.length;for (int i = 1; i <= len; i += 2) {for (int j = 0; j + i <= len; j++) {for (int k = j;k < j + i; k++) {res += arr[k];}}}return res;}
}
2.5505. 所有排列中的最大和
class Solution {public int maxSumRangeQuery(int[] nums, int[][] requests) {int p = (int)1e9 + 7;int n = nums.length;long ans = 0;int[] diff = new int[n + 1];Arrays.sort(nums);for (int i = 0; i < requests.length; i++) {diff[requests[i][0]]++;diff[requests[i][1] + 1]--;}for (int i = 0; i < n; i++) {diff[i + 1] += diff[i];}Arrays.sort(diff);for (int i = n; i >= 1 && diff[i] > 0; i--) {ans += (long) (diff[i] * nums[i - 1]);ans %= p;}return (int)ans;}
}
写在最后
我的博客是记录用的,不求哪位来恶心喷老子,老子爱写就写,不写你也管不着。
20200920:leetcode35周双周赛题解(上)相关推荐
- 20200922:leetcode35周双周赛题解记录(下)
leetcode35周双周赛题解记录(下) 题目 思路与算法 代码实现 复杂度分析 题目 3.1590. 使数组和能被 P 整除 4.1591. 奇怪的打印机 II 思路与算法 第三题前缀和衍生题目, ...
- 20200827:2020力扣第33周双周赛题解
2020力扣第33周双周赛题解 题目一 示例 解题思路与代码实现 题目二 示例 解题思路与代码实现 题目三 解题思路与代码实现 题目四 示例 解题思路与代码实现 写在最后 题目一 题目一:千位分隔数 ...
- 20200727:力扣第31周双周赛题解
力扣第31周双周赛题解 题目一:在区间范围内统计奇数数目 给你两个非负整数low和high,请你返回low和high之间(包含二者)奇数的数目 0 <= low <= high <= ...
- 20211201:力扣第268周双周赛(上)
力扣第268周双周赛(上) 题目 思路与算法 代码实现 写在最后 题目 两栋颜色不同且距离最远的房子 给植物浇水 思路与算法 双指针遍历即可,维护那个索引最大差值即可. 模拟题,正常情况需要每次走一步 ...
- 20210101:力扣第42周双周赛(上)
力扣第42周双周赛(上) 题目 思路与算法 代码实现 写在最后 题目 无法吃午餐的学生数量 平均等待时间 思路与算法 无法吃午餐的学生数量 本题直接暴力模拟也没问题,但是这应该不是题目的本意,我们可以 ...
- 20200916:leetcode34周双周赛题解
leetcode34周双周赛题解 题目 思路与算法 代码实现 写在最后 题目 1.1572. 矩阵对角线元素的和 2.1573. 分割字符串的方案数 3.1574. 删除最短的子数组使剩余数组有序 4 ...
- 20200910:力扣204周周赛题解上(Java/Python/Cpp)
力扣204周周赛题解上 题目 思路与算法 代码实现 写在最后 题目 1.1566. 重复至少 K 次且长度为 M 的模式 2.1567. 乘积为正数的最长子数组长度 思路与算法 热身题不要求算法技巧, ...
- 20201023:力扣第37场双周赛(上)
力扣第37场双周赛(上) 题目 思路与算法 代码实现 写在最后 题目 删除某些元素后的数组均值 网络信号最好的坐标 思路与算法 第二题直接暴力就可以了,计算每个点的所有偏移量存入list,即以(0,0 ...
- 20220219:力扣第72场双周赛题解
力扣第72场双周赛 题目 思路与算法 代码实现 写在最后 题目 统计数组中相等且可以被整除的数对 找到和为给定整数的三个连续整数 拆分成最多数目的偶整数之和 统计数组中好三元组数目 思路与算法 前三题 ...
最新文章
- C语言playsoundw函数,使用inline hook实现修改PC微信通知铃声-哥哥微信来了
- Oracle触发器和new、old特殊变量
- const char*, char const*, char*const 的区别
- pandas按条件过滤_pandas条件组合筛选和按范围筛选的示例代码
- 读写Excel 用 xlsxwriter,openpyxl 更灵活
- MultipartFile文件上传
- 麦克风阵列树莓派python_使用Python代码进行树莓派上的麦阵列声源定位
- 数据结构之队列的定义与简单实现
- C语言实实验步骤,C语言教程学习方法攻略
- SOTA太难了?试试Dropout
- 如何用Python做舆情时间序列可视化?
- php数组中去掉空格,php数组如何去除空格
- AVOD-理解系列(一)
- 静态代码自动扫描p3c的使用
- mac上好用的压缩_Mac图片压缩工具(早晚用到,建议收藏)
- 2021-1-25计算机快速入门,简单掌握各种技巧
- T1076 正常血压(信息学一本通C++)
- 递推公式的特征方程及通项公式
- 决定嵌入式工程师薪资待遇的几个关键点
- cv2.VideoCapture(0)
热门文章
- 2020 年,Android 还有哪些新期待?
- Github 开源趋势榜 TOP 1:英伟达升级发布二代 StyleGAN!
- 别样的1024程序员节“无Bug市集”
- 华为 P40 或首发鸿蒙系统;新 iPhone Logo 移至中间;React 组件库 uiw 3.4.0 发布 | 极客头条​...
- 360 小程序来了,进攻 PC 端!
- 漫画:996 的本质是什么?
- 开发者如何钻 App Store 的漏洞?
- 你所掌握的开源,也许都是错的!
- Linux 末路,Kubernetes 崛起!
- 年薪 700 万也换不来区块链开发者的一次回眸