2015年12月_不可言丶

12月 11月 10月 03月

原创剑指offer第三十六题【平衡二叉树】c++实现

平衡二叉树参与人数：1452时间限制：1秒空间限制：32768K通过比例：32.06%最佳记录：0 ms|8552K（来自水星哥）算法知识视频讲解题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。平衡二叉树的定义是左右两子树的高度差不能搞超过1 所以这题就是比较左右子树的高度差，和求整个树高类似，直接递归/*struct TreeNode {

2015-12-17 16:43:07 421

原创剑指offer第三十五题【二叉树的深度】c++实现

二叉树的深度参与人数：1837时间限制：1秒空间限制：32768K通过比例：38.54%最佳记录：0 ms|8552K（来自 Double_S）算法知识视频讲解题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。递归做很简单 /*struct TreeNode { i

2015-12-17 16:22:28 378

原创剑指offer第三十四题【数字在排序数组中出现的次数】c++实现

数字在排序数组中出现的次数参与人数：1541时间限制：1秒空间限制：32768K通过比例：28.25%最佳记录：0 ms|8552K（来自不可言丶）算法知识视频讲解题目描述统计一个数字在排序数组中出现的次数。方法很多，最高效的是用二分查找上下界，结果就是上届减下届加一 class Solution { public: int GetNumberO

2015-12-17 16:10:30 347

原创剑指offer第三十三题【两个链表的第一个公共结点】c++实现

两个链表的第一个公共结点参与人数：1581时间限制：1秒空间限制：32768K通过比例：30.88%最佳记录：0 ms|8552K（来自 bigsnail）算法知识视频讲解题目描述输入两个链表，找出它们的第一个公共结点。两个链表有公共节点会形成一个Y形。所以只需要先查出每个链表的长度，然后让长的链表走长度差个节点，最后依次比较两个链表的节点是否相

2015-12-17 16:04:56 329

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 剑指offer第三十六题【平衡二叉树】c++实现

原创 剑指offer第三十五题【二叉树的深度】c++实现

原创 剑指offer第三十四题【数字在排序数组中出现的次数】c++实现

原创 剑指offer第三十三题【两个链表的第一个公共结点】c++实现

空空如也

空空如也

原创剑指offer第三十六题【平衡二叉树】c++实现

原创剑指offer第三十五题【二叉树的深度】c++实现

原创剑指offer第三十四题【数字在排序数组中出现的次数】c++实现

原创剑指offer第三十三题【两个链表的第一个公共结点】c++实现