LintCode 1850捡苹果

news/2024/12/21 5:58:55/

创建两个数组,存放两个人捡苹果的数据,最后从这个两个数据中取出两个不相邻的相加,与以前的比较,最后得出最大值,

public class Solution {/*** @param a: a list of integer* @param k: a integer* @param l: a integer* @return: return the maximum number of apples that they can collect.*/public int pickApples(int[] a, int k, int l) {// write your code hereif (k + l > a.length) {return -1;}int[] answerk = new int[a.length];int[] answerl = new int[a.length];for (int i = 0; i < k; i++) {answerk[k - 1] += a[i];}for (int i = 0; i < l; i++) {answerl[l - 1] += a[i];}for (int i = k; i < a.length; i++) {answerk[i] = answerk[i - 1] + a[i] - a[i - k];}for (int i = l; i < a.length; i++) {answerl[i] = answerl[i - 1] + a[i] - a[i - l];}int answer = 0;for (int i = k - 1; i < answerk.length; i++) {for (int j = l - 1; j < answerl.length; j++) {if (i - j >= k || j - i >= l)answer = Math.max(answerk[i] + answerl[j], answer);}}return answer;}
}

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

相关文章

H3C S1850v2 二层交换机命令

initialize 删除启动配置文件并重启系统 ipsetup 配置VLAN-interface 1的IP地址 ipsetup ip-address 192.168.0.211 24 default-gateway 192.168.0.1 修改管理IP地址 192.168.0.211 掩码24&#xff0c;网关192.168.0.1 password本地用户密码 ping ping quit 退出当前命令…

万用表检定仪TD1850多用表校准系统

TD1850多用表校准系统是一款多功能校准器&#xff0c;集交直流电压标准源、电流标准源、电阻标准源等功能于一体&#xff0c;准确度等级为0.05级&#xff0c;可覆盖三位半数字/模拟多用表或单一功能的电压表、电流表、电阻表的校准&#xff0c;具有极高的性价比。 2. 产品特征…

汽车通信协议系列3_SAE J1850_PWM

概述 这个协议主要是在美国车厂比较普遍,比如福特ford,通用汽车GM,克莱斯勒(Chrysler)。这几个车厂虽然都实行这个协议标准,但是实际的协议框架都不太一样。 J1850总线有两种形式: PWM(Pulse Width Modulated):脉宽调制。运用2条线路以差分方式进行传输(两线差分电…

汽车通信协议系列3_SAE J1850_VPW

电气层 波特率:10.4kbps 通信电平:7.5V 引脚:OBD-PIN2,通讯引脚为J1850 BUS+ 位格式:每个字节采用8位二进制数形式,没有起始位、停止位和校验位 校验:CRC校验 BUS Symbols Bus alternates between passive and active for each bit High bus voltage is dominant …

用MCU来启动和控制ADAU1850应该怎么做?

编者的话 ADAU1850 实现脱机运行&#xff0c;是开发这个 DSP 的最后一步。这颗芯片必须外挂 MCU&#xff0c;通过 MCU 来启动 DSP&#xff0c;于是我们就做了一块 STM32 的 MCU子卡&#xff0c;通过对这个 MCU 的操作&#xff0c;来实现控制、开发和启动 DSP 的功能。 STM32 …

POJ 1850

组合数&#xff0c; 给一个字符串&#xff0c; 这个字符串必须为字典序升序&#xff0c;否则输出0&#xff0c; 求这个字符串排列在第几个&#xff1b; 距离 a 1 ; b2.... ab27 ac28.... ba不可以 az51, bc 52..... 长度不超过10 那么首先特盘递增&#xff0c;其次这个字…

HDOJ1850

题意&#xff1a;桌子上有M堆扑克牌&#xff1b;每堆牌的数量分别为Ni(i1…M)&#xff1b;两人轮流进行&#xff1b;每走一步可以任意选择一堆并取走其中的任意张牌&#xff1b;桌子上的扑克全部取光&#xff0c;则游戏结束&#xff1b;最后一次取牌的人为胜者。 现在我们不想研…

【CRC】一文搞懂CRC-8 SAE J1850 ZERO校验和

一、什么是 CRC 校验和 CRC —— Cyclic redundancy check 循环冗余校验&#xff0c;一种校验接收到的数据是否完整的算法&#xff0c;广泛应用于数据通信&#xff0c;大概流程如下 CRC8 —— 针对 8 位数据的 CRC 校验和 二、CRC-8 如何计算 首先&#xff0c;想要确定一个…