06 2017 档案

摘要:原题描述: 判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。 注意事项 给的数一定保证是32位正整数,但是反转之后的数就未必了。 您在真实的面试中是否遇到过这个题? Yes 判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数 阅读全文
posted @ 2017-06-13 18:41 刘冬丶 阅读(821) 评论(0) 推荐(0) 编辑
摘要:原题描述: 设计一个算法,计算出n阶乘中尾部零的个数 您在真实的面试中是否遇到过这个题? Yes 设计一个算法,计算出n阶乘中尾部零的个数 设计一个算法,计算出n阶乘中尾部零的个数 您在真实的面试中是否遇到过这个题? Yes Yes Yes 样例 11! = 39916800,因此应该返回 2 11 阅读全文
posted @ 2017-06-13 18:14 刘冬丶 阅读(574) 评论(0) 推荐(0) 编辑
摘要:动态规划 阅读全文
posted @ 2017-06-09 11:09 刘冬丶 阅读(4032) 评论(0) 推荐(0) 编辑
摘要:快速排序 阅读全文
posted @ 2017-06-08 15:06 刘冬丶 阅读(1121) 评论(0) 推荐(0) 编辑
摘要:链表 阅读全文
posted @ 2017-06-08 14:33 刘冬丶 阅读(1833) 评论(0) 推荐(0) 编辑
摘要:栈 阅读全文
posted @ 2017-06-07 18:00 刘冬丶 阅读(2320) 评论(0) 推荐(0) 编辑
摘要:数组 阅读全文
posted @ 2017-06-07 15:43 刘冬丶 阅读(1203) 评论(0) 推荐(0) 编辑
摘要:数组 阅读全文
posted @ 2017-06-07 12:27 刘冬丶 阅读(1031) 评论(0) 推荐(0) 编辑
摘要:数组 阅读全文
posted @ 2017-06-07 12:24 刘冬丶 阅读(310) 评论(0) 推荐(0) 编辑
摘要:动态规划 阅读全文
posted @ 2017-06-07 12:06 刘冬丶 阅读(2242) 评论(0) 推荐(0) 编辑
摘要:数学 阅读全文
posted @ 2017-06-07 12:03 刘冬丶 阅读(1008) 评论(0) 推荐(0) 编辑
摘要:数学 阅读全文
posted @ 2017-06-07 12:00 刘冬丶 阅读(749) 评论(0) 推荐(0) 编辑
摘要:数学 阅读全文
posted @ 2017-06-07 11:54 刘冬丶 阅读(2489) 评论(0) 推荐(0) 编辑
摘要:数组 阅读全文
posted @ 2017-06-07 11:43 刘冬丶 阅读(907) 评论(0) 推荐(0) 编辑
摘要:数组 阅读全文
posted @ 2017-06-07 11:37 刘冬丶 阅读(581) 评论(0) 推荐(0) 编辑
摘要:链表 阅读全文
posted @ 2017-06-07 11:30 刘冬丶 阅读(5633) 评论(1) 推荐(0) 编辑
摘要:链表 阅读全文
posted @ 2017-06-07 11:28 刘冬丶 阅读(1552) 评论(0) 推荐(0) 编辑
摘要:链表 阅读全文
posted @ 2017-06-07 11:19 刘冬丶 阅读(746) 评论(0) 推荐(0) 编辑
摘要:链表 阅读全文
posted @ 2017-06-07 11:13 刘冬丶 阅读(1149) 评论(0) 推荐(0) 编辑
摘要:原题描述: 用插入排序对链表排序 您在真实的面试中是否遇到过这个题? Yes 用插入排序对链表排序 用插入排序对链表排序 您在真实的面试中是否遇到过这个题? Yes Yes Yes 样例 Given 1->3->2->0->null, return 0->1->2->3->null Given 1- 阅读全文
posted @ 2017-06-07 10:52 刘冬丶 阅读(1274) 评论(0) 推荐(0) 编辑
摘要:原题描述: 在经典的汉诺塔问题中,有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 (如,任意一个盘子,其必须堆在比它大的盘子上面)。同时,你必须满足以下限制条件: (1) 每次只能移动一个盘子。(2) 每个盘子从堆的顶部被移动后,只能置放于下一个堆中。 阅读全文
posted @ 2017-06-06 15:25 刘冬丶 阅读(1113) 评论(0) 推荐(0) 编辑
摘要:原题描叙 : 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 注意事项 如果你只用额外空间复杂度O(n)的条件下完成可以获得加分,其中n是数字三角形的总行数。 您在真实的面试中是否遇到过这个题? Yes 给定一个数字三角形,找到从顶部到底部的最小路径和。每一 阅读全文
posted @ 2017-06-05 17:08 刘冬丶 阅读(2512) 评论(0) 推荐(0) 编辑
摘要:原题描述: 给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 您在真实的面试中是否遇到过这个题? Yes 给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序 阅读全文
posted @ 2017-06-05 15:34 刘冬丶 阅读(720) 评论(0) 推荐(0) 编辑
摘要:字符串处理 Python切片 阅读全文
posted @ 2017-06-02 18:43 刘冬丶 阅读(2558) 评论(0) 推荐(1) 编辑
摘要:二分法 阅读全文
posted @ 2017-06-02 17:54 刘冬丶 阅读(1181) 评论(0) 推荐(0) 编辑
摘要:题目1 最小子数组 描述: 给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 您在真实的面试中是否遇到过这个题? Yes 给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 给定一个整数数组,找到一个具有最小和 阅读全文
posted @ 2017-06-02 16:05 刘冬丶 阅读(3059) 评论(0) 推荐(0) 编辑
摘要:题目描述: 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 您在真实的面试中是否遇到过这个题? yes 题目描述: 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 题目描述: 假设你正 阅读全文
posted @ 2017-06-02 14:33 刘冬丶 阅读(4604) 评论(0) 推荐(0) 编辑
摘要:原题描述: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 您在真实的面试中是否遇到过这个题? Yes 原题描述: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在 阅读全文
posted @ 2017-06-02 12:03 刘冬丶 阅读(2556) 评论(2) 推荐(1) 编辑
摘要:原题描述: 在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1 您在真实的面试中是否遇到过这个题? Yes 在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1 在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1 您在真实的面试中是否遇到过这 阅读全文
posted @ 2017-06-01 14:58 刘冬丶 阅读(2479) 评论(0) 推荐(0) 编辑
摘要:删除链表元素: 循环列表head,判断当前指针pre.next的val是否等于val, 如果是,当前pre重指向pre.next.next, 直至pre.next = Null 整数列表排序: Python的列表包含sort()方法,可以直接对列表排序并返回排序好之后的列表;如需逆序排序,先sort 阅读全文
posted @ 2017-06-01 14:29 刘冬丶 阅读(1348) 评论(0) 推荐(0) 编辑
摘要:原题描述: 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 题目分析: 开始的想法,通过递归实现输出f 阅读全文
posted @ 2017-06-01 14:03 刘冬丶 阅读(598) 评论(0) 推荐(0) 编辑
摘要:LintCode练习Python 阅读全文
posted @ 2017-06-01 12:37 刘冬丶 阅读(4211) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示