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