- 博客(4)
- 资源 (3)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 java 剑指offor 第四题：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}
这道题我只用了一种解法，有关树的题目都很容易往自身循环想，这道题就是用自身嵌套完成。java代码如下：/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) {
2017-08-03 16:47:21
484
原创 java 剑指offer 第三题：输入一个链表，从尾到头打印链表每个节点的值。
我用了四种解法，全部都可以在牛客网上通过。第一种解法是最简单的，新建两个ArrayList，一个是正常顺序的，另一个是原来的数据的倒序；第二种解法是在在一个ArrayList中进行倒序；第三种解法是运用链表本身的性质将链表翻转过来；第四种解法是使用栈来处理。java代码如下：/*** public class ListNode {* int val;*
2017-08-02 14:57:53
545
原创 java 剑指offer 第二题：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
这道题我用了三种解法，都可以在牛客网上通过。第一种方法比较直观，但是比较麻烦；第二种方法是在第一种方法的基础上改的，也比较直观；第三种方法是我参考网上写的，跟前面两种比较不同public class Solution { public String replaceSpace(StringBuffer str) { //第一种，这种解法比较直观但也比
2017-07-24 17:47:41
758
原创 java 剑指offer 第一题：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
我用了三种解法，全部都可以在牛客网上通过。第一种解法是最简单的，遍历整个二维数组找那个整数；第二种和第三种都是根据二维数组有序的特性进行查找，第二种方法是从左下角开始查找，大于左下角删除一行，小于左下角删除一列；第三种是从右上角开始查找，大于右上角删除一行，小于右上角的删除一列。java代码如下：public class Solution { public boolean Fi
2017-07-24 15:05:19
2159
2
广工编译原理实验 PL0（C++）改进
2017-08-03
广工编译原理课程设计 PL0（C++）改进（需下载用户另一个 PL0（C++）资源搭配使用，否则缺文件）
2017-08-03
用链接<a>提交表单，出现错误
2017-02-19
action和jsp的数据传输
2016-11-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人