logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

1658. 将 x 减到 0 的最小操作数

维护窗口[left,right],窗口左右就是弹出的数,那么只需要保证窗口内的数大小等于target=(所有数总和-x)。最后还需要判断ans是否小于0,小于0说明无论如何都不能满足,return -1即可。否则说明存在满足的情况,ans保存的是窗口内数组的长度,那么就return len-ans。right遍历数组,sum存储窗口内的总和,每次遍历sum加入right对应的值,当sum大于tar

#leetcode#算法#数据结构
2016、增量元素之间的最大差值

min_num存储当前数之前的最小数,每次遍历更新min_num和ans,ans为max(ans,(当前值-当前最小值))需要注意如果数列是降序排列的,类似9876543,那么需要return -1。时间复杂度O(n),空间复杂度O(1)

#算法#leetcode#数据结构
713、乘积小于K的子数组

k==0和k==1单独设置,k==0或者k==1时不存在严格小于k的子数组,return 0。遍历右端点,更新m,如果满足m<k则ans++,否则一直弹出左边窗口的数并且m除去弹出的数。left和right两个指针指示窗口边界,m为窗口内所有数乘积。

#leetcode#算法#数据结构
4.1 串的定义和实现

串(string)是由零个或多个字符组成的有限系列,一般记为S='a0a1a2a3...an'(n≥0),其中S是串名,单引号括起来的字符序列是串的值,ai可以是字母、数字或其他字符。串中字符个数n是串的长度,n=0时的串称为空串。子串:串中任意多个连续字符组成的子序列。主串是包含子串的串。位置:某个字符在串中的序号称为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。

#数据结构
2、知识图谱基础知识

等。知识图谱与自然语言处理关系密切,主要为两点:1、知识获取的一个重要途径是从自由文本中抽取,而文本信息抽取是自然语言处理的核心问题之一。2、知识图谱构建好后通常可以用作支撑自然语言理解的背景知识。除此之外,知识图谱还与语言学以及认知科学等学科关系密切。

#知识图谱
到底了