java
smartrichard
这个作者很懒,什么都没留下…
展开
-
树的子结构
剑指offer NO.18,输入树A和B,判断Bshifou原创 2014-06-03 19:54:15 · 416 阅读 · 0 评论 -
数值的整数次方
剑指offer第十一题,就是实现java中的库函数pow()原创 2014-05-28 10:56:14 · 399 阅读 · 0 评论 -
斐波那契数列
剑指offer第九题,根据数学guanxi原创 2014-05-28 09:28:37 · 304 阅读 · 0 评论 -
旋转数组的最小数字
剑指offer第八题,想到用二分查找来实现,但是原创 2014-05-28 09:25:29 · 296 阅读 · 0 评论 -
从尾到头打印链表
剑指offer第五题,链表节点先入后出,想到yongzhan原创 2014-05-28 09:11:34 · 310 阅读 · 0 评论 -
二进制中1的个数
剑指offer第十题,直接的反应是tongg原创 2014-05-28 09:33:43 · 352 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数的前面
剑指offer No.14,这题用双指针就可以了,代码如下package com.zjy.sword2offer;public class ReorderArrByOddEven { public static void reorderArr(int[] a){ if(a==null||a.length<=0) return; int Len = a.length原创 2014-05-28 16:42:58 · 510 阅读 · 0 评论 -
打印1到最大的n位数
剑指offer12题,开始觉得这题bu,一下就写出了如下的代码原创 2014-05-28 11:36:41 · 410 阅读 · 0 评论 -
用两个栈实现队列
剑指offer第七题,由先入后出的栈来实现xi原创 2014-05-28 09:22:15 · 280 阅读 · 0 评论 -
反转链表
剑指offer No.16,前边逆序输出链表的那题就可以将链表反转后原创 2014-05-28 19:24:53 · 547 阅读 · 0 评论 -
重建二叉树
剑指offer第六题,改题自己很快得出了由先序和中序bianli原创 2014-05-28 09:16:01 · 297 阅读 · 0 评论 -
链表中倒数第k个节点
剑指offer No.15,这题也是同样的双指针,代码如下package com.zjy.sword2offer;public class KthtoTail { public ListNode kthtoTail(ListNode head, int k){ if(head==null||k<=0) return null; ListNode front = hea原创 2014-05-28 18:47:57 · 521 阅读 · 0 评论 -
替换空格
剑指offer第四题,将空格替换为%20,一开始的实现package com.zjy.sword2offer;public class SpaceReplace { public static String replace(String a){ if(a==null||a.length()==0) return null; int count = 0; int原创 2014-05-27 16:59:05 · 365 阅读 · 0 评论 -
单例模式的java实现
最近看第二遍剑指offer,准备好好把里面的ti原创 2014-05-27 15:35:10 · 342 阅读 · 0 评论 -
二维数组中的查找
剑指offer面试题3,在二维数组中查找某数原创 2014-05-27 16:05:47 · 309 阅读 · 0 评论 -
树的镜像
剑指offer NO.19,这题思路比较明显,若有左右节点,则进行jia原创 2014-06-03 20:09:35 · 438 阅读 · 0 评论 -
合并两个排序的链表
剑指offer NO.17,通过两个链表不断的比较来得到新的to原创 2014-06-03 19:14:43 · 436 阅读 · 0 评论 -
面完爱立信软开的总结
今天上午电面了爱立信的Software En原创 2014-06-04 13:54:13 · 594 阅读 · 0 评论 -
在O(1)时间删除链表的节点
剑指offerNo.13,比较直观的是O(n)的原创 2014-05-28 15:42:44 · 556 阅读 · 0 评论