剑指 offer
剑指 offer
PeersLee
但行好事,莫问前程;慎终如始,则无败事;任重道远,不忘初心。
展开
-
剑指offer - 面试题49:把字符串转换为整数
package Chapter7;/* * input: * "+343434" * "-323232" * "0" * output: * 343434 * 323232 * 0 */public class _49_str_to_num { public static void main(String[] args) { String str = "-0000000原创 2018-02-04 13:10:25 · 433 阅读 · 0 评论 -
剑指offer - 面试题51:数组中重复的数字
package Chapter8;import java.util.HashMap;/* * 描述:找到数组中的重复元素 */public class _51_duplication_in_array { public static void main(String[] args) { int []arr = {2, 3, 1, 0, 2, 5, 3}; new _51_fu...原创 2018-03-06 17:20:26 · 339 阅读 · 0 评论 -
剑指offer - 面试题50:二叉树得最低公共祖先
package Chapter7;import Chapter7._50_function.Node;public class _50_lca { public static void main(String[] args) { Node root = new Node('A'); root.left = new Node('B'); root.right = new Nod...原创 2018-03-04 17:22:49 · 358 阅读 · 0 评论 -
剑指offer - 面试题53:正则表达式匹配
package Chapter8;/* * '.', 任意字符 * '*', 任意次数 */public class _53_regular_expressions_matching { public static void main(String[] args) {// char []pattern = {'a', '.', 'a'};// char []pattern = ...原创 2018-03-06 22:43:22 · 879 阅读 · 0 评论 -
剑指offer - 面试题52:构建乘积数组
package Chapter8;/* * ans[i] = arr!/arr[i] (不能用除法) */public class _52_array_construction { public static void main(String[] args) { int []arr = {1, 2, 3, 4, 5}; new _52_function().array_const...原创 2018-03-06 19:10:55 · 335 阅读 · 0 评论 -
剑指offer - git 地址(10 ~ 50)
剑指offerChapter2 => 03 - 10Chapter3 => 11 - 18Chapter4 => 19 - 28Chapter5 => 29 - 37Chapter6 => 38 - 45原创 2017-10-18 10:18:23 · 482 阅读 · 0 评论 -
剑指offer - 面试题6:重建二叉树
package Chapter2;/** * 面试题6:重建二叉树 * 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 * 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}, * 或者输入后序遍历序列{7,4,2,5,8,6,3,1}和中序遍历序列{4,7,2原创 2017-11-07 09:29:46 · 336 阅读 · 0 评论 -
剑指offer - 面试题7:用两个栈实现队列
package Chapter2;import java.util.Stack;/** * 面试题7:用两个栈实现队列 * 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 *//* * 思路: * 一个stack 用来 offer * 一个stack 用poll */public class _07_twoStack { pub原创 2017-11-07 09:30:47 · 362 阅读 · 0 评论 -
剑指offer - 面试题8:旋转数组的最小值
package Chapter2;/** * 面试题8:旋转数组的最小值 * 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 * 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 * 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 */public class _08_rotateArray { publi原创 2017-11-07 09:31:51 · 385 阅读 · 0 评论 -
剑指offer - 面试题9:斐波那契数列
package Chapter2;/** * 面试题9:菲波那切数列 * 输入一个整数n,请你输出斐波那契数列的第n项。 * 1、1、2、3、5、8、13、21、34、 *//* * 变形题: * 一只青蛙一次可以跳上1级台阶,也可以跳上2级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法。 */public class _09_fibonacci { public原创 2017-11-07 09:36:35 · 391 阅读 · 0 评论 -
剑指offer - 面试题10:二进制中1的个数
package Chapter2;/** * 面试题10:二进制中1的个数 *输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 * *内存中 的那个数(补码)1的个数 */public class _10_binary { public static void main(String[] args) { _10_function f = new _10_fu原创 2017-11-07 09:37:29 · 735 阅读 · 0 评论 -
剑指offer - 面试题3:二维数组中的查找
问题导读:题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。代码:import java.util.Scanner;public class interview_3 { public static void main(String []arg原创 2016-09-11 23:33:37 · 490 阅读 · 0 评论 -
剑指offer - 面试题4:替换空格
问题导读:输入一个带有空格的字符串,将字符串中的空格替换为 20%代码:import java.util.Scanner;public class interview_4 { private static int counter = 0; private static char []ch = new char[32]; public static原创 2016-09-12 15:05:02 · 453 阅读 · 0 评论 -
剑指offer - 面试题5:从尾到头打印链表
问题导读:在不改变链表的结构的情况下,从尾到头打印链表注:Java 实现代码:public class link { //指针节点 public static class ListNode { public Object data; public ListNode next; } public static void原创 2016-09-20 00:00:03 · 496 阅读 · 0 评论