06 2017 档案
摘要:二进制
阅读全文
摘要:原题描述: 判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。 注意事项 给的数一定保证是32位正整数,但是反转之后的数就未必了。 您在真实的面试中是否遇到过这个题? Yes 判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数
阅读全文
摘要:原题描述: 设计一个算法,计算出n阶乘中尾部零的个数 您在真实的面试中是否遇到过这个题? Yes 设计一个算法,计算出n阶乘中尾部零的个数 设计一个算法,计算出n阶乘中尾部零的个数 您在真实的面试中是否遇到过这个题? Yes Yes Yes 样例 11! = 39916800,因此应该返回 2 11
阅读全文
摘要:动态规划
阅读全文
摘要:快速排序
阅读全文
摘要:数组
阅读全文
摘要:链表
阅读全文
摘要:链表
阅读全文
摘要:链表
阅读全文
摘要:链表
阅读全文
摘要:原题描述: 用插入排序对链表排序 您在真实的面试中是否遇到过这个题? Yes 用插入排序对链表排序 用插入排序对链表排序 您在真实的面试中是否遇到过这个题? Yes Yes Yes 样例 Given 1->3->2->0->null, return 0->1->2->3->null Given 1-
阅读全文
摘要:原题描述: 在经典的汉诺塔问题中,有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 (如,任意一个盘子,其必须堆在比它大的盘子上面)。同时,你必须满足以下限制条件: (1) 每次只能移动一个盘子。(2) 每个盘子从堆的顶部被移动后,只能置放于下一个堆中。
阅读全文
摘要:原题描叙 : 给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 注意事项 如果你只用额外空间复杂度O(n)的条件下完成可以获得加分,其中n是数字三角形的总行数。 您在真实的面试中是否遇到过这个题? Yes 给定一个数字三角形,找到从顶部到底部的最小路径和。每一
阅读全文
摘要:原题描述: 给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 您在真实的面试中是否遇到过这个题? Yes 给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序
阅读全文
摘要:字符串处理 Python切片
阅读全文
摘要:题目1 最小子数组 描述: 给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 您在真实的面试中是否遇到过这个题? Yes 给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 给定一个整数数组,找到一个具有最小和
阅读全文
摘要:题目描述: 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 您在真实的面试中是否遇到过这个题? yes 题目描述: 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 题目描述: 假设你正
阅读全文
摘要:原题描述: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开头。写出一个函数将两个整数相加,用链表形式返回和。 您在真实的面试中是否遇到过这个题? Yes 原题描述: 你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在
阅读全文
摘要:原题描述: 在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1 您在真实的面试中是否遇到过这个题? Yes 在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1 在一个排序数组中找一个数,返回该数出现的任意位置,如果不存在,返回-1 您在真实的面试中是否遇到过这
阅读全文
摘要:删除链表元素: 循环列表head,判断当前指针pre.next的val是否等于val, 如果是,当前pre重指向pre.next.next, 直至pre.next = Null 整数列表排序: Python的列表包含sort()方法,可以直接对列表排序并返回排序好之后的列表;如需逆序排序,先sort
阅读全文
摘要:原题描述: 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 题目分析: 开始的想法,通过递归实现输出f
阅读全文
摘要:LintCode练习Python
阅读全文