摘要：1 - Follow up in Code Interview kth-smallest-number-in-sorted-matrix Find the kth smallest number in at row and column sorted matrix. [ [1 ,5 ,7], [3 阅读全文

摘要：转载自：http://blog.csdn.net/dm_vincent/article/details/7655764 关联题目：http://www.lintcode.com/zh-cn/problem/connecting-graph/ 本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种 阅读全文

摘要：Phone Interview I 53.reverse-words-in-a-string 1 class Solution: 2 # @param s : A string 3 # @return : A string 4 def reverseWords(self, s): 5 # write 阅读全文

摘要：背包问题九讲：https://github.com/tianyicui/pack 1、0-1背包问题 有N 件物品和一个容量为V 的背包。放入第i 件物品耗费的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。 每个物品仅有一件，可以选择放或者不放。 F[i; v] 表示前i件物 阅读全文

摘要：由于python的整形位数和平台有关，而且有自动提升的机制，所以不适合做这类题目。 这篇随笔中大部分题目都是用java实现的，感觉自己java常用的方法还是不熟悉。 365.二进制求和 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入是字符串的话，py还是有优势的。 408.二进制中有多少 阅读全文

摘要：628.maximum-subtree Given a binary tree, find the subtree with maximum sum. Return the root of the subtree. 思路很简单，分治就可以 627.Longest Palindrome Given a 阅读全文

摘要：1 - 从strStr谈面试技巧与代码风格 13.字符串查找 如果target在source中，返回起始下标，否则返回-1 要点：该题O(mn)可过，两层循环即可。 17.4.7二刷 17.子集 返回一个整数list的所有子集。 要点：某些地方注意使用[:]做拷贝。 17.4.7二刷 18.带重复元 阅读全文