Max Points on a Line开始无脑匹配结果超时：class Solution
{public: int maxPoints(vector &points) { int ans = 0; for (int i = 0; i ans)
ans = num...
分类：
其他好文 时间：
2014-06-29 13:10:03
阅读次数：
268
题目：二叉树的中序遍历。思路：用递归来写中序遍历非常简单。但是题目直接挑衅说，----->"Recursive
solution is trivial"。好吧。谁怕谁小狗。递归代码： 1 List inOrder = new ArrayList(); 2 3 public
...
分类：
其他好文 时间：
2014-06-29 12:55:36
阅读次数：
176
用减法可能会超时，但可以用二分
class Solution {
public:
int divide(int d1, int d2) {// d1/d2
if(d1==0)
return 0;
if(d2==1)
return d1;
if(d2==-1)
...
分类：
其他好文 时间：
2014-06-29 07:22:02
阅读次数：
208
1、
??
Recover Binary Search Tree
Two elements of a binary search tree (BST) are swapped by mistake.
Recover the tree without changing its structure.
Note:
A solution using O(n) space is pretty...
分类：
其他好文 时间：
2014-06-20 10:13:49
阅读次数：
243
问题背景：
一直很想不通，公司花了N多钱请了一帮QlikView的Consultant做出来的solution竟然没有涉及Reload的部分，以至于每次刷新数据都需要刷新整个Data Model，之前和部门同事讨论的时候我还信誓旦旦的说QlikView就只能这样了，找不到方法只将新数据刷新到Data Model中而不用重新load之前已经在Memory里面的数据。
幸而今天一位朋友提到了Add...
分类：
其他好文 时间：
2014-06-20 09:12:58
阅读次数：
294
Givennpairs of parentheses, write a function to
generate all combinations of well-formed parentheses.For example, givenn= 3, a
solution set is:"((()))...
分类：
其他好文 时间：
2014-06-11 12:25:51
阅读次数：
239
第一种方法，用栈实现，最容易想到，也比较容易实现,每次碰到‘)’时update
max_len,由于要保存之前的‘(’的index，所以spacecomplexity 是O(n) 1 // 使用栈，时间复杂度 O(n)，空间复杂度 O(n)
2 class Solution { 3 publ...
分类：
其他好文 时间：
2014-06-11 09:16:10
阅读次数：
197
原题地址：https://oj.leetcode.com/problems/powx-n/题意：Implement
pow(x,n).解题思路：求幂函数的实现。使用递归，类似于二分的思路，解法来自Mark Allen Weiss的《数据结构与算法分析》。代码：class
Solution: #...
分类：
编程语言 时间：
2014-06-11 08:59:33
阅读次数：
317
class Solution {public: char *strStr(char
*haystack, char *needle) { if (haystack == NULL || needle == NULL) return NULL;
int wpos[25...
分类：
其他好文 时间：
2014-06-11 07:40:05
阅读次数：
200
Given a singly linked list where elements are
sorted in ascending order, convert it to a height balanced BST.public class
Solution { /** Convert th...
分类：
其他好文 时间：
2014-06-10 00:22:44
阅读次数：
259
