算法
0Mushroom0
这个作者很懒,什么都没留下…
展开
-
剑指Offer——5. 两个栈实现队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 Eeem..这个其实刚开始没有思路,知道这个意思,怎么把两个先进后出的变成一个先进先出的东西,奈何有点抽象,想不通。于是想问一下男票,美其名曰考他智商,看看他有没有什么好见解,但是他又不学计算机,所以需要想了一个通俗易懂的解释来给他描述: 喵~ 问你个问题,假如给你吃个1,2,3,你拉出来是3,2...原创 2020-01-12 22:03:10 · 101 阅读 · 0 评论 -
剑指offer——4. 重建二叉树分解
关于树的前序遍历、中序遍历、后序遍历: https://www.jianshu.com/p/1c50b23fcc30 总结: 1) 前、中、后是相对于根节点的 2)当知道前序+中序序列,可以推出树结构, 当知道中序+后序序列,可以推出树结构, 当知道前序+后序序列,无法推出树结构。 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假...原创 2020-01-11 00:14:33 · 166 阅读 · 0 评论 -
剑指offer——3.从尾到头打印链表
题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } ...原创 2020-01-09 12:22:16 · 93 阅读 · 0 评论 -
剑指offer——2. 空格替换
这个不难,只需要一些语言知识即可。主要针对过程中出现的问题一些记录一下。 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 1. 使用replace: public String replaceSpace(StringBuffer str) { String st...原创 2020-01-02 17:31:17 · 92 阅读 · 0 评论 -
剑指offer——1. 二维数组中的查找
尝试着做了一下算法题目,虽然之前稍微看过一点课程,但是没实际练过,真是惨不忍睹,实际做的时候什么知识都没想起来... 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 1. 最开始对题目理解有误,以为只要遍历每行最后一个元素,当查...原创 2019-12-31 20:50:15 · 108 阅读 · 0 评论