- 博客(2)
- 收藏
- 关注
原创 考研数据结构——买卖青蛙
你现在是一个买卖青蛙的 huster。每天的青蛙价格不一样,prices[i]代表青蛙在第 i 天的价格,求只做一次交易(买入 1 只,卖出 1 只)能得到的最大收益(你必须先买了青蛙之后才能 卖青蛙)。 时间复杂度要求:O(n) 函数:int maxIncome(int prices[ ],int n)解析:#include <stdio.h>#include <stdlib....
2018-07-12 19:19:05
415
原创 考研数据结构——前正后负
(2018吉林大学941)一个长度为 n 的数组由负数、0、正数组成。编写函数,将其重新排序为前段都是负数,后段均为非负数的结构。要求时间复杂度为 O(n)。算法思想: 使用两个指针,分别指向顺序表的头和尾。从前自后遍历顺序表,如果该节点为负数,将其与头指针交换,头指针指向下一节点,从交换前的后一节点开始遍历,如果该节点为0,什么都不做,继续遍历,如果该节点为正数,将其与尾指针交换,尾指针指向前...
2018-06-30 09:51:03
389
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人