
剑指offer
Zzzz.....
这个作者很懒,什么都没留下…
展开
-
JZ31——栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。原创 2021-11-07 17:03:24 · 482 阅读 · 0 评论 -
JZ55——二叉树的深度超详细
输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度,根节点的深度视为 1 。原创 2021-11-07 00:44:45 · 263 阅读 · 0 评论 -
剑指JZ14——链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点。如果该链表长度小于k,请返回空。原创 2021-05-27 09:10:55 · 108 阅读 · 0 评论 -
剑指JZ13——调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变.原创 2021-05-26 15:55:29 · 164 阅读 · 0 评论 -
剑指JZ6——旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。原创 2021-05-25 19:45:18 · 94 阅读 · 0 评论 -
剑指JZ3——从尾到头打印链表
题目描述:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。原创 2021-05-24 13:38:00 · 97 阅读 · 0 评论 -
剑指JZ10——矩形覆盖C++实现(动态规划)
我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,从同一个方向看总共有多少种不同的方法?原创 2021-05-20 09:20:38 · 280 阅读 · 0 评论 -
剑指JZ9 — 变态跳台阶C++实现超简洁版
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。原创 2021-05-18 17:26:37 · 252 阅读 · 0 评论