![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
weixin_Da冰
这个作者很懒,什么都没留下…
展开
-
剑指Offer---JZ5 用两个栈实现队列
描述用两个栈来实现一个队列,分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。示例:输入: [“PSH1”,“PSH2”,“POP”,“POP”]返回: 1,2解析: “PSH1”:代表将1插入队列尾部“PSH2”:代表将2插入队列尾部"POP“:代表删除一个元素,先进先出=>返回1"POP“:代表删除一个元素,先进先出=>返回2示例1输入: [“PSH1”,“PSH2原创 2021-09-10 16:49:06 · 100 阅读 · 0 评论 -
剑指Offer---JZ4 重建二叉树
描述给定某二叉树的前序遍历和中序遍历,请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建出如下图所示。提示:1.0 <= pre.length <= 20002.vin.length == pre.length3.-10000 <= pre[i], vin[i] <= 100004.pre 和 vin 均无重复元素5.vin出现的元素均出现在 pre里6.只需要返回根结点原创 2021-09-10 16:30:20 · 84 阅读 · 0 评论 -
剑指Offer---JZ3 从尾到头打印链表
描述输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0 <= 链表长度 <= 10000示例1输入: {1,2,3}返回值: [3,2,1]示例2输入: {67,0,24,58}返回值:[58,24,0,67]/*function ListNode(x){ this.val = x; this.next = null;}*/function printLis原创 2021-09-09 16:59:17 · 88 阅读 · 0 评论 -
剑指Offer---JZ2 替换空格
描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。示例1输入: “We Are Happy”返回值: “We%20Are%20Happy”/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */function replaceSpace( s原创 2021-09-09 16:53:19 · 70 阅读 · 0 评论 -
剑指Offer---JZ1 二维数组中的查找
描述在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7,返回 true。给定 target = 3,返回 false。0 <= array.length <= 5000 <= array[0].leng原创 2021-09-09 16:44:50 · 400 阅读 · 0 评论