给定一个系数k,返回Pascal三角的第k行将优化算法,使得算法的空间复杂度为O(k).
- 该题较118更為简单无需要对Pascal三角的结构进行存储,仅需依次生成行至所需的行数即可;
- 虽然该题较118更为简单但是依然需要注意,需要返回的是第k荇这里第0行为[1].
解析试题分析:此题考查学生的语言表达能力偠求学生根据语境进行分析,运用排除法第一空,联系上文“被倒掉的食物相当于2亿多人一年的口粮!”应该选择“触目惊心”,可排除A、C项来势汹汹属于贬义词,故排除B项
考点:正确使用词语(包括熟语)。能力层级为表达运用E
给定一个系数k,返回Pascal三角的第k行将优化算法,使得算法的空间复杂度为O(k).