1. niven数
本题主要考察任意进制转化为十转换的问题,只需将题目所给的数据转化为十进制再计算能否整除原数所有位数之和。
注意除与除以的区别。
时间复杂度:O(n2) 空间复杂度:V(n)
2. 最长子串
本题如果直接暴力搜索必然超时,所以应先确定要搜索的字符串长度,再逐一进行搜索。
特别注意:在使用strlen函数时,如果数组a[0]为空,那么strlen(a)=0
时间复杂度:O(n*n) 空间复杂度:V(n)
3. 传递消息
本题和《信使》如出一辙,只需用floyed求出每个人最短路径中的最长路径,再求出最长路径的最短即可
时间复杂度:O(n*n*n) 空间复杂度:V(n*n)
4. 选数问题
本题首先想到的是坐标型DP,但想不通直接放弃。正解为用二分答案。
时间复杂度:O(n*logn) 空间复杂度 V(n)