摘要：题目链接：http://www.lintcode.com/zh-cn/problem/max-points-on-a-line/# 条件：给一个点数组 目标：求出共线的点的最多个数 实现：时间复杂度——O(n^2) 要考虑的特殊情况是：①有相同点（这个也太特喵隐蔽了）②斜率不存在的点 思路：暴力求解 阅读全文

摘要：题目链接：http://www.lintcode.com/zh-cn/problem/search-range-in-binary-search-tree/ 1、描述 给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x 阅读全文

摘要：1、题目描述 题目链接：http://www.lintcode.com/zh-cn/problem/rotate-string/ 给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转) 2、难点分析 特殊情况：①字符串为""的情况②offset=0的情况③offset远大于字符串长度的情况 阅读全文

摘要：1、稳定性 ①冒泡排序 比较是两个相邻的元素比较，交换是两个相邻的元素交换。所以如果两个元素相等，就不用无聊地去交换吧，这样也能减少交换次数。所以冒泡排序是稳定的。 ②选择排序 选择排序是每次给第一个位置选第一小的，给第二个位置选第二小的，以此类推.....。所以说两个相等的元素可能因为选择第一个小 阅读全文