Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Populate each next pointe...
分类:
编程语言 时间:
2015-05-24 14:05:02
阅读次数:
130
Given a binary tree
struct TreeLinkNode {
TreeLinkNode *left;
TreeLinkNode *right;
TreeLinkNode *next;
}
Populate each next pointer to point to its next right node. ...
分类:
其他好文 时间:
2015-05-21 00:05:17
阅读次数:
181
第6章 指针
6.18.3 编写函数reverse_string, 函数原型为 void reverse_string(char *string);
#define NUL '\0'
void reverse_string(char *str)
{
char *tail = str;
char *head = str;
int len = 0;
for (; *tail...
分类:
其他好文 时间:
2015-05-15 17:43:50
阅读次数:
137
题目:Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution s...
分类:
其他好文 时间:
2015-05-15 13:21:07
阅读次数:
113
IdQuestionDifficultyFrequencyData StructuresAlgorithms1Two Sum25array + setsort + two pointers2Add Two Numbers34linked listtwo pointers + math3Longest...
分类:
编程语言 时间:
2015-05-14 13:37:49
阅读次数:
1363
/**************************
* 一. 关于结构变量的声明 *
**************************/
//-------------------------------------
// 创建一个名叫x的变量 (1)
struct {
int a;
char b;
float c;
}x;
// 创建变量一个数组y,
// 包...
分类:
其他好文 时间:
2015-05-13 12:55:56
阅读次数:
109
Given a binary tree
struct TreeLinkNode {
TreeLinkNode *left;
TreeLinkNode *right;
TreeLinkNode *next;
}
Populate each next pointer to point to its next right node. ...
分类:
其他好文 时间:
2015-05-12 23:09:01
阅读次数:
137
题目描述
Given a binary tree
struct TreeLinkNode {
TreeLinkNode *left;
TreeLinkNode *right;
TreeLinkNode *next;
}
Populate each next pointer to point to its next righ...
分类:
其他好文 时间:
2015-05-11 09:03:22
阅读次数:
100
kSum问题是一类题型,常见的有2Sum,3Sum,4Sum等。这篇博文就来总结一些kSum问题的解法,以及对应的时间复杂度。
1. 2Sum
在一个给定的数组nums中,寻找和为定值target的两个数。
【解法1】:把数组排序,然后使用two pointers的方法来求解。时间复杂度分析:排序O(nlogn),两指针遍历O(n),总体O(nlogn).
...
分类:
其他好文 时间:
2015-05-07 14:44:35
阅读次数:
1856
Populating Next Right Pointers in Each NodeGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLi...
分类:
其他好文 时间:
2015-05-07 14:23:26
阅读次数:
157