其他面试题
阳光明媚2015
这个作者很懒,什么都没留下…
展开
-
请用Java或C编写一个程序,找出两个整数的最大公约数,公因数
* //请用Java或C编写一个程序,找出两个整数的最大公约数,公因数 * 最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b), * 同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法, * 常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小原创 2015-03-29 01:12:34 · 1999 阅读 · 0 评论 -
求教 “不要用额外空间来实现”怎么理解
请教下,刷题时看到要求“不要用额外空间来实现”(Could you implement it without using extra memory?) 这个是不是就等于要求空间复杂度是O(1)? 还是说不要new 任何新数组 new任何新变量? 有人说这个要求是 等于”要求空间复杂度是O(1)“。 可是一般算法空间复杂度都是O(1)吧,除非递归,递归是O(n). 这个要求提出来是不是说原创 2015-04-14 13:26:20 · 2650 阅读 · 0 评论 -
一个面试题
面试题: 给定一个int array A 和一个integer k。return 一个int[] B such that B[i] = min{A[i], A[i + 1], .... A[i +k -1]}. 题目没要求复杂度,所以我用最直接的方式做的。c#代码: using System; using System.Collections.Generic; using Sys原创 2015-04-21 07:54:34 · 393 阅读 · 0 评论