AI菌

2017年10月25日

摘要：一、题目请问Java可以以多种字符对同一个字符串进行分割吗？比如我输入这样一个字符串：我要，学。Java，我能不能将“ ”和“，”以及“。”同时作为它的分割符，经过一次分割就得到“我”，“要”，“学”，“Java”四个字符？二、思路正则表达式三、代码 public class Test{ p 阅读全文

posted @ 2017-10-25 21:27 AI菌阅读(1853) 评论(0) 推荐(0) 编辑

某书2018面试题之最长对称子串

摘要：一、题目输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出 4。二、思路遍历原字符串的所有子串，然后判断每个子串是否对称；该方法的时间复杂度：O（n3）; 三、代码方法一的代码： package re 阅读全文

posted @ 2017-10-25 16:25 AI菌阅读(377) 评论(0) 推荐(0) 编辑

2017年10月24日

某书2018提前批笔试题之单链表奇偶位置元素互换

摘要：一、题目以字符串形式构成单链表，将所有奇数位置上的元素一起前置到所有偶数位置上的元素，不能申请额外空间，在o（n）时间内完成。二、思路多找几个指针，动态链接，详见代码注释。三、代码 package redbook; import java.util.Scanner; /** * 题目：以字符阅读全文

posted @ 2017-10-24 22:04 AI菌阅读(581) 评论(0) 推荐(0) 编辑

某书2018提前批笔试题之0、1个数相同的最长子序列

摘要：一、题目给定一个只包含0和1的数组，找到其中包含相同0的个数和1的个数的最长子序，输出子序列的长度，要求在o（n）时间内完成。二、思路这个题目，看起来比较简单，一些同学可能认为题目的描述符合动态规划的特征，然后就开始用动态规划解，努力找状态转移方程。这些同学的感觉，是很正确的。但，找状态转移方阅读全文

posted @ 2017-10-24 11:57 AI菌阅读(1009) 评论(0) 推荐(0) 编辑

某书2018提前批笔试题之翻转字符串

摘要：一、题目将每2k个字符的前k个翻转；如果少于k，则翻转全部字符；如果多于k少于2k，则翻转前k个，剩余保持不变。二、思路递归2k个字符串三、代码 package redbook; import java.util.*; public class Main1 { public static vo 阅读全文

posted @ 2017-10-24 10:17 AI菌阅读(356) 评论(0) 推荐(0) 编辑

2017年10月23日

剑指offer六十一之序列化二叉树（待补充）

摘要：一、题目请实现两个函数，分别用来序列化和反序列化二叉树二、思路三、代码参考链接：阅读全文

posted @ 2017-10-23 00:00 AI菌阅读(207) 评论(0) 推荐(0) 编辑

2017年10月22日

剑指offer六十之按之把二叉树打印成多行

摘要：一、题目从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。二、思路队列LinkedList完成层序遍历，用end记录每层结点数目三、代码 import java.util.ArrayList; import java.util.LinkedList; /* * 队列LinkedL 阅读全文

posted @ 2017-10-22 23:51 AI菌阅读(260) 评论(0) 推荐(0) 编辑

剑指offer五十九之按之字形顺序打印二叉树

摘要：一、题目请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。二、思路详见代码三、代码 import java.util.ArrayList; import java.util.Stack; public 阅读全文

posted @ 2017-10-22 13:57 AI菌阅读(199) 评论(0) 推荐(0) 编辑

2017年10月21日

剑指offer五十八之对称的二叉树

摘要：一、题目请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。二、思路递归做，详见代码三、代码 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode 阅读全文

posted @ 2017-10-21 13:37 AI菌阅读(156) 评论(0) 推荐(0) 编辑

剑指offer五十七之二叉树的下一个结点

摘要：一、题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。二、思路结合图，我们可发现分成两大类： 1、有右子树的，那么下个结点就是右子树最左边的点；（eg：D，B，E，A，C，G） 2、没有右子树的，也可以分成阅读全文

posted @ 2017-10-21 13:16 AI菌阅读(198) 评论(0) 推荐(0) 编辑

-------日拱一卒，功不唐捐

公告