摘要： 题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。思路：dfs一下就可以了。一般dfs肯定递归写比较方便。注意，递归的结束条件是遇到叶节点，而不是遇到空指针。（如果是遇到空指针，则叶节点相当于判断了两次，... 阅读全文

摘要： 题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路：递归注意，主要就是假定数组为空时结果为false，因为导致的递归之前需要判断左右子树是否为空，注意判断是否为空的条件。代码：如果假定数组为空时，结果为... 阅读全文

摘要： 题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。思路：bfs，队列。注意，队列最后不要忘了pop()。代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tr... 阅读全文

摘要： 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。代码：（注意其中的while循... 阅读全文

摘要： 题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：这里没有使用书上的方法... 阅读全文

摘要： 题目：和上题一样，只是放宽了条件，旋转数组中数字可以重复出现。思路：由于上题中在判断有序时是根据mid元素值与首尾元素比较得到的，考虑这种情况，10111和11101都是01111的旋转数组，当首尾和中间元素都相等时，无法判断是mid前面的序列有序还是mid后面的序列有序，所以只好用顺序查找。cla... 阅读全文

摘要： 题目：给定一旋转数组和一整数，判断整数是否在该数组中。旋转数组的定义就是，把数组开始部分的若干个元素移到数组最后。此题假设数组中没有重复元素。思路：之前写的判断情况特别复杂，然后还出错。看了网上题解，这样想就可以了：通过判断mid元素的大小，得知是mid左边的序列有序还是右边的序列有序。每次将tar... 阅读全文

摘要： 1.STL vector只有四个构造函数default (1) explicit vector (const allocator_type& alloc = allocator_type());fill (2) explicit vector (size_type n, const va... 阅读全文

摘要： 题目：对上一题的延伸，每个数字可以出去2次。思路：还是设置两个下标。第一个lenxb标记已去重的地方，第二个i标记待处理的位置。每次比较时，比较lenxb和lenxb-1两个位置，如果都相等，说明出现超过两次了；否则满足要求。注意：通过上面的思路可知，特判情况是长度小于等于2时。PS:提交后16ms... 阅读全文

摘要： 题目：从已排序的数组中去除重复数字，非重复数字放在数组前部，返回非重复数字的长度。数组剩余的部分放什么不管。思路：见代码中。主要是设置两个下标，一个是标记已去重的部分，一个标记待处理的位置。注意：去重，很自然想到要先排序一下，发现已经是sorted的了代码：class Solution {publi... 阅读全文