武培轩

剑指Offer

Apollo(1) Git(2) Java(36) JDK源码解析(8) JVM(7) Leetcode(38) Maven(1) MySQL(2) Spring Boot(6) 工具(1) 微服务(3) 操作系统(1) 数据库(3) 未归档(53) 消息队列(1) 笔经(5) 笔试(6) 算法(4) 计算机网络(6) 设计模式(12) 读书笔记(5) 面经(8) 面试(5)

/ 注册

全部文章 / 剑指Offer （共97篇）

剑指Offer-用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路栈A用来作入队列，栈B用来出队列，当栈B为空时，栈A全部出栈到栈B,栈B再出栈（即出队列）代码实现 package StackAndQueue; import java.util.Stack; /...

剑指Offer

2018-03-22

0 513

剑指Offer-从尾到头打印链表

剑指Offer-从尾到头打印链表题目描述输入一个链表，从尾到头打印链表每个节点的值。思路思路一：递归方法思路二：从尾到头打印，很明显先进后出，利用栈，栈先进后出代码实现 package Lin...

2018-03-22

0 437

剑指Offer-从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。思路思路一：递归方法思路二：从尾到头打印，很明显先进后出，利用栈，栈先进后出代码实现 package LinkedList; import java.util.ArrayDeque; import java.util.ArrayLis...

剑指Offer

2018-03-22

0 444

剑指Offer-替换空格

剑指Offer-替换空格题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We AreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路思路一：遍历字符串，当发现空格时，替换空格...

2018-03-22

0 501

剑指Offer-替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We AreHappy.则经过替换之后的字符串为We%20Are%20Happy。思路思路一：遍历字符串，当发现空格时，替换空格，改变原数据思路二：直接把StringBuffer转换成String调用repla...

剑指Offer

2018-03-22

0 428

剑指Offer-二维数组中的查找

剑指Offer-二维数组中的查找题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路思路一：暴力，时间复...

2018-03-22

0 408

剑指Offer-二维数组中的查找

题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路思路一：暴力，时间复杂度(O(mn)) 思路二：利用二维数组由上到下，由左到右递增的规律，那么选取左下角或者右上...

剑指Offer

2018-03-22

0 530