摘要： 问题： Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree{1,#,2,3}, return[1,2,3]. 递归方法： 非递归方法（利用栈）： 阅读全文

摘要： Git命令 1. 撤销修改 （1） 当改乱了工作区（working directory）某个文件的内容，想直接丢弃工作区中的修改时，用命令git checkout -- file。 （2） 当不但改乱了工作区某个文件的内容，还添加到了暂存区（stage），想丢弃修改，分为两步，第一步用命令git r 阅读全文

摘要： Git常用命令 1. 命令git init把这个目录变成Git可以管理的仓库： 2. 命令git commit把文件提交到仓库 这里需要注意的是，Git只能跟踪文本文件的改动，如txt文件，网页，所有的程序代码等等，如在第5行加了一个单词“Linux”。而图片、视频是二进制文件，没办法跟踪文件的变化 阅读全文

摘要： Git是目前世界上最先进的分布式版本控制系统。 分布式与集中式的区别？ 集中式最大的毛病就是必须联网才能工作；而分布式根本没有“中央服务器”，每个人的电脑都是一个完整的版本库，这样，工作的时候就不需要联网了。此外，分布式的安全性要高于集中式的，因为每个人电脑里都有完整的版本，某一个人的电脑坏掉都不会 阅读全文

摘要： 题目 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 分析 按照中序遍历方式，取出第k-1位置上的结点即可 代码 阅读全文

摘要： 题目 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 分析 使用两个栈去实现。奇数行使用stack1，偶数行使用stack2。 注，使用stack1时，按照左右的顺序存储；使用stack2时，按照右左的 阅读全文

摘要： 题目 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 分析 用队列从根开始存储，首先判断队列是否为空，若不为空，取出第一个元素，将该元素的左孩子和右孩子（在有的情况下）继续存到队列中，知道队列为空。 注，因为返回的是ArrayList<ArrayList<Integer>>类型，所 阅读全文

摘要： 题目 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 分析 因为二叉树是对称的，所以将该树自己与自己的递归比较，分为三种情况： （1）当两棵树都为空时，返回true； （2）当只有一颗树为空时，返回false； （3）当两棵树都不为空时 阅读全文

摘要： 题目 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 分析 用递归的方法。 代码 阅读全文

摘要： 题目 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 分析 将数字转换为字符串形式，然后对字符串数组进行字符串的排序（本题中用的是快排），最后按照顺序连接起来即为输出。 阅读全文