原题网址：http://www.lintcode.com/zh-cn/problem/insert-node-in-a-binary-search-tree/ 给定一棵二叉查找树和一个新的树节点，将节点插入到树中。 你需要保证该树仍然是一棵二叉查找树。 注意事项 You can assume the ...
分类：
其他好文 时间：
2018-03-23 19:56:02
阅读次数：
223
在LintCode上刷题，刷到一道atoi，以为很简单，轻松写完后发现测试用例简直丧心病狂。 也许是刚开始的思路就被局限了，于是硬着头皮走上“添砖加瓦”的道路（其实就是加点if-else），最后成功AC，代码如下： ...
分类：
其他好文 时间：
2018-03-20 18:03:26
阅读次数：
191
1、字符串包含问题 1）串的模式匹配算法 （LintCode：字符串查找） BF KMP ...
分类：
其他好文 时间：
2018-03-11 17:17:53
阅读次数：
184
【题目描述】 For a Maximum Segment Tree, which each node has an extra value max to store the maximum value in this node's interval. Implement a modify funct ...
分类：
其他好文 时间：
2018-02-17 20:30:00
阅读次数：
179
［抄题］： 给出一个字符串。找到字符串中第一个不重复的字符然后返回它的下标。如果不存在这样的字符，返回 -1。 给出字符串 s = "lintcode"，返回 0。给出字符串 s = "lovelintcode"，返回 2。 [暴力解法]： 时间分析： 空间分析： ［思维问题］： ［一句话思路］： ...
分类：
其他好文 时间：
2018-02-17 15:50:54
阅读次数：
174
地址： http://lintcode.com/zh-cn/problem/subsets/ http://lintcode.com/zh-cn/problem/subsets-ii/ 子集 其实就是一颗子集树 带重复元素的子集 筛选一下分支，排序数组，然后相同的元素只能出现1,...,0...或者 ...
分类：
其他好文 时间：
2018-02-11 12:41:59
阅读次数：
185
地址： http://lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/ 借助队列来完成 http://lintcode.com/zh-cn/problem/binary-tree-level-order-traversal-i ...
分类：
其他好文 时间：
2018-02-11 12:24:43
阅读次数：
109
题目描述： 假设一个旋转排序的数组其起始位置是未知的（比如0 1 2 4 5 6 7可能变成是4 5 6 7 0 1 2）。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 代码实现： 备注：二分查找，取第一个元素为target，然后二分查找，中间元素和target相比较，最终 1. ...
分类：
编程语言 时间：
2018-02-05 14:34:00
阅读次数：
171
题目描述： 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 代码实现： 备注：坑死我的一道题， 1.二分查找，其中mid有两种表示形式，一种（end+start）/ 2，一种start+（end-st ...
分类：
编程语言 时间：
2018-02-04 15:39:07
阅读次数：
152
Tasks Project Overview -- Trello 1. Thesis Project ☆ 2. Udacity☆☆ 3. Leetcode ☆ Leetcode & Future Vision & Grandyang's blog Lintcode Ladder 面经 (1point ...
分类：
其他好文 时间：
2018-02-03 13:02:22
阅读次数：
162
