
算法
Candyeel
这个作者很懒,什么都没留下…
展开
-
HUAWEI 机试题:最长连续子序 Python实现
题目描述:有N个正整数组成的一个序列,给定一个整数sum求长度最长的的连续子序列使他们的和等于sum返回次子序列的长度,如果没有满足要求的序列 返回-1备注:输入序列仅由数字和英文逗号构成,数字之间采用英文逗号分割序列长度 1<=N<=200,输入序列不考虑异常情况由题目保证输入序列满足要求示例输入:1,2,3,4,26输出:3解析:1,2,3和4,2两个序列均能满足要求,所以最长的连续序列为1,2,3 因此结果为3输入:1,2,3,4,220输出原创 2022-03-15 18:38:26 · 1001 阅读 · 1 评论 -
HUAWEI 机试题:数组和窗口
题目描述:有一个N个整数的数组和一个长度为M的窗口。窗口从数组内的第一个数开始滑动,直到窗口不能滑动为止。每次滑动产生一个窗口 和窗口内所有数的和。求窗口滑动产生的所有窗口和的最大值。输入描述:第一行输入一个正整数N,表示整数个数 0<N<100000。第二行输入N个整数,整数取值范围 [-100,100]。第三行输入正整数M,M代表窗口的大小,M<=100000 并<=N。输出描述:窗口滑动产生所有窗口和的最大值示例输入:612 10 20原创 2022-03-15 17:27:57 · 847 阅读 · 0 评论 -
HUAWEI 机试题:两个集合输出距离内数字
题目描述:同一个数轴x有两个点的集合A={A1,A2,…,Am}和B={B1,B2,…,Bm}A(i)和B(j)均为正整数A、B已经按照从小到大排好序,AB均不为空给定一个距离R 正整数,列出同时满足如下条件的(A(i),B(j))数对:A(i)<=B(j)A(i),B(j)之间距离小于等于R在满足1,2的情况下每个A(i)只需输出距离最近的B(j)输出结果按A(i)从小到大排序输入描述:第一行三个正整数m n R第二行m个正整数 表示集合A第三行n个正整数 表示集合B输入原创 2022-03-15 17:14:18 · 544 阅读 · 0 评论