一个不会coding的girl

树——binary-tree-postorder-traversal（树的前序遍历）

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

posted @ 2017-08-18 10:00 一个不会coding的girl 阅读(197) 评论(0) 推荐(0) 编辑

Git命令——撤销修改

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

posted @ 2017-06-16 15:41 一个不会coding的girl 阅读(445) 评论(0) 推荐(0) 编辑

Git命令——提交、查看、后退、前进

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

posted @ 2017-06-16 14:57 一个不会coding的girl 阅读(21074) 评论(0) 推荐(2) 编辑

Git介绍

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

posted @ 2017-06-16 14:23 一个不会coding的girl 阅读(177) 评论(0) 推荐(0) 编辑

二叉搜索树的第k个结点

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

posted @ 2017-06-15 16:18 一个不会coding的girl 阅读(105) 评论(0) 推荐(0) 编辑

按之字形顺序打印二叉树

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

posted @ 2017-06-15 16:06 一个不会coding的girl 阅读(192) 评论(0) 推荐(0) 编辑

把二叉树打印成多行

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

posted @ 2017-06-15 15:21 一个不会coding的girl 阅读(188) 评论(0) 推荐(0) 编辑

对称的二叉树

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

posted @ 2017-06-15 15:01 一个不会coding的girl 阅读(139) 评论(0) 推荐(0) 编辑

合并两个排序的链表

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

posted @ 2017-06-07 16:59 一个不会coding的girl 阅读(126) 评论(0) 推荐(0) 编辑

把数组排成最小的数

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

posted @ 2017-06-07 16:49 一个不会coding的girl 阅读(135) 评论(0) 推荐(0) 编辑