benbenab的专栏

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. Follow up: Did you use extra space? A straight forward solution using O(mn) space is probably a b

小肥的面经，小肥的代码：http://collabedit.com/gmysb 1. 开会的题目，问给一堆会议，每个会议一个开始时间，结束时间，问有没有 overlap 2. 如果这些会议有overlap 求最小需要多少房间 第二个解法简直是精典！ struct Meeting{ double start;

class Solution { public: int longestValidParentheses(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function int nSize = s.size();

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example, If n = 4 and k = 2, a solution is: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4

Best Time to Buy and Sell Stock Say you have an array for which the ith element is the price of a given stock on day i. 1  If you were only permitted to complete at most one transaction (i

面试题：实现KNN，给定各个点之间的距离，返回某个点的k个neighbor。 思路： 考虑到A家喜欢问海量数据，所以用heap，复杂度O(nlogk)。 当时是自己实现的heap。后来发现可以直接调用STL中的set 或者multiset来实现。                Mulitiset: STL中 set 和multiset set的含义是集合，它是一个有序的容器，里

方法讨论：http://blog.kingsamchen.com/archives/649 typedef struct{ int value; int index; }info; bool less_b (const info& info1, const info& info2){ return info1.value < info2.value; } int * temp = new

给2个整数 相除,输出精确结果 如果是非循环，输出所有数字， 如果是循环数，标注哪里开始循环 用长除做 然后用表记下来之前的余数 1. 先找到最大公约数 2. a/b 只可能有 b-1种余数, 然后建一个 大小为 b的 hashtable 或者数组,查找是不是有重复 3. 如果 x/k  0 Greatest common divisor  最大公约数 least

http://www.cnblogs.com/ider/archive/2012/09/08/binary_search_advanced.html

The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all distinct solutions to the n-queens pu

Sort Colors Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we wil

最开始的idea很自然想到用heap，size为100的heap, 计算复杂度为O(nlog100). 不如用bubble sort，bubble100次，因为不需要让这100个数sorted，O(100n) = O(n)