Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
剑指Offer - 面试题25:合并俩个排序的链表
题目 输入俩个递增排序的链表 合并这俩个链表并使新链表中的节点仍然是递增序列 例如下图链表1和链表2 合并后的升序链表为链表3 链表节点定义如下 typedef int TElemType 链表节点值的数据类型 struct ListNod
剑指Offer系列
链表
指针
c
数据结构
力扣 - 102、二叉树的层序遍历(剑指Offer - 面试题32:从上到下打印二叉树)
题目 给你一个二叉树 请你返回其按 层序遍历 得到的节点值 即逐层地 从左到右访问所有节点 示例 二叉树 3 9 20 null null 15 7 3 9 20 15 7 输出层序遍历的结果 3 9 20 15 7 分析 迭代法 用一个队
剑指Offer系列
Leetcode
二叉树
指针
数据结构
剑指Offer - 面试题22:链表中倒数第K个节点
题目 输入一个链表 输出该链表中倒数第K个节点 为了和服大多数人习惯 本题从1开始计数 即链表的尾节点是倒数第1个节点 例如 一个链表有6个节点 从头节点开始 它们的值依次是1 2 3 4 5 6 这个链表的倒数第3个节点是值为4的节点 链
剑指Offer系列
链表
指针
c
单链表
剑指Offer - 面试题10:斐波那契数列
题目一 求斐波那契数列的第n项 写一个函数 输入n 求斐波那契 Fibonacci 数列的第n项 斐波那契数列的定义如下 分析 递归法 给出的公式用递归是最简单的 但是也是效率很低的 C include
剑指Offer系列
算法
动态规划
c
面试
剑指Offer - 面试题6:从尾到头打印链表
题目 输入一个链表的头节点 从尾到头反过来打印出来每个节点的值 链表节点定义如下 struct ListNode int m nKey struct ListNode m pNext 思路 栈方法 从尾到头完全符合栈的特性 我们直接拿栈来存
剑指Offer系列
链表
算法
数据结构
单链表
剑指Offer - 面试题12:矩阵中的路径
题目 请设计一个函数 用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径 路径可以从矩阵中的任意一格开始 每一步可以在矩阵总向左 右 上 下移动一格 如果一条路径经过了矩阵的某一格 那么该路径不能再次进入该格子 如 在下面的3 4的
剑指Offer系列
算法
数组
DFS
面试
剑指Offer - 面试题49:丑数
题目 我们把只包含因子2 3 5的数称为丑数 Ugly Number 求按照从小到大的顺序的第1500个丑数 例如 6 8都是丑数 但14不是 因为它包含因子7 习惯上我们把1当作第一个丑数 分析 暴力法 从1开始每个数字都判断 若是丑数
剑指Offer系列
算法
丑数
面试
c
剑指Offer - 面试题47:礼物的最大价值
题目 在一个m n的棋盘的每一格都放有一个礼物 每个礼物都有一定的价值 价值大于0 你可以从棋盘的左上角开始拿格子里的礼物 并每次向左向下移动一格 直到到达棋盘的右下角 给定一个棋盘及其上面的礼物 请计算你最多能拿到多少价值的礼物 例如 在
剑指Offer系列
动态规划
算法
数据结构
面试
剑指Offer - 面试题27:二叉树的镜像
题目 请完成一个函数 输入一棵二叉树 该函数输出它的镜像 二叉树节点的定义如下 typedef int TElemType 树结点的数据类型 目前暂定为整型 struct BianryTreeNode TElemType m nValue
剑指Offer系列
二叉树
算法
递归算法
c
剑指Offer - 面试题23:链表中环的入口节点
题目 如果一个链表中包含环 如何找出环的入口节点 例如 在下图中的链表中 环的入口节点是节点3 分析 将这个问题解剖开 分为俩步 判断是否有环 有环再找入口节点 第一个问题 我们用快慢指针来判断 只要相遇就有环 快指针走到头就是没有环 第二
剑指Offer系列
链表
指针
单链表
c
剑指Offer - 面试题11:旋转数组的最小数字
题目 把一个数组最开始的若干个元素搬到数组末尾 我们称之为数组的旋转 输入一个递增排序的数组的一个旋转 输出旋转数组的最小元素 例如 数组 3 4 5 1 2 为 1 2 3 4 5 的一个旋转 该数组的最小值为1 分析 暴力法 我们不考虑
剑指Offer系列
算法
面试
c
数组