function king($n,$m){for($i=1;$i<=$n;$i++){$arr[$i] = $i;}$p=0;while(count($arr)>1){foreach($arr as $key=>$value){$p++;if($p==$m){unset($arr[$key]);$p=0;}}}foreach($arr as $key=>$value){return 'king i
1、字符串拼接 getwords1 = input("请输入国家名字:")getwords2 = input("请输入首都名字:") print("您输入的是:"+getwords1+getwords2) 2、整数序列求和 getNum = eval(input("请输入数字:"))s = 0for i in range(getNum+1): s = s + i print(s)
题目和青蛙过河有一点不同,A数组值是时间,因为我们需要按时间先后来处理,因此首先想到对值排序,但是复杂度会是nlogn,与题目不和。再看题目要求空间是哦(N+MAX(A)),因此可以新建一个数组,size为maxA,那么直接把值和索引兑换一下,空间换时间,就是On级别了。之后与青蛙过河完全相同。 public int monkeyCross(int D, int[] A, int N){