![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
Free188X
我们都曾不堪一击,我们终将刀枪不入…………
展开
-
04-面试题7--重建二叉树
package com.my.util; /** * 二叉树的节点 * */ public class TreeNode { public int value; public TreeNode left; public TreeNode right; public TreeNode(int data) { this.value = data; } } 已知先序和中序序列,重建...原创 2019-05-08 16:31:31 · 119 阅读 · 0 评论 -
05-面试题9--用两个栈实现队列
package com.my.offer; import java.util.Stack; /*** * 用两个栈实现队列add(),poll(),peek() * 定义两个栈结构stackPush(只做压入栈),stackPop(只做弹出栈) * 注意两个原则: * 1>如果要将stackPush中的数据压入stackPop,必须将stackPush中的数据全部压入stackP...原创 2019-05-08 16:32:27 · 150 阅读 · 0 评论 -
01-面试题4--二维数组中的查找
package com.my.offer; /** * 二维数组的查找 * @author asus * */ public class Solution01 { /** * 二维数组的查找: * 从右上角开始查找,因为二维数组每行从左到右递增,每列从上 * 到下递增,因此: * 1.当目标元素小与当前元素,则将小与当前列的所有元素,当前 * 列可以排除 * 2....原创 2019-05-07 20:15:23 · 102 阅读 · 0 评论 -
02-面试题5--替换空格
package com.my.offer; /** * 替换空格 * @author asus * */ public class Solution02 { public String replaceSpace(StringBuffer str) { //拷贝str1,不改变参数内容 String str1 = str.toString(); if(str1.equals("...原创 2019-05-07 20:16:12 · 108 阅读 · 0 评论 -
03-面试题6--从尾到头打印链表
package com.my.util; /** * 单向链表节点 * */ public class SingleNode { public int value; public SingleNode next; public SingleNode(int data){ this.value = data; } } package com.my.offer; import j...原创 2019-05-07 20:16:52 · 136 阅读 · 0 评论