![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
AndyZzz~
这个作者很懒,什么都没留下…
展开
-
《剑指Offer》题目总结(持续更新)
技术面试,除了良好的情商外,需要注意的有以下的几点:扎实的基础知识高质量的代码清晰的思路(画图让抽象问题形象化,举例让抽象问题具体化,分解使复杂问题简单化)、优化效率的能力优秀的综合能力反问环节推荐话题:与应聘职位或者项目相关的问题,需要事先对应聘的岗位和或者项目的背景有一定的了解,或者是临场发挥,从面试官刚才的话题中抽出问题提问.高质量的代码题67 将字符串转化为整数. 这道题看上去不费吹灰之力就可以完成,但本题的主要考察点在于:能否预判空指针或空串(这也是其他题目经常要进行判断的步骤原创 2021-03-21 09:40:42 · 166 阅读 · 0 评论 -
二叉树中序遍历的下一个节点
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。分析同样先咕着,等我比赛完再来写public class Solution { void midTravel(TreeLinkNode pNode) { } public TreeLinkNode GetNext(TreeLinkNode pNode) { if (pNode == null) { ret原创 2021-02-04 22:11:03 · 102 阅读 · 0 评论 -
给定一个前序遍历序列和中序遍历序列重建二叉树
题目分析先咕着,等我比赛完用空了再来写class Solution { private TreeNode root; TreeNode build(int startPreOrderIndex, int endPreOrderIndex, int startInOrderIndex, int endInOrderIndex, int[] preorder, int[] inorder) { if (startPreOrderIndex > endPreOrderIn原创 2021-02-04 21:38:24 · 147 阅读 · 0 评论 -
从尾到头打印链表 (不反转链表)
我认为此处打印应不改变原有的链表结构,因此,这道打印链表的题,其实和反转链表存在差别。我们用基于栈的递归来实现。class Solution { List<Integer> list = null; void print(ListNode p) { if (p == null) { return ; } print(p.next); list.add(p.val); }原创 2021-02-04 10:14:46 · 115 阅读 · 0 评论 -
用两个栈实现队列 / 模板
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )一开始考虑的时候:两个栈,肯定一个用作入队,一个用作出队,于是会有下面这样的代码:class CQueue { private Stack<Integer> s1; private Stack<Integer> s2; public原创 2021-02-04 09:41:43 · 74 阅读 · 0 评论