小工具知识网

当前位置: 首页 > 行业知识 > 【算法面试题】-05

行业知识

【算法面试题】-05

2026-11-21 14:05:26 来源:互联网转载

智能成绩表

class Student:    def __init__(self):        self.name = ""  # 学生名字        self.scores = []  # 每门课成绩students = [Student() for _ in range(10004)]  # 存储学生信息的数组key_index = 0  # 要排序的课程名的下标# 自定义排序函数def student_comparator(a, b):    if a.scores[key_index] != b.scores[key_index]:        return b.scores[key_index] - a.scores[key_index]    return (a.name > b.name) - (a.name   

最长合法表达式

s = input()  # 输入字符串ans = 0  # 最终答案mx = 0  # 最长的有效连续段长度# 检查字符串是否满足条件def check(s):    for i in range(len(s)-2):        if all([x in "*-+" for x in s[i:i+3]]):  # 判断是否有三个连续的符号            return False    return True# 遍历所有可能的连续段for i in range(len(s)):    for j in range(i, len(s)):        if j-i+1 > mx and check(s[i:j+1]):  # 如果当前段长度大于最长长度且满足条件            try:                ans = eval(s[i:j+1])  # 计算当前段的表达式值                mx = j-i+1  # 更新最长长度            except:                continueprint(ans)  # 输出最终答案

最大N个数与最小N个数的和

def function():    m = int(input())    nums = list(set(input().split(" ")))    n = int(input())    nums = [int(num) for num in nums]    nums.sort()    if len(nums)   

小朋友来自多少小区

def get_value(arr):    friends = 0    i = 0    while i   

停车场车辆统计

w=list(map(int,input().split(',')))n=len(w)l,r=0,0  #双指针res=0  #最少停车数量while l heap[0]:            heapq.heappop(heap)            heapq.heappush(heap, v[i][1])# 计算总任务价值res = sum(heap)print(res)

最多购买宝石数目

题目描述

橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为 gems[i] 0 ≤ i

例如客户最大购买宝石个数为m,购买的宝石编号必须为:gems[i],gems[i+1],…,gems[i+m-1] 0 ≤ i

输入描述

第一行输入n,参数类型为int,取值范围:[0,10^6],表示橱窗中宝石的总数量。

之后 n 行分别表示从第0个到第n-1个宝石的价格,即 gems[0] 到 gems[n-1] 的价格,类型为int,取值范围:(0,1000]。

之后一行输入v,类型为int,取值范围:[0,10^9],表示你拥有的钱。

输出描述

输出int类型的返回值,表示最大可购买的宝石数量。

用例1

输入

7

8

4

6

3

1

6

7

10

输出

3

说明

gems = [8,4,6,3,1,6,7], value = 10

最多购买的宝石为gems[2]至gems[4]或者gems[3]至gems[5]

用例2

输入

0

1

输出

0

说明

gems = [], value = 1 因为没有宝石,所以返回0

用例3

输入

9

6

1

3

1

8

9

3

2

4

15

输出

4

说明

gems = [6, 1, 3, 1, 8, 9, 3, 2, 4], value = 15 最多购买的宝石为gems[0]至gems[3]

用例4

输入

9

1

1

1

1

1

1

1

1

1

10

输出

9

说明

gems = [1, 1, 1, 1, 1, 1, 1, 1, 1], value = 10 最多购买的宝石为gems[0]至gems[8],即全部购买

解题思路

以下是详细的解题思路:

首先,代码从控制台读取宝石的数量,每颗宝石的价格,以及你拥有的钱的总面值。

然后,初始化滑动窗口的左右边界(left和right)为0,窗口内宝石的总价(sum),以及最大可购买的宝石数量(max)。

在while循环中,首先将右边界的宝石价格加到总价中。如果总价超过你拥有的钱,那么就将左边界的宝石价格从总价中减去,并将左边界向右移动,直到总价不超过你拥有的钱。

然后,更新最大可购买的宝石数量。这是通过比较当前最大可购买的宝石数量和滑动窗口内的宝石数量(right - left + 1)来实现的。

最后,将右边界向右移动,扩大滑动窗口。当滑动窗口的右边界超过宝石数量时,结束循环。

在while循环结束后,输出最大可购买的宝石数量。

通过这种方式,代码能够找出在给定预算下,最多可以购买的宝石数量。

以例3中的宝石数量是9,宝石的价格分别是6、1、3、1、8、9、3、2、4,你拥有的钱的总面值是15。

以下是详细的计算步骤:

初始化:left=0,right=0,sum=0,max=0。

第一步:将右边界的宝石价格加到总价中,sum=6,right=1,left=0,max=1。

第二步:将右边界的宝石价格加到总价中,sum=7,right=2,left=0,max=2。

第三步:将右边界的宝石价格加到总价中,sum=10,right=3,left=0,max=3。

第四步:将右边界的宝石价格加到总价中,sum=11,right=4,left=0,max=4。

第五步:将右边界的宝石价格加到总价中,sum=19,总价超过了你拥有的钱,所以将左边界的宝石价格从总价中减去,并将左边界向右移动,sum=13,right=4,left=1,max=4。

第六步:将右边界的宝石价格加到总价中,sum=22,总价超过了你拥有的钱,所以将左边界的宝石价格从总价中减去,并将左边界向右移动,sum=21,right=5,left=2,max=4。

第七步:继续将左边界的宝石价格从总价中减去,并将左边界向右移动,sum=18,right=5,left=3,max=4。

第八步:继续将左边界的宝石价格从总价中减去,并将左边界向右移动,sum=17,right=5,left=4,max=4。

第九步:继续将左边界的宝石价格从总价中减去,并将左边界向右移动,sum=9,right=5,left=5,max=4。

第十步:将右边界的宝石价格加到总价中,sum=12,right=6,left=5,max=4。

第十一步:将右边界的宝石价格加到总价中,sum=14,right=7,left=6,max=4。

第十一步:将右边界的宝石价格加到总价中,sum=18,总价超过了你拥有的钱,所以将左边界的宝石价格从总价中减去,并将左边界向右移动,sum=9,right=8,left=7,max=4。

第十四步:滑动窗口的右边界已经超过了宝石数量,结束循环。

因此,最大可购买的宝石数量是4。

n=int(input())w=[0]*nfor i in range(n):    w[i]=int(input())value=int(input())  ans,sum=0,0  #最大子数组长度/区间和初始化l,r=0,0  #双指针起始位置while rvalue:  #当区间不满足条件时,l指针右移        sum-=w[l]        l+=1    ans=max(ans,r-l+1)  #更新最大值    r+=1print(ans) 

求字符串中所有整数的最小和

s = input()res = 0i = 0while i   

堆内存申请

n = int(input())arr = []while True:#不定行输入    try:        l,r=map(int,input().split())        arr.append([l,l+r-1])    except:        breakarr.sort()  #按照左端点进行排序m=len(arr)def check(arr):  #判断是否有不合法输入    for i in range(m):        x,y=arr[i][0],arr[i][1]        if x=100 or x>y:  #输入数据不合法            print(x,y)            return False        if i and x=n and abs(arr[i][0]-n)n and abs(arr[i][0]-arr[i-1][1]-n)=n and abs(99-arr[m-1][1]-n)

上一篇:怎么登录网吧服务器?

下一篇:电脑桌面亮度如何调整?