首页 > 其他分享 >lc_week_前后缀分解

lc_week_前后缀分解

时间:2022-09-25 16:57:24浏览次数:83  
标签:week right lc nums 后缀 int length new left

lc6190找到所有好下标

class Solution {
    public List<Integer> goodIndices(int[] nums, int k) {
		int[] left = new int[nums.length], right = new int[nums.length];
		for (int i = 2; i < nums.length; i++) {
			left[i] = nums[i - 1] > nums[i - 2] ? 0 : left[i - 1] + 1;
		}
		for (int i = nums.length - 3; i >= 0; i--) {
			right[i] = nums[i + 1] > nums[i + 2] ? 0 : right[i + 1] + 1;
		}
		List<Integer> list = new ArrayList<>();
		for (int i = 1; i < nums.length - 1; ++i) {
			if (left[i] >= k - 1 && right[i] >= k - 1) {
				list.add(i);
			}
		}
		return list;
	}
}

预处理前缀-> 收集结果

标签:week,right,lc,nums,后缀,int,length,new,left
From: https://www.cnblogs.com/beichuang/p/16728156.html

相关文章

  • python-the first week
    python-thefirstweek目录python-thefirstweektypora软件安装文件路径markdown语法标题小标题语言环境表格表情查看源代码图片展示水平线目录链接下划线使用删除线计算......
  • Python每周总结——Week01
    Python每周总结——Week01目录Python每周总结——Week01Day_01:1、计算机的五大组成部分2、Typora软件的使用3、进制数4、计算机文件路径Day_02:1、计算机的三大核心硬件......
  • This MySqlConnectioin is already in Use异常处理
    ThisMySqlConnectioinisalreadyinUse异常处理记录今天使用EFCore和Mysql的时候,遇到了一个问题,具体描述如下:Nuget安装了Pomelo.EntityFrameworkCore.MySql,然后在同......
  • Weekly Contest 311
    WeeklyContest311ProblemASmallestEvenMultiple思路水题,判一下奇偶就行代码classSolution:defsmallestEvenMultiple(self,n:int)->int:if......
  • Halcon 生成标定板
    Halcon生成标定板:gen_caltab(7,7,0.0125,0.5,'caltab.descr','caltab.ps')XNum:X轴圆点数量YNum:Y轴圆点数量MarkDist:圆点间距,单位为米DiameterRatio:圆点直径与间距......
  • 后缀自动机
    后缀自动机SAM昨天看了一晚上今天有些感性理解,记一下。SAM是什么样的endpose是指一个子串在原串中的所有结束位置的集合。比如\(ababc\)中子串\(ab\)的endpose......
  • sqlalchemy.exc.OperationalError: (MySQLdb._exceptions.OperationalError) (2026, '
    sqlalchemy.exc.OperationalError:(MySQLdb._exceptions.OperationalError)(2026,'SSLconnectionerror:unknownerrornumber')问题:使用sqlalchemy查询mysql数据时......
  • 15*4点 仪器仪表等超低功耗LCD液晶驱动IC(VKL系列)-VKL060 SSOP24 超低工作电流约7.5微
    概述:VKL060SSOP24是一个点阵式存储映射的LCD驱动器,可支持最大60点(15SEGx4COM)的LCD屏。单片机可通过I2C接口配置显示参数和读写显示数据,可配置4种功耗模式,也可通过关显示......
  • 【永嘉原厂技术支持】超低功耗LCD液晶显示驱动IC-VKL076 SSOP28,19*4 76点阵,超低工作电
    VKL076概述:VKL076是一个点阵式存储映射的LCD驱动器,可支持最大76点(19SEGx4COM)的LCD屏。单片机可通过I2C接口配置显示参数和读写显示数据,可配置4种功耗模式,也可通过关显示......
  • Flask 学习-77.Flask-SQLAlchemy 一对一关系增删改查
    前言SQLAlchemy连接到关系型数据库,关系型数据最擅长的东西就是关系。一对一模型设计有个Student记录学生基本信息,Contact表记录学生联系方式,Student和Contact是一对一......