
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
维护窗口[left,right],窗口左右就是弹出的数,那么只需要保证窗口内的数大小等于target=(所有数总和-x)。最后还需要判断ans是否小于0,小于0说明无论如何都不能满足,return -1即可。否则说明存在满足的情况,ans保存的是窗口内数组的长度,那么就return len-ans。right遍历数组,sum存储窗口内的总和,每次遍历sum加入right对应的值,当sum大于tar
min_num存储当前数之前的最小数,每次遍历更新min_num和ans,ans为max(ans,(当前值-当前最小值))需要注意如果数列是降序排列的,类似9876543,那么需要return -1。时间复杂度O(n),空间复杂度O(1)
k==0和k==1单独设置,k==0或者k==1时不存在严格小于k的子数组,return 0。遍历右端点,更新m,如果满足m<k则ans++,否则一直弹出左边窗口的数并且m除去弹出的数。left和right两个指针指示窗口边界,m为窗口内所有数乘积。
串(string)是由零个或多个字符组成的有限系列,一般记为S='a0a1a2a3...an'(n≥0),其中S是串名,单引号括起来的字符序列是串的值,ai可以是字母、数字或其他字符。串中字符个数n是串的长度,n=0时的串称为空串。子串:串中任意多个连续字符组成的子序列。主串是包含子串的串。位置:某个字符在串中的序号称为该字符在串中的位置。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。
等。知识图谱与自然语言处理关系密切,主要为两点:1、知识获取的一个重要途径是从自由文本中抽取,而文本信息抽取是自然语言处理的核心问题之一。2、知识图谱构建好后通常可以用作支撑自然语言理解的背景知识。除此之外,知识图谱还与语言学以及认知科学等学科关系密切。







