常回家看看

剑指offer

Java小知识点(12) 读书笔记(3)

/ 注册

全部文章 / 剑指offer （共26篇）

剑指offer(3) 二维数组中的查找来自专栏

一、题目：二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查找数字5...

2021-03-07

0 522

剑指Offer面试题：25.从上往下打印二叉树来自专栏

一、题目————————————————题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。————————————————二、思路————————————————这道题实质是在考查树的遍历算法。只是这种遍历不是我们熟悉的前序（根左右）、中序（左根右）、后序（左右根）遍历。故就需要从树及打...

2020-05-07

0 430

剑指Offer面试题：24.栈的压入、弹出序列来自专栏

一、题目————————————————题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈...

2020-04-26

0 513

剑指Offer面试题：23.包含min函数的栈来自专栏

一、题目————————————————题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。————————————————二、思路————————————————思路：要使时间复杂度是O（1），需要每次压...

2020-04-25

0 575

剑指Offer面试题：22.顺时针打印矩阵来自专栏

一、题目————————————————题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6...

2020-04-07

0 451

剑指Offer面试题：21.二叉树的镜像来自专栏

一、题目————————————————题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:————————————————二、思路————————————————画图可以很清晰地得到思路：先前序遍历，对每个结点交换左右子结点。————————————————三、解决问题—————————...

2020-04-06

0 525

剑指Offer面试题：20.树的子结构来自专栏

一、题目————————————————题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）————————————————二、思路————————————————要查找树 A 中是否存在和树 B 结构一样的子树，我们可以分成两步：第一步在树 A 中找...

2020-03-25

0 541

剑指Offer面试题：19.合并两个排序的链表来自专栏

一、题目————————————————题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。————————————————二、思路————————————————递归实现：合并过程中，每次都是从两个链表中找出较小的一个来链接，因此可以采用递归来实现：...

2020-03-24

0 430

剑指Offer面试题：18.反转链表来自专栏

一、题目————————————————题目描述输入一个链表，反转链表后，输出新链表的表头。————————————————二、思路————————————————要求很简单，输入一个链表，反转链表后，输出新链表的表头。反转链表是有2种方法(递归法，遍历法)实现的，面试官最爱考察的算法无非是斐波...

2020-03-24

0 506

剑指Offer面试题：17.链表中倒数第k个结点来自专栏

一、题目————————————————题目描述输入一个链表，输出该链表中倒数第k个结点。————————————————二、思路————————————————方法一：设链表的长度为 N。设置两个指针 P1 和 P2，先让 P1 移动 K 个节点，则还有 N - K 个节点可以移动。此时让 P1 ...

2020-03-20

0 489