- 博客(5)
- 收藏
- 关注
原创 Shell编程与基础算法 栈与队列
•每次进栈的元素都作为新栈顶元素,每次出栈的元素只能是当前栈顶元素。empty():判断栈是否为空,若空栈返回真;push(e):进栈操作,将元素e插入到栈中作为栈顶元素。D={ai | 0≤i≤n-1,n≥0,元素ai为E类型}gettop():取栈顶操作,返回当前的栈顶元素。pop():出栈操作,返回栈顶元素。•栈也称为后进先出表或者先进后出表。•后进先出,即后进栈的元素先出栈。力扣225题:用队列实现栈。
2024-09-10 21:59:00 229
原创 Shell编程与基础算法 哈希表
1.首先遍历n1和n2两个数组,计算两个数组中一对元素的和,并将其和作为键,将和出现的次数作为值存入哈希表中。这样就统计了 n1和 n2所有可能的两数之和及其出现的次数。2. 然后遍历n3和n4两个数组,计算两个数组一对元素的和,找到n1+n2+n3+n4=0的组合。如果存在,则将其对应的出现次数累加到结果计数器中。力扣454题:四数相加。
2024-09-10 18:10:53 126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人