ERFishing

摘要： "题目" 描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 题解 1.递归实现 采用递归的方式进行实现时，从第n个节点向下递归时，存在重复节点，当n越大时，递归越慢，往往会超出题目要求的时间限制 2.非递归实现 描述 为避免重复 阅读全文

摘要： "题目" 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 题解 描述 栈的特性是先进后出，队列的特点是先进先出，当数字依次入栈1后，依次出栈1并且压入栈2后，然后再出栈的顺序与进入栈1的顺序是一致的。 因此，进入队列通过压入栈1实现，弹出队列通过弹出栈2的栈顶元 阅读全文

摘要： "题目" 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 题解 描述 1.判断节点是否有右子树 有就返回当前节点右子树的最左节点，注意不是最右子树的左节点 2.若没有 2.1判断当前节点若是左子节点 当前节点的下 阅读全文

摘要： "题目" 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 题解 描述 首先通过前序遍历序列找到根节点； 在中序 阅读全文

摘要： Java编程思想学习总结 访问修饰符 public : 皆可用 private：除类型创建者和类型的内部方法外其他都不可用 protected：包括private的访问权限外，还包括继承的类可以访问protected成员 default：（包访问权限）可以访问在同一个包的其他类成员 同一个类 同一个 阅读全文

摘要： 题目 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 第一想法可能是将链表反转，但是根据题意，应当是不能改变链表的结构的。 1通过栈的思想实现 1.1描述 链表的节点越靠后，就越先打印，符合先进后出的思想，利用ArrayList类中add方法可以指定index，将当前节点放在链表的最 阅读全文

摘要： 题目 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 在使用C++编写时需要考虑内存的问题，但是在java中可以调用函数进行； 1使用replace()函数 1.1描述 将StringBu 阅读全文

摘要： 题目 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 1以矩形来查找 1.1描述 将二维数组画成矩形，然后从数组中选取一个数字，分3中情况来分析查找的过程 阅读全文

摘要： 题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 题解 1通过排序实现 1. 阅读全文

摘要： ## 今日内容 1. redis 1. 概念 2. 下载安装 3. 命令操作 1. 数据结构 4. 持久化操作 5. 使用Java客户端操作redis # Redis 1. 概念： redis是一款高性能的NOSQL系列的非关系型数据库 1.1.什么是NOSQL NoSQL(NoSQL = Not 阅读全文