1 class Solution { 2 public: 3 /** 4 * @param s A string 5 * @return the length of last word 6 */ 7 int lengthOfLastWord(strin...
分类：
其他好文 时间：
2015-06-28 16:53:33
阅读次数：
145
递归实现： 1 /** 2 * Definition of TreeNode: 3 * class TreeNode { 4 * public: 5 * int val; 6 * TreeNode *left, *right; 7 * TreeNode(int v...
分类：
其他好文 时间：
2015-06-28 16:52:40
阅读次数：
121
1 class Solution { 2 public: 3 /** 4 * @param s A string 5 * @return Whether the string is a valid palindrome 6 */ 7 bool isPa...
分类：
其他好文 时间：
2015-06-28 16:46:14
阅读次数：
298
计算an %
b，其中a，b和n都是32位的整数。
例如 231 % 3 = 2
例如 1001000 % 1000 = 0
这题要考虑输入的a，b是否为负数，结果是否溢出，是否超时，这里用到了分治递归
class Solution {
public:
/*
* @param a, b, n: 32bit integers
* @return: ...
分类：
其他好文 时间：
2015-06-28 10:01:02
阅读次数：
537
在一个排序矩阵中找从小到大的第 k 个整数。
排序矩阵的定义为：每一行递增，每一列也递增。
您在真实的面试中是否遇到过这个题？
Yes
样例
给出 k = 4 和一个排序矩阵：
[
[1 ,5 ,7],
[3 ,7 ,8],
[4 ,8 ,9],
]
返回 5。
挑战
使用O(k log n)的方法，n为矩阵的宽度和高度中的最大值。...
分类：
编程语言 时间：
2015-06-27 18:30:08
阅读次数：
1000
给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。
返回这个最大的差值。
您在真实的面试中是否遇到过这个题？
Yes
样例
给出数组[1, 2, -3, 1]，返回 6
注意
子数组最少包含一个数
挑战
时间复杂度为O(n)，空间复杂度为O(n)
标签 ...
分类：
编程语言 时间：
2015-06-26 21:15:29
阅读次数：
953
descriptionGiven a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node nev...
分类：
其他好文 时间：
2015-06-25 23:04:04
阅读次数：
261
跟进“搜索旋转排序数组”，假如有重复元素又将如何？
是否会影响运行时间复杂度？
如何影响？
为何会影响？
写出一个函数判断给定的目标值是否出现在数组中。
您在真实的面试中是否遇到过这个题？
Yes
样例
给出[3,4,4,5,7,0,1,2]和target=4，返回 true
标签 Expand
分析：有重复数据还是很蛋疼的，重点在于消...
分类：
编程语言 时间：
2015-06-25 23:03:53
阅读次数：
275
题目描述：
给定一个链表，要求将这个链表进行翻转。
时间O(n)，空间O(1)
解题思路：
设定三个指针，temp， prev，head，从头到尾依次翻转。
head代表当前节点，prev代表前一个节点，temp代表下一个节点。
参考代码：
/**
* Definition of ListNode
*
* class ListNode {
* public:...
分类：
其他好文 时间：
2015-06-23 10:17:28
阅读次数：
107
有两个不同大小的二进制树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。
/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
...
分类：
其他好文 时间：
2015-06-22 17:54:48
阅读次数：
114
