沉浮一香蕉

分类

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

/ 注册

全部文章（共138篇）

剑指 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

BFS（Breadth First Search）广度优先算法模板

广度优先搜索（也称宽度优先搜索，缩写BFS）是连通图的一种遍历策略。它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域。 BFS算法是利用队列实现的一种搜索算法，逐层向下遍历，从一个点像四周扩散（将可选节点存放于队列中，删除已被使用的节点），使用队列完成操作，通常用于最短路径的寻找。。...

2022-03-17

2 875

按之字形顺序打印二叉树

描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）。 //方法1：BFS+队列 vector<vector<int> > Print(TreeNode* pRoot) { vector<vector&l...

2022-03-17

0 290

平衡二叉树

描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。注：我们约定...

2022-03-17

0 318

题解 | #字符串最后一个单词的长度#

#include<iostream> #include<string> using namespace std; int main() { string str = ""; ge...

C++

2022-03-17

0 208

字符串中找出连续最长的数字串

读入一个字符串str，输出字符串str中的连续最长的数字串。 #include<iostream> #include<string> using namespace std; int main() { string str; cin >> str; i...

2022-03-17

0 410

n个数里最小的k个

找出n个数里最小的k个数 #include<iostream> #include<vector> #include<algorithm> #include<cstdio> #pragma warning (disable: 4996) using ...

2022-03-17

0 244

美团2021-10-1淘汰分数

题目描述：某比赛已经进入了淘汰赛阶段,已知共有n名选手参与了此阶段比赛，他们的得分分别是a_1,a_2….a_n,小美作为比赛的裁判希望设定一个分数线m，使得所有分数大于m的选手晋级，其他人淘汰。但是为了保护粉丝脆弱的心脏，小美希望晋级和淘汰的人数均在[x,y]之间。显然这个m有可能是不...

2022-03-17

0 610