- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树的深度
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路： 1.递归 树的高度想到一个公式： hn+1 = hn + 1 hn = hn-1 + 1 hn-1 = hn-2 + 1 … 那么这就是一个递归问题 返回值就是左右子树高度的最大值+1 /* struct TreeNode { int val; struc...
2020-02-29 23:47:20
67
原创 二维数组中的查找
题目： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 1. 暴力破解 逐个遍历 2.逐列，每行二分查找 class Solution { public: bool Find(int target, vector<vector<...
2020-02-26 15:28:30
80
原创 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
思路：草船借箭 栈先进后出，队列先进先出 把stack1想象成一个正常的队列 那么stack1的top等于队列的入口，压栈就是进队 但是栈底等于队列的出口，要出队的时候粗不去 这个时候用到stack2 通过stack1依次把栈顶弹出，然后依次压入stack2，得到一个逆序的栈 此时stack2的top就是出队元素，这时stack2.pop()等于出队 再同样操作：stack2依次把栈顶弹出，然后依...
2020-02-24 01:15:30
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人