AllZone

前言表（List）和栈（Stack）是最基础最简单的数据结构，为此，C++提供了现成的库(std::list与std::stack)，其使用方法也比较简便。简介list和stack在头文件中分别定义为：template< class T, class Allocator = std::allocator<T>> class list;以及template< class T,

前言LeetCode有三道考察二叉树遍历的基础题，即Binary Tree XXXOrder Traversal 系列，分别为Preorder，inorder，以及postorder。 先序，中序，后序遍历都比较简单，下面讨论递归方法。题目https://leetcode.com/problems/binary-tree-preorder-traversal/ https://leetcode.

前言Bulb Switcher是LeetCode上的一道”脑筋急转弯”类题目，颇有趣味性。难度并不大，实际上想通数学规律后，此题只需要一行代码。题目https://leetcode.com/problems/bulb-switcher/ There are n bulbs that are initially off. You first turn on all the bulbs. Then,

前言Linked List Cycle 与 Linked List Cycle II是LeetCode链表系列很经典的两道题，值得研究一下。题目https://leetcode.com/problems/linked-list-cycle/ https://leetcode.com/problems/linked-list-cycle-ii/Linked List CycleGiven a lin

前言Valid Parentheses是Leetcode的一道基础题，考察括号匹配算法，使用栈结构。题目题目描述Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.The brackets must close in

Remove Element算是LeetCode的一道水题，不过这题也有多种做法，现就我所知的几种做一点讨论。题目链接：https://leetcode.com/problems/remove-element/ 题目描述：Given an array and a value, remove all instances of that value in place and return th

前言Remove Duplicates from Sorted Array是比较平易近人的一道题，做的时候直接模拟AC，后来在网上看到有STL做法，利用现成的函数和工具就是简便啊。题目题目链接描述如下：Given a sorted array,remove the duplicates in place such that each element ap

前言这题非要说贪心的话也算是吧，不过最主要的特征还是双指针。LC的题好像不少都是扔倆头尾指针然后遍历一遍完事儿的。这道题倒是“短板效应”的不错体现了。题目题目链接Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are d

前言Plus one是一道数组相关的题，其实就是高精度加法。题目https://leetcode.com/problems/plus-one/ Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most

前言3Sum算是LeetCode最经典的十几道题之一了，据说在面试中出现的频率相当高。所以在这里花点篇幅讨论一下此题。题目https://leetcode.com/problems/3sum/ Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all uniqu

前言Set Matrix Zeroes，一道LeetCode中十分经典的数组题，据说在笔试中出现频率不低。不过此题本质不难，要做到不适用额外空间就稍微要多想一下了。题目https://leetcode.com/problems/set-matrix-zeroes/ Given a m x n matrix, if an element is 0, set its entire row and co

前言根据网上的LeetCode题目难度和出现频率表（里面都是最老的那些题目），Validate Binary Search Tree算是很重要的一道题了。 在Tree系列中也是举足轻重的一道题。题目https://leetcode.com/problems/validate-binary-search-tree/ Given a binary tree, determine if it is a

前言一道树相关的简单题，判断二叉树是否对称。题目https://leetcode.com/problems/symmetric-tree/ Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).分析这类题一般都有递归和非递归两种基本思路。对于此题而言，递归方式相对e

前言栈的实现比较简单，提前声明一个数组作为元素的存储空间即可。不过这就要求代码中有满栈检查，以免发生数组越界。因为现代计算机系统将栈操作作为指令结构的一部分，所以栈可能是仅次于数组的最基本的数据结构。代码整体代码比较简单，只需注意TopOfStack这个索引值的用法即可。.h中的声明：#ifndef ARRAYSTACK_H_INCLUDED#define ARRAYSTACK_H_INCLUDE

前言House Robber算是LeetCode动态规划tag下的入门题，相当简单。题目题目链接：https://leetcode.com/problems/house-robber/ You are a professional robber planning to rob houses along a street. Each house has a certain amount of mon

前言作为比较简单的数据结构，使用C++容器库中的栈(std::stack)也相对比较简单。 在头文件中，栈的定义为：template< class T, class Container = std::deque<T>> class stack;Stack常用函数：top()：访问栈顶empty()：判断栈空size()：返回栈中元素数push()：向栈顶插入元素pop(

前言二叉查找树（Binary Search Tree，又叫二叉搜索树，二叉排序树）是这样的一种数据结构：它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树。 BST被称为二叉排序树的原因就在于树中所有的元素都可以用某种统一的方式排序（假设运算

前言LeetCode 的blabla Tree系列的又一道题，Recursive solution很好理解。题目https://leetcode.com/problems/minimum-depth-of-binary-tree/ Given a binary tree, find its minimum depth. The minimum depth is the number of nod

前言Leetcode之blabla Tree系列的一道水题。题目https://leetcode.com/problems/same-tree/分析仍然是两种基本思路——递归与非递归，递归比较容易理解。具体见代码。代码Recursive solution, easy to understand.bool isSameTree(TreeNode* p, TreeNode* q) { if (!

前言LeetCode 的blabla Tree系列又一基础题，可配合 Minimum Depth of Binary Tree 一起练习。题解在此。题目https://leetcode.com/problems/maximum-depth-of-binary-tree/ Given a binary tree, find its maximum depth. The maximum depth

刷LeetCode的第一题，TwoSum，基本算是水过。题目：https://leetcode.com/problems/two-sum/Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum shou

前言LeetCode blabla Tree系列稍微不太水的一道题，很有使用价值（可以牵扯到AVL树的概念什么的）。递归仍然是不二选择。题目https://leetcode.com/problems/balanced-binary-tree/ Given a binary tree, determine if it is height-balanced. For this problem, a

前言Unique Paths应该说是LeetCode动态规划系列中很亲民的一道题了（AC率比较高）。实际上，Dynamic Programming的题目一般关键都在于想出递推关系，成功写出准确的循环解法。题目题目链接：https://leetcode.com/problems/unique-paths/ A robot is located at the top-left corner of a

Weiss书中提到了链表的游标实现，什么是游标(Cursor)实现呢？诸如BASIC和FORTRAN等许多语言都不支持指针。如果需要链表而又不能使用指针，这时我们可以使用游标（cursor）实现法来实现链表。在链表的实现中有两个重要的特点：1，数据存储在一组结构体中。每一个结构体包含有数据以及指向下一个结构体的指针。2，一个新的结构体可以通过调用malloc而从系统全局内存（g

这几天还在啃Weiss书的Ch.3，随手把书上单链表基本操作的代码打了一遍，顺便补充了一点自己写的东西（一堆注释以及几个函数），经过测试应该是没问题。　　这次尝试用所谓的"Google Style"写代码，习惯了缩进4空格的Windows风格后再改到缩进2空格，真的是有些不习惯。本来Google Style中，变量应该都是小写字母，但我实在不喜欢小写的L和P，变量命名仍就坚持自己的习惯——单字

前言　　这几天一直在读Weiss的数据结构书(Data Structures and Algorithm Analysis in C:Second Edition)，其中第二章是关于简单的算法分析（引入大O记号等工具），以“求连续子数组的最大和问题”为例，进行了一些说明和阐释。最大子数组和问题（原书翻译为“最大的子序列和问题”）实际上我去年夏天暑假在家刷学院OJ的时候就见过，后来秋天开算法课，

前言栈是一种较为简单而基础的数据结构，又叫LIFO(Last In Fisrt Out)表，也可以看做是一种限制插入和删除只能在一个位置上进行的表（这个位置就称为栈顶）。 栈的操作也很简单，大概就是Push, Pop和Top(有时叫GetTop)这几种操作。 这里采用单链表来实现栈，除此之外还可以用数组实现。代码.h文件声明：#ifndef LINKSTACK_H_INCLUDED#defin

前言Find Minimum in Rotated Sorted Array这道题存在的价值，大概就是让大家直观感受一下LeetCode上二分的题目真的很多。。。题目https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ Suppose a sorted array is rotated at some pivot u