摘要：
注：（1）这里体现了java数据结构与C语言的不同之处（2）栈的操作直接利用stack进行 1 package com.xsf.SordForOffer; 2 3 import java.util.Stack; 4 5 6 /* 7 *剑指offer 8 *pro5 链表逆序输出 9 ... 阅读全文
posted @ 2015-04-05 20:11
Android茶话会
阅读(348)
评论(0)
推荐(0)
摘要：
注：利用java中stringBuilder，append，length方法很方便的解决字符串问题 1 /* 2 * 剑指offer 替换空格 3 * xsf 4 * */ 5 6 /*开始替换空格的函数,length为原数组的长度，java中length不计算/0*/ 7 class B... 阅读全文
posted @ 2015-04-05 20:08
Android茶话会
阅读(146)
评论(0)
推荐(0)
摘要：
注：java主要可以利用字符串的length方法求出长度解决这个问题带来方便 1 public class FindNum { 2 public static void main(String[] args) { 3 int arry[][] = {{1, 2, 8, 9},... 阅读全文
posted @ 2015-04-05 20:04
Android茶话会
阅读(156)
评论(0)
推荐(0)
摘要：
思路：（1）需要了解前序遍历和和中序遍历的特点，前序遍历第一个元素即为根节点，然后再在中序遍历以这个根节点为界限得到宏观上的左子串和右子串，如下图（2）又可以将截取的子串分为新的子串问题，从而可以通过迭代来解决，（3）构建左子树：主要就是指针的运用，获取前序遍历左子串的起始地址和子串长度，中序遍历左... 阅读全文
posted @ 2015-04-05 19:57
Android茶话会
阅读(171)
评论(0)
推荐(0)
摘要：
思路：利用栈的来实现，而递归本质上就是一个栈结构 1 #include 2 #include 3 4 /* 5 剑指offer 6 Pro5 反转链表输出 7 xsfelvis 8 */ 9 //定义链表的结构类型10 typedef struct LNode11 {12 int da... 阅读全文
posted @ 2015-04-05 19:42
Android茶话会
阅读(256)
评论(0)
推荐(0)
摘要：
本题最大的困难是如何在不新建新的数组下完成空格替换，主要考察数组指针的运用思路：（1）找出字符串空格的长度，从而确定新的子串尾指针的位置所在； （2）通过遍历找出空格，string[indexOfNew--]依次附上%20三个字符，indexOfOriginal--注：并没有通过实际指针而是通过字符... 阅读全文
posted @ 2015-04-05 19:39
Android茶话会
阅读(162)
评论(0)
推荐(0)
摘要：
剑指offer面试题三：关键在于这个二维数组比较特殊，都是按照排序后的摆放，因而在查找时可以采取从右上角开始一层层的剥离，节省查找时间代码如下： 1 #include 2 #define True 1 3 #define False 0 4 /** 5 *二维数组找到 6 */ 7 int Find... 阅读全文
posted @ 2015-04-05 19:27
Android茶话会
阅读(260)
评论(0)
推荐(1)
摘要：
gitlab则是类似于github的一个工具，github无法免费建立私有仓库，并且为了代码安全，于是在内网安装了一个自己实验室的一个git服务器，gitlab有很多依赖，而bitnami制作了一键安装的包，安装环境：redhat + bitnami-gitlab-7.8-linux-x64-ins... 阅读全文
posted @ 2015-04-05 19:06
Android茶话会
阅读(984)
评论(0)
推荐(0)
浙公网安备 33010602011771号