Java | Leetcode Java题解之第446题等差数列划分II-子序列

news/2024/12/22 9:04:47/

题目:

题解

class Solution {public int numberOfArithmeticSlices(int[] nums) {int ans = 0;int n = nums.length;Map<Long, Integer>[] f = new Map[n];for (int i = 0; i < n; ++i) {f[i] = new HashMap<Long, Integer>();}for (int i = 0; i < n; ++i) {for (int j = 0; j < i; ++j) {long d = 1L * nums[i] - nums[j];int cnt = f[j].getOrDefault(d, 0);ans += cnt;f[i].put(d, f[i].getOrDefault(d, 0) + cnt + 1);}}return ans;}
}

http://www.ppmy.cn/news/1534222.html

相关文章

android 系统默认apn数据库

在 Android 13 及其他版本的系统中&#xff0c;默认的 APN 数据库文件通常位于以下路径&#xff1a; /system/etc/apns-conf.xml 说明&#xff1a; apns-conf.xml 是存储默认 APN 设置的文件&#xff0c;通常包含全球不同运营商的 APN 配置。这个文件是系统文件&#xff0c…

两个圆形 一个z里面一个z外面,z里面的大,颜色不同 html

两个圆形 一个z里面一个z外面&#xff0c;z里面的大&#xff0c;颜色不同 html <!DOCTYPE html> <html> <head> <style> .outer-circle {width: 150px;height: 150px;border-radius: 50%;background-color: #ff9999; /* 外圆的颜色 */position: relat…

C++七种异常处理

在C++中,使用异常机制可以提高程序的健壮性和可维护性。异常是在程序运行时发生的一个事件,它会打断正在执行的程序的正常流程。C++异常处理机制可以使程序在出现异常时,进行异常处理,而不是退出程序。 基本的异常处理 #include <iostream> using namespace std;int …

JAVA并发编程系列(13)Future、FutureTask异步小王子

美团本地生活面试&#xff1a;模拟外卖订单处理&#xff0c;客户支付提交订单后&#xff0c;查询订单详情&#xff0c;后台需要查询店铺备餐进度、以及外卖员目前位置信息后再返回。 时间好快&#xff0c;一转眼不到一个月时间&#xff0c;已经完成分享synchronized、volatile、…

MongoDB 的基本使用

目录 数据库的创建和删除 创建数据库 查看数据库 删除数据库 集合的创建和删除 显示创建 查看 删除集合 隐式创建 文档的插入和查询 单个文档的插入 insertOne insertMany 查询 嵌入式文档 查询数组 查询数组元素 为数组元素指定多个条件 通过对数组元素使…

微信小程序技术框架选型

“近期在对团队的微信小程序进行技术框架选型&#xff0c;故对目前主流的微信小程序技术框架进行了一些分析和比较&#xff0c;包括各框架的维护团队、社区链接、GitHub star数、优缺点对比等方面&#xff0c;为团队提供技术框架选型参考” 一、引言 随着移动互联网的快速发展…

Redis篇(应用案例 - 商户查询缓存)

目录 一、什么是缓存? 二、为什么要使用缓存 三、如何使用缓存 四、添加商户缓存 1. 缓存模型和思路 2. 代码如下 五、缓存更新策略 1. 内存淘汰 2. 超时剔除 3. 主动更新 六、数据库缓存不一致解决方案 1. 数据库缓存不一致解决方案 2. 数据库和缓存不一致采用什…

51单片机学习第五课---B站UP主江协科技

1、I2C总线 注意&#xff1a;这里的SCL和SDA都是指总线&#xff0c;即主机来发送开始和停止信号。 2、AT24C02数据存储 main.c #include <regx52.h> #include"delay.h" #include"LCD1602.h" #include"key.h" #include"at24c02.h&qu…