```C++ /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(N... ...
分类：
编程语言 时间：
2018-07-28 00:16:46
阅读次数：
154
题目 输入两个链表，找出它们的第一个公共结点。 思路一 因为是反向找，所以会想到用栈。将两个链表都压入两个栈，然后反向弹出，找出第一个公共节点。思路很简单 思路二 链表这种问题往往可以用快慢指针，先统计出两个链表的长度l1,l2 然后让长一点的链表从头节点先走 |l1-l2|，然后两个指针一起走，第 ...
分类：
其他好文 时间：
2018-07-22 00:29:10
阅读次数：
123
code: 之前看了叶大（milo yip）的文章，发现他的实现中一些地方处理得很好，比如 以及递归的写法，然后，自己之前没写过如何求表达式树的值，正好今天做了一道表达式求值的题，想起来叶大的文章，于是仿照着写了一个，差不多就是默写了一遍吧~，但更厉害的是叶大将表达式树可视化的算法orz。。。画非满 ...
分类：
其他好文 时间：
2018-07-21 20:29:45
阅读次数：
178
题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路 思路很朴素，谁小先接上谁。 给出递归和非递归两个版本 ...
分类：
编程语言 时间：
2018-07-20 14:35:30
阅读次数：
125
描述Reverse a linked list from position m to n. Do it in-place and in one-pass.For example: Given 1->2->3->4->5->nullptr, m = 2 and n = 4,return 1->4->3 ...
分类：
其他好文 时间：
2018-07-13 19:10:10
阅读次数：
165
直接通过中序遍历来解。但是需要设置两个节点记录每个子树排序后的第一和最后一个节点，尤其是最后一个，因为最后一个节点是由于连接所需。 上代码： 法二：（思路同上，但是更简洁） ...
分类：
其他好文 时间：
2018-07-07 12:42:38
阅读次数：
162
什么是C++11 C++11是曾经被叫做C++0x，是对目前C++语言的扩展和修正，C++11不仅包含核心语言的新机能，而且扩展了C++的标准程序库 （STL），并入了大部分的C++ Technical Report 1（TR1） 程序库(数学的特殊函数除外)。 C++11包括大量的新特性：包括la ...
分类：
编程语言 时间：
2018-07-02 00:11:24
阅读次数：
216
指针和引用学了好久，还是偶尔会弄混淆，简单记录分析一下区别吧，有记起来新的区别就不断更新添加进去 1、指针可以多次重新分配，引用在无法重新分配，而且必须在声明的时候被初始化 2、指针可以指向空（即被定义为nullptr），但是引用必须指向一个东西 3、不存在“引用计算”这种东西（但是你用 &d+5 ...
分类：
编程语言 时间：
2018-06-19 20:15:25
阅读次数：
177
问题描述: 请实现一个函数，把字符串的每个空格替换成"%20"。例如，输入"We are happy", 则输出"We%20are%20happy" O(n^2)从前向后替换。从头到尾扫描字符串，每次碰到空格字符的时候进行替换。假设字符串的长度是n，对每个空格字符，需要移动后面O(n)个字符，因此对... ...
分类：
其他好文 时间：
2018-06-16 12:05:27
阅读次数：
175
问题描述: 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组里是否含有该整数。 首先选取数组中右上角的数字。如果该数字等于要查找的数字，则查找过程结束；如果该数字大于要查找的数字，则剔除这个数字所在的... ...
分类：
编程语言 时间：
2018-06-16 11:57:16
阅读次数：
155
