keedor - 博客园

2015年5月3日

摘要：引言这种翻转的问题会遇到很多，其实就是一个倒序的问题，对于第一个题只是想翻转单词的顺序，而并不想把整个字符串翻转了，如果完全翻转的话，比如I am a student.中所有字符翻转得到.tneduts a ma I。显然不符合要求，但已经很接近答案了，仔细观察可以发现，我们离最终答案只差一步，... 阅读全文

posted @ 2015-05-03 10:30 keedor 阅读(1265) 评论(0) 推荐(0) 编辑

剑指offer解题报告(Java版)——和为s的两个数，一串连续数 41

摘要：引言第一问题很简单，leetcode上也有相应的题，2Sum问题，leetcode上还有2Sum的进阶版3Sum，只是在这个问题上增加了一层循环而已，另外还有3Sum_Close问题，就是和接近s的三个数，本文将依次介绍2Sum问题，3Sum问题，以及3Sum_close，以及一串连续数问题对... 阅读全文

posted @ 2015-05-03 10:00 keedor 阅读(272) 评论(0) 推荐(0) 编辑

2015年5月2日

剑指offer解题报告(Java版)——数组中只出现一次的数字 40

摘要：分析问题任何一个数字异或它自己都等于0，通过这个思想遍历数组，用一个result累计异或操作，如果遇到某一个数两次，必定消除了异或操作，换句话说就是如果我们从头依次异或数组中的每一个数字，那么最终的结果应该是那个只出现一次的数字要想说的更明白一点不如举个例子实例比如int[] arr... 阅读全文

posted @ 2015-05-02 16:39 keedor 阅读(216) 评论(0) 推荐(0) 编辑

2015年5月1日

J2EE——J2EE的十三种技术

摘要：引言 J2EE的十三种技术在网上一搜多的是，比如附录中的那篇文档就已经涵盖的很全了，但是作为应用级开发者并不一定要对这十三种技术都掌握，而且这十三种技术中哪些重要哪些不重要也存在一定的区别，所以我对一些重要的技术提炼出来放在概要里，方便读者快速掌握，而且学习也好有偏重概要这个也可以作为学习Ja... 阅读全文

posted @ 2015-05-01 19:42 keedor 阅读(1183) 评论(0) 推荐(0) 编辑

2015年4月30日

剑指offer解题报告(Java版)——二叉树的深度判断二叉树是否平衡 38

摘要：问题一引言在之前我们讲到过如果保存树根节点到叶子节点之间的路径，其中包含了如何判断一个节点是否是叶子节点，而且用栈保存了路径中的节点，只要遍历一下栈即可，然后用一个深度保存所有遍历深度中的最大值但仔细想想，这种方法是否过于繁琐，我们其实不需要一个完整的路径，为什么要去用一个栈保留路径呢，... 阅读全文

posted @ 2015-04-30 16:46 keedor 阅读(414) 评论(0) 推荐(0) 编辑

剑指offer解题报告(Java版)——找到两个链表的第一个公共节点 37

摘要：引言这个问题一种常想到的方法就是两层循环遍历，外层循环遍历链表A，对A中每个节点，遍历链表B，如果在B中找到，说明这个节点是第一个公共节点，但是这样的方法时间复杂为mn，一般是不允采用的分析问题所以我们需要分析更深层次的问题，找到其中的规律，我们如果动手画一下一般的链表图就能够发现两个链表... 阅读全文

posted @ 2015-04-30 15:53 keedor 阅读(2392) 评论(1) 推荐(0) 编辑

剑指offer解题报告(Java版)——求逆序对 36

摘要：引言一开始接触到这题还觉得挺有意思的，但后来发现其深层次的含义就是一个归并排序，只是在归并排序的过程中做了一点小动作而已，这也再次证明了很多东西都是万变不离其宗的本文首先讲了一下归并排序的过程，用了自己比较喜欢的简洁的方式，然后对比归并排序与求逆序对之间的关系，发现需要稍微修改一下合并两个... 阅读全文

posted @ 2015-04-30 15:02 keedor 阅读(396) 评论(0) 推荐(0) 编辑

剑指offer解题报告(Java版)——二叉树中和为某一值的路径 25

摘要：分析问题首先需要明白路径的概念，路径是从根节点出发，一直到叶子节点，所形成的一条路径所以我们寻找和为某一值的路径的时候，首先从根节点10出发，前序遍历二叉树，路径为10,5,4，发现和不为22，所以需要从4返回到5，然后再走7，发现和为22，记录下这条路径然后再返回到5，再返回到10，... 阅读全文

posted @ 2015-04-30 10:12 keedor 阅读(889) 评论(0) 推荐(0) 编辑

剑指offer解题报告(Java版)——判断一个数组是否是二叉搜索树的后序遍历序列 24

摘要：引言继续二叉树，这个题考的知识点是二叉树的后续遍历分析问题对于一个二叉树的后序遍历序列来说，最后一个数一定是根节点，然后前面的数中，从最开始到第一个大于根节点的数都是左子树中的数，而后面到倒数第二个数应该都是大于根节点的，是右子树，如果后面的数中有小于根节点的，那么说明这个序列不是二叉搜... 阅读全文

posted @ 2015-04-30 08:42 keedor 阅读(1098) 评论(0) 推荐(0) 编辑

2015年4月29日

剑指offer解题报告(Java版)——二叉树的镜像 19

摘要：引言发现二叉树的问题很多都是用递归解决的，除了按照剑指offer书中给的递归方法，自己也用栈的方法去实现了，两种方法其实深层次的思想差不多分析问题只要我们前序遍历，或者层次遍历二叉树，如果遇到节点就将左右子树交换，即可，递归基就是节点没有左右子树解决问题利用递归方法这里要注意... 阅读全文

posted @ 2015-04-29 22:19 keedor 阅读(244) 评论(0) 推荐(0) 编辑

古灵阁