![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
zhiyi329
每个轻松的笑容背后,都是一个曾经咬紧牙关的灵魂!
展开
-
《剑指Offer》3、从尾到头打印链表 java和python实现
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路: java实现: 利用stack,先把链表里的数据,都放到一个栈里去,然后按顺序把栈里的东西pop出来。 /** * public class ListNode { * int val; * ListNode next = null; * * ...原创 2019-01-15 21:19:47 · 148 阅读 · 0 评论 -
《剑指Offer》1、二维数组中的查找 java和python实现
题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路: 利用二维数组由上到下,由左到右递增的规律,那么选取右上角的元素与target进行比较; 当target小于右上角的元素时,那么它将小于整个列,因此,...原创 2019-01-15 21:49:39 · 273 阅读 · 0 评论 -
《剑指Offer》4、重建二叉树 java和python实现
题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思路: 前序遍历序列的第一个元素为根结点的值,然后在中序遍历序列中寻找根节点的值的位置(索引)。 从中序遍历序列的起始位置...原创 2019-01-15 23:18:10 · 118 阅读 · 0 评论