二叉搜索树与双向链表算法详解

题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。   解:这道题其实是一道中序遍历的题,需要注意的是把当前子树最...

有序矩阵中第K小的元素算法详解

给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。   示例: matrix = [ [ 1, 5,...

最长重复子数组算法详解

给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。   示例: 输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出:3解释:长度最长的公共子数...

面试题恢复空格详解

哦,不!你不小心把一个长篇文章中的空格、标点都删掉了,并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidn...

合并K个排序链表详解

合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[  1->4->5,  1->3->4,  2->6]输出: 1-&...

C++11中静态局部变量初始化的线程安全性详解

在C++标准中,是这样描述的(在标准草案的6.7节中): such a variable is initialized the first time control passes through its declaration; s...

std::enable_shared_from_this 有什么意义详解

在类的内部获得自己的shared_ptr这件事情是很难避免的,加了这个可以在现有this的计数上继续增加...

c++重载小括号,实现仿函数详解

重载 operator() 的类的对象以及函数指针叫函数对象。 类重载 operator() 有一些好处: operator() 可以是重载的函数。传递这个函数对象给泛型库时,可以把重载集作为一个整体传过去。而传函数指...

mysql一些设置问题详解

1.设置主键自动增长 CREATE TABLE persons (id SMALLINT UNSIGNED NOT NULL AUTO_INCREMENT,name CHAR(60) NOT NULL,PRIMARY KEY (id));...

MySQL replace into (insert into 的增强版)详解

在使用SQL语句进行数据表插入insert操作时,如果表中定义了主键,插入具有相同主键的记录会报错:    Error Code: 1062. Duplicate entry 'XXXXX' for key 'PRIMARY'(...