摘要：
这是leetcode上的3个题目，要求用非递归实现，其中以后序遍历实现最难，既然递归实现的三种遍历程序只需要改变输入代码顺序，为什么循环不可以呢，带着这种执拗的想法，我开始了这次研究我依然是将递归用栈来实现，而不打算使用改变二叉树结构的方法，那个我打算日后研究首先以前序遍历为例递归实现是：void ... 阅读全文
摘要：
Search for a RangeGiven a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity ... 阅读全文
摘要：
#ifndef __RED_BLACK_TREE_H__#define __RED_BLACK_TREE_H__namespace lxf { template class RedBlackTree { struct Node { enum Colo... 阅读全文
摘要：
#ifndef __BINARY_SEARCH_H__#define __BINARY_SEARCH_H__#include #include template class BinarySearchTree;template std::ostream& operator&);template cla... 阅读全文
摘要：
#include #include #include #include int computeSuffixExp(char expression[], size_t len){ std::stack dump; for (int i = 0; i >> *、- >>> +、-void i... 阅读全文
摘要：
方法一：非递归方法，利用辅助指针，时间复杂度为O(n)程序如下：template struct ListNode { Type data; ListNode* next; ListNode(Type pdata) :data(pdata), next(nullptr) {}};te... 阅读全文
摘要：
Given a string containing just the characters'('and')', find the length of the longest valid (well-formed) parentheses substring.For"(()", the longest... 阅读全文
摘要：
转：http://blog.csdn.net/sjf0115/article/details/8600599问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。例如：N= 2，写下1，2。这样只出现了1个“1”。N= 12，我们会写下1, 2, 3, 4... 阅读全文
摘要：
全排列的递归实现虽然简单，但不容易理解。在绘制了一个树形结构图后，终于看清了里面的计算过程。但是虽然理清了过程，还是不明白为什么会这样设计。尤其是在递归调用的前后分别进行一次交换操作，感觉总是摸不着头绪。内心深处有个声音，往往让你绞尽脑汁不得其解的问题越是你的软肋。记得在高中学数学的时候，往往会因为... 阅读全文