AA100001-CSDN博客

原创 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 443

原创 java 剑指offer 第三题：输入一个链表，从尾到头打印链表每个节点的值。

我用了四种解法，全部都可以在牛客网上通过。第一种解法是最简单的，新建两个ArrayList，一个是正常顺序的，另一个是原来的数据的倒序；第二种解法是在在一个ArrayList中进行倒序；第三种解法是运用链表本身的性质将链表翻转过来；第四种解法是使用栈来处理。java代码如下：/*** public class ListNode {* int val;*

2017-08-02 14:57:53 500

原创 java 剑指offer 第二题：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。

这道题我用了三种解法，都可以在牛客网上通过。第一种方法比较直观，但是比较麻烦；第二种方法是在第一种方法的基础上改的，也比较直观；第三种方法是我参考网上写的，跟前面两种比较不同public class Solution { public String replaceSpace(StringBuffer str) { //第一种，这种解法比较直观但也比

2017-07-24 17:47:41 680

原创 java 剑指offer 第一题：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

我用了三种解法，全部都可以在牛客网上通过。第一种解法是最简单的，遍历整个二维数组找那个整数；第二种和第三种都是根据二维数组有序的特性进行查找，第二种方法是从左下角开始查找，大于左下角删除一行，小于左下角删除一列；第三种是从右上角开始查找，大于右上角删除一行，小于右上角的删除一列。java代码如下：public class Solution { public boolean Fi

2017-07-24 15:05:19 2096 2

hibernate4.3.11

hibernate4.3.11的相关jar包，有antlr-2.7.7.jar、dom4j-1.6.1.jar等

2018-01-29

广工编译原理实验 PL0（C++）改进

广工编译原理实验对PL/0作以下修改扩充：（1）修改单词：不等号# 改为 != ，只有！符号为非法单词。（2）增加单词(只实现词法分析部分)：保留字 ELSE，RETURN，FOR，STEP，UNTIL 运算符 *=，/= （3）增加IF条件语句的ELSE子句（实现语法语义目标代码），要求：写出相关文法，语法图，语义规则。将我的Unit1.cpp文件覆盖掉你们的Unit1.cpp文件就可以

2017-08-03

广工编译原理课程设计 PL0（C++）改进（需下载用户另一个 PL0（C++）资源搭配使用，否则缺文件）

（需下载用户另一个 PL0（C++）资源搭配使用，否则缺文件，ID：9920380）广工编译原理课程设计本课程设计完成的内容如下：基本内容：（1）扩充赋值运算：*= 和 /= （2）增加注释：// （3）扩充语句（Pascal的FOR语句）: FOR :=STEP UNTILDo 选做内容：（1）增加类型：① 字符类型； ② 实数类型。

2017-08-03

用链接<a>提交表单，出现错误

2017-02-19

action和jsp的数据传输

2016-11-19

TA创建的收藏夹 TA关注的收藏夹

TA关注的人