早教吧 育儿知识 作业答案 考试题库 百科 知识分享

08年河工大算法设计题,题目3怎么解答,请高手给一个比较好的算法,谢谢!设有一个由正整数组成的无序的线性链表,请设计一个算法,能在一趟扫描过程中找出该序列的最大数和最小数.

题目详情
08年河工大算法设计题,题目3怎么解答,请高手给一个比较好的算法,谢谢!
设有一个由正整数组成的无序的线性链表,请设计一个算法,能在一趟扫描过程中找出该序列的最大数和最小数.
▼优质解答
答案和解析
一遍扫描记录最大最小值不是很基础的一种操作吗?只需要定义最大最小值两个变量,然后扫描的同时注意判断当前元素是否超出了目前的最大最小值,如果是,则更新最大最小值.这样扫描完成之后即可获得两个最值.
看了08年河工大算法设计题,题目3...的网友还看了以下: