![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
秋招刷题
一天一杯养乐多
这个作者很懒,什么都没留下…
展开
-
最大乘积
'''题目描述给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)输入描述:输入共2行,第一行包括一个整数n,表示数组长度第二行为n个以空格隔开的整数,分别为A1,A2, … ,An'''import sysn = int(input().strip().split()[0])numbers = inp...原创 2019-08-28 22:52:17 · 183 阅读 · 0 评论 -
计分板 - 贪心
题目描述计分板时间限制:C/C++语言 1000MS;其他语言 3000MS内存限制:C/C++语言 131072KB;其他语言 655360KB题目描述:假设你正在参加一场比赛,这场比赛有A,B,C…M一共13题。现在,你已经通过了n题,此时你注意到,大屏幕上有一个计分板,里面记录了每一道题目前有多少人通过。你想知道,在剩下的还没有做出来题目当中,哪一道题才是通过人数最多的题目?如...原创 2019-09-04 21:17:02 · 371 阅读 · 0 评论 -
判断单链表是否为回文
利用栈和队列。时间复杂度O(n) 空间复杂度O(n)思路:遍历第一遍获取单链表的长度,再遍历一遍将前半部分压入栈中,后半部分入队。最后依次出栈和出队列,如果每一次出栈和出队的字符都相等则该单链表为回文。(注意奇数的中间既不入栈也不入队)'''请判断一个链表是否为回文链表输入: 1->2->2->1 输出: True'''import sysclass ...原创 2019-09-06 23:06:06 · 1009 阅读 · 1 评论 -
bilibili-2020算法笔试第一题-输出数组拼接最大数
'''输入一组非负数, 输出这些数的拼接,保证该拼接后的数最大input 20,203output 20320'''import sysdef split_number(number): ''' :param number: 123 :return: [1, 2, 3] ''' length = len(str(number)) i =...原创 2019-09-10 22:09:56 · 280 阅读 · 0 评论 -
二叉树链式存储及其各种遍历和求深度、宽度(C语言实现、非递归)
定义二叉树结点、栈、队列typedef struct TNode{ // 结点 int data; struct TNode *lchild, *rchild;}TNode, *BiTree;typedef struct queen_node{ // 循环队列 TNode *nodes[100]; int front; //指向队头元素的前一个(为了判别...原创 2019-09-13 16:57:22 · 990 阅读 · 0 评论