2019年2月26日
剑指offer第二版-10.斐波那契数列
摘要： 面试题10：斐波那契数列 题目要求： 求斐波那契数列的第n项的值。f(0)=0, f(1)=1, f(n)=f(n-1)+f(n-2) n>1 思路：使用循环从下往上计算数列。 考点：考察对递归和循环的选择。使用递归的代码通常比循环简洁，但使用递归时要注意一下几点：1、函数调用的时间和空间消耗；2、 阅读全文
posted @ 2019-02-26 13:34 思丿无邪 阅读(129) 评论(0) 推荐(0) 编辑
剑指offer第二版-9.用两个栈实现队列
摘要： 描述：使用两个栈实现一个队列。队列中实现尾部插入和头部删除函数。 思路：stack1负责插入，stack2负责弹出，如果stack2为空了，将stack1的元素依次弹出并存放到stack2中，之后对stack2进行弹出操作。 考点：对栈和队列的理解；对泛型的使用等。 阅读全文
posted @ 2019-02-26 11:53 思丿无邪 阅读(92) 评论(0) 推荐(0) 编辑
2019年2月25日
Java基础知识回顾
摘要： 1. 面向对象和面向过程的区别 面向过程 优点： 性能比面向对象高，因为类调用时需要实例化，开销比较大，比较消耗资源;比如单片机、嵌入式开发、Linux/Unix等一般采用面向过程开发，性能是最重要的因素。 缺点： 没有面向对象易维护、易复用、易扩展 面向对象 优点： 易维护、易复用、易扩展，由于面 阅读全文
posted @ 2019-02-25 22:51 思丿无邪 阅读(86) 评论(0) 推荐(0) 编辑
2019年2月19日
剑指offer第二版-8.二叉树的下一个节点
摘要： 描述：给定一棵二叉树和其中的一个节点，找出中序遍历序列的下一个节点。树中应定义指向左节点、右节点、父节点的三个变量。 思路： 1.如果输入的当前节点有右孩子，则它的下一个节点即为该右孩子为根节点的子树的最左边的节点，比如2->5,1->3 2.如果输入的当前节点没有右孩子，就需要判断其与自身父节点的 阅读全文
posted @ 2019-02-19 18:17 思丿无邪 阅读(145) 评论(0) 推荐(0) 编辑
剑指offer第二版-7.重建二叉树
摘要： 描述：输入某二叉树的前序遍历和中序遍历结果，重建该二叉树。假设前序遍历或中序遍历的结果中无重复的数字。 思路：前序遍历的第一个元素为根节点的值，据此将中序遍历数组拆分为左子树+root+右子树，前序遍历数组拆分为root+左子树+右子树。再对左右子树进行同样的操作。 考点：对二叉树不同遍历方法的掌握 阅读全文
posted @ 2019-02-19 17:03 思丿无邪 阅读(135) 评论(0) 推荐(0) 编辑
2019年2月18日
剑指offer第二版-总结：二叉树的遍历
摘要： 思想：前序（根左右），中序（左根右），后序（左右根） 前序非递归遍历： 首先判断根是否为空，将根节点入栈 1.若栈为空，则退出循环 2.将栈顶元素弹出，访问弹出的节点 3.若弹出的节点的右孩子不为空则将右孩子入栈 4.若弹出的节点的左孩子不为空则将左孩子入栈 5.返回1 后序遍历非递归： 前序：根- 阅读全文
posted @ 2019-02-18 18:44 思丿无邪 阅读(139) 评论(0) 推荐(0) 编辑
2019年2月14日
剑指offer第二版-6.从尾到头打印链表
摘要： 描述：输入一个链表的头节点，从尾到头打印每个节点的值。 思路：从尾到头打印，即为“先进后出”，则可以使用栈来处理；考虑递归的本质也是一个栈结构，可递归输出。 考点：对链表、栈、递归的理解。 阅读全文
posted @ 2019-02-14 14:43 思丿无邪 阅读(127) 评论(0) 推荐(0) 编辑
剑指offer第二版-5.替换空格
摘要： 面试题5：替换空格 题目要求： 实现一个函数，把字符串中的每个空格都替换成“%20”，已知原位置后面有足够的空余位置，要求改替换过程发生在原来的位置上。 思路： 首先遍历字符串求出串中空格的数量，求出替换之后字符串的总长度（每替换一个空格，长度加2）。做法是从字符串的后面向前复制和替换。有2个指针p 阅读全文
posted @ 2019-02-14 13:39 思丿无邪 阅读(232) 评论(0) 推荐(0) 编辑
Java中的String，StringBuilder，StringBuffer三者的区别
摘要： 最近在学习Java的时候，遇到了这样一个问题，就是String,StringBuilder以及StringBuffer这三个类之间有什么区别呢，自己从网上搜索了一些资料，有所了解了之后在这里整理一下，便于大家观看，也便于加深自己学习过程中对这些知识点的记忆，如果哪里有误，恳请指正。 这三个类之间的区 阅读全文
posted @ 2019-02-14 11:29 思丿无邪 阅读(82) 评论(0) 推荐(0) 编辑
java字符串的替换replace、replaceAll、replaceFirst的区别
摘要： 看代码： String s = "my.test.txt"; System.out.println(s.replace(".", "#")); System.out.println(s.replaceAll(".", "#")); System.out.println(s.replaceFirst( 阅读全文
posted @ 2019-02-14 09:33 思丿无邪 阅读(208) 评论(0) 推荐(0) 编辑