2017年6月7日
LintCode Python 简单级题目 112.删除链表中的重复元素
摘要： 链表 阅读全文
posted @ 2017-06-07 11:19 刘冬丶 阅读(759) 评论(0) 推荐(0)
LintCode Python 简单级题目 372.在O(1)时间复杂度删除链表节点
摘要： 链表 阅读全文
posted @ 2017-06-07 11:17 刘冬丶 阅读(1732) 评论(0) 推荐(0)
LintCode Python 简单级题目 452.删除链表中的元素
摘要： 链表 阅读全文
posted @ 2017-06-07 11:13 刘冬丶 阅读(1186) 评论(0) 推荐(0)
LintCode Python 简单级题目 173.链表插入排序
摘要： 原题描述： 用插入排序对链表排序 您在真实的面试中是否遇到过这个题？ Yes 用插入排序对链表排序 用插入排序对链表排序 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 样例 Given 1->3->2->0->null, return 0->1->2->3->null Given 1- 阅读全文
posted @ 2017-06-07 10:52 刘冬丶 阅读(1287) 评论(0) 推荐(0)
2017年6月6日
LintCode Python 简单级题目 227.用栈模拟汉诺塔问题
摘要： 原题描述： 在经典的汉诺塔问题中，有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 （如，任意一个盘子，其必须堆在比它大的盘子上面）。同时，你必须满足以下限制条件： (1) 每次只能移动一个盘子。(2) 每个盘子从堆的顶部被移动后，只能置放于下一个堆中。 阅读全文
posted @ 2017-06-06 15:25 刘冬丶 阅读(1138) 评论(0) 推荐(0)
2017年6月5日
LintCode Python 简单级题目 109.数字三角形
摘要： 原题描叙 : 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 注意事项 如果你只用额外空间复杂度O(n)的条件下完成可以获得加分，其中n是数字三角形的总行数。 您在真实的面试中是否遇到过这个题？ Yes 给定一个数字三角形，找到从顶部到底部的最小路径和。每一 阅读全文
posted @ 2017-06-05 17:08 刘冬丶 阅读(2537) 评论(0) 推荐(0)
LintCode Python 简单级题目 96.链表划分
摘要： 原题描述： 给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序。 您在真实的面试中是否遇到过这个题？ Yes 给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。 你应该保留两部分内链表节点原有的相对顺序 阅读全文
posted @ 2017-06-05 15:34 刘冬丶 阅读(749) 评论(0) 推荐(0)
2017年6月2日
LintCode Python 简单级题目 8.旋转字符串
摘要： 字符串处理 Python切片 阅读全文
posted @ 2017-06-02 18:43 刘冬丶 阅读(2607) 评论(0) 推荐(1)
LintCode Python 简单级题目 14.x的平方根
摘要： 二分法 阅读全文
posted @ 2017-06-02 17:54 刘冬丶 阅读(1201) 评论(0) 推荐(0)
LintCode Python 简单级题目 41.最大子数组 - 44.最小子数组和
摘要： 题目1 最小子数组 描述： 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 您在真实的面试中是否遇到过这个题？ Yes 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 注意事项 子数组最少包含一个数字 给定一个整数数组，找到一个具有最小和 阅读全文
posted @ 2017-06-02 16:05 刘冬丶 阅读(3089) 评论(0) 推荐(0)