沉浮一香蕉

剑指offer

python学习(6) 华为机试算法题(6) 安卓开发(11) 开发常用IDE的安装和使用(10) 数据仓库与并行计算(4) 数据库(1) 数据挖掘(18) 数据结构与算法(44) 未归档(3) 美团机试(4) 题解(3)

/ 注册

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

剑指 Offer 31. 栈的压入、弹出序列

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

2022-03-17

0 280

剑指 Offer 59 - I. 滑动窗口的最大值

题目描述：给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。方法1：暴力法 ,直接查找vector内最大值 (vector+ max_element) vector<int> maxInWindows(const vector<int>&a...

2022-03-17

0 308

剑指 Offer 27. 二叉树的镜像

请完成一个函数，输入一个二叉树，该函数输出它的镜像。方法1：递归遍历 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : v...

2022-03-17

0 240

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” //方法：递归+二叉搜索树性质+最近公共祖先...

2022-03-17

0 306

剑指 Offer 68 - II. 二叉树的最近公共祖先

题目描述：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 //方法：递归+最近公共祖先特点 /* 从左右子树分别进行递归，即查找左右子树上是否有p结点或者q结点，就一共有4种情况：第一种情况：左子树和右子树均找没有p结点或者q结点；或者当前就是p/q; ...

2022-03-17

0 243

剑指 Offer 28. 对称的二叉树

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 //方法：递归 /* 若满足对称二叉树，必须满足: 1. L->val == R->val 2. L->left->val == R->right...

2022-03-17

0 226

剑指 Offer 55 - I. 二叉树的深度

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 //方法1：递归 int TreeDepth(TreeNode* pRoot) { if(pRoot==NULL) { return 0; } ...

2022-03-17

0 245

剑指 Offer 54. 二叉搜索树的第 k 大节点

给定一棵二叉搜索树，请找出其中第k大的节点。 //方法1：递归中序遍历 int count=0;//记录遍历了多少个 TreeNode* kNode=NULL; //记录下节点 void midOrder(TreeNode* root,int k) { if(root) { mid...

2022-03-17

0 323