Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointe...
分类：
其他好文 时间：
2015-03-13 14:06:07
阅读次数：
142
Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical an...
分类：
其他好文 时间：
2015-03-10 16:57:12
阅读次数：
121
Given 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...
分类：
其他好文 时间：
2015-03-10 15:16:50
阅读次数：
146
背景：说实话，看到这道题的时候一点也不会，然后朋友说了用dfs做，虽然曾经学长讲过dfs，但我没有认真听，所以还是一点也没懂，然后百度了dfs，还是晕晕的，最后实在没办法，就看了朋友的代码，这下才弄懂了什么是dfs，我下面的代码就是看了朋友的代码后，凭借记忆，用他的思路写出来的。
思路：对于每个格子，他要么被反转0次，要么1次，由于只有16个格子，所以他的总的情况有
所以采用dfs深度搜索，在...
分类：
其他好文 时间：
2015-02-05 09:33:43
阅读次数：
125
【题目】
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or...
分类：
其他好文 时间：
2015-01-30 16:05:43
阅读次数：
225
#include
#include
using namespace std;
char a[100][100];
int b[100][100],n,m;
int x[]={0,-1,-1,-1,0,1,1,1};
int y[]={1,1,0,-1,-1,-1,0,1};
void dfs(int i,int j)//深度搜索
{
int tx,ty,k;
b[i][j]=0;
for...
分类：
其他好文 时间：
2015-01-28 11:08:30
阅读次数：
168
如何打印矩阵顺时针方向打印矩阵如何顺时针打印一个矩阵的元素呢，例如：如果输入如下矩阵：12345678910111213141516则依次打印出数字：1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。思路：用类似深度搜索的方法来做，每次朝一个...
分类：
其他好文 时间：
2015-01-22 12:48:26
阅读次数：
225
Givenn, generate all structurally uniqueBST's(binary search trees) that store values 1...n.For example,Givenn= 3, your program should return all 5 uni...
分类：
其他好文 时间：
2015-01-21 23:56:18
阅读次数：
228
Hacker rank真的比leetcode 难了不止一个等级。。
这题有点巧妙。。深度搜索每条路径，然后枚举，基本很多人都想的出来，但是关键在于这样肯定超时。巧妙之处在于要给每条路径建立一个线段树来加速查询，每次similar查询复杂度从O(h)变成O(lgh)。。
犯了两个错误
（1）要用long来存储线段树，已经可能的similar pairs。
（2）值减去T可能...
分类：
其他好文 时间：
2015-01-18 07:07:00
阅读次数：
412
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.Hide TagsDepth-first SearchLinked List 这....
分类：
其他好文 时间：
2015-01-15 21:47:04
阅读次数：
171
