![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题目
小饼干超人
这个作者很懒,什么都没留下…
展开
-
判断回文数--python
回文数是指其各位数字左右对称的整数。例如1221,676等。分析:判断一个数是否是回文数,可以用除以10取余的方法,从最低位开始,依次取出该数的各位数字,然后用最低位充当最高位,按反序重新构成新的数,与原数比较是否相等。若相等,则为回文数。def symm(n): i = n m = 0 while i > 0: m = m * 10 + i %...原创 2019-05-04 16:41:48 · 2038 阅读 · 0 评论 -
汉诺塔问题
# 汉诺塔问题def move(src, dest): # 将一个盘子从一个针上移到另一个针上 print(src, "-->", dest)def hanoi(n, src, medium, dest): # 将多个盘子从一个针上移到另一个针上,是一个递归过程 if n == 1: move(src, dest) else:...原创 2019-05-04 17:50:55 · 141 阅读 · 0 评论 -
python实现 123456789给出一个排列来,使得前n位组成的整数能被n整除(n=1,2,3,...,9)
123456789给出一个排列来,使得前n位组成的整数能被n整除(n=1,2,3,…,9)。下面给的是一种比较直观的解法1.因为前n位组成的整数能被n整除,所以当要求前5位组成的数被5整除时,第5位只能是52.要求前2、4、6、8位组成的数能被2、4、6、8整除,那么第2、4、6、8位只能是偶数,所以1、3、5、7、9只能是奇数,所以最后的9位数应该是长这样, 括号中的数代表只取其中一个值...原创 2019-05-22 11:05:44 · 2006 阅读 · 0 评论 -
一个5位数是其5个数字之和的2007倍,求这个5位数。
题目:一个5位数是其5个数字之和的2007倍,求这个5位数。解答:def sum_of_item(data): data_str=str(data) a=sum([int(x) for x in data_str]) return afor item in range(10000,1000000): if item==2007*sum_of_item(ite...原创 2019-05-23 10:03:19 · 670 阅读 · 0 评论 -
从上往下打印二叉树
文章目录题目解答参考题目从上往下打印出二叉树的每个节点,同层节点从左至右打印。解答/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solut...转载 2019-06-09 16:57:58 · 86 阅读 · 0 评论 -
python【剑指offer】二维数组中的查找 递归与非递归的实现
文章目录解题思路递归非递归解题思路数组是长下面这样的,从左到右递增,从上到下递增。在遍历每一行的时候,如果遍历到一个元素大于target,那么当前元素所在的列及之后的列都不用遍历了。例如target=7,遍历第一行元素,因为8>7,所以可以不必考虑8所在的列及之后的列。把数组更新为array[1:,:2](如果是numpy的矩阵,是可以这样的),但是这里是列表,所以还是要用列表...原创 2019-06-15 16:08:51 · 664 阅读 · 0 评论 -
判断两个词是否为易位构词(anagram)
文章目录题目解答思路一 :逐个检查时间复杂度 O(n^2)解答思路二 :排序并比较时间复杂度 O(n^2)或O(nlogn)解答思路三 :暴力破解时间复杂度 O(n!)解答思路四 :利用字母出现的次数时间复杂度 O(n)题目易位同构词是指,一个词是另一个词的字母重排列,比如"heart"和"earth","python"和"typhon"均互为易位同构词。我们的目标是写一个判断函数,参数是两个...翻译 2019-06-10 20:56:37 · 2511 阅读 · 1 评论 -
python【剑指offer】顺时针打印矩阵
把矩阵想象成若干个圈,可以用一个循环来打印矩阵,每次打印矩阵中的一个圈。def print_matrix(matrix): """ :param matrix: [[]] """ rows = len(matrix) cols = len(matrix[0]) if matrix else 0 start = 0 ret = [] ...原创 2019-06-18 09:32:34 · 167 阅读 · 0 评论