- 博客(2)
- 收藏
- 关注
RSS订阅原创 考研数据结构——买卖青蛙
你现在是一个买卖青蛙的 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
397
原创 考研数据结构——前正后负
(2018吉林大学941)一个长度为 n 的数组由负数、0、正数组成。编写函数，将其重新排序为前段都是负数，后段均为非负数的结构。要求时间复杂度为 O(n)。算法思想: 使用两个指针，分别指向顺序表的头和尾。从前自后遍历顺序表，如果该节点为负数，将其与头指针交换，头指针指向下一节点，从交换前的后一节点开始遍历，如果该节点为0，什么都不做，继续遍历，如果该节点为正数，将其与尾指针交换，尾指针指向前...
2018-06-30 09:51:03
378
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人