Leetcode
alex_shen97
这个作者很懒,什么都没留下…
展开
-
排列序号
排列序号给出一个不含重复数字的排列,求这些数字的所有排列按字典序排序后该排列的编号。其中,编号从1开始。思路:这个问题是一个组合数学问题,如果知道 康托展开,那么好理解一点。但是绝大部分人应该都不知道康托展开。对于这道题,有高中数学基础也就够了,为了便于描述,这里给康托展开的描述,我来解释原因。 3 5 7 4 1 2 9 6 8 展开为 98884 X=2*8!+3*7!+4*6!+2*5...转载 2018-03-16 23:33:49 · 410 阅读 · 0 评论 -
LintCode第九章入门算法合集
今日刷完了LintCode的入门算法共10道,按照自身的理解答题如下:1.反转一个3位整数反转一个只有3位数的整数。样例123 反转之后是 321。900 反转之后是 9。class Solution { public: /** * @param number: A 3-digit number. * @return: Reversed number. */ ...原创 2018-03-17 23:00:02 · 371 阅读 · 0 评论 -
翻转数字、大小写转换、斐波那契、整数排序、链表删除、矩阵面积【Python】
反转一个3位整数反转一个只有3位数的整数。 注意事项你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。您在真实的面试中是否遇到过这个题?样例123 反转之后是 321。900 反转之后是 9。class Solution: """ @param number: A 3-digit number. @return: Reversed number...原创 2018-03-26 19:50:11 · 258 阅读 · 0 评论