修修55

摘要： class Solution { public: int TreeDepth(TreeNode* pRoot) { if( !pRoot ) return 0; int left = TreeDepth(pRoot->left); int rig... 阅读全文

摘要： 题目描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。 class Solutio 阅读全文

摘要： 题目描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 #include<math.h> class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { if(!pRoot) return true; int left= G 阅读全文

摘要： 树的子结构 阅读全文

摘要： class Solution { public: int GetNumberOfK(vector data ,int k) { if(data.size()==0) return 0; int first = GetFirstK(data,k,0,data.size()-1); int last =... 阅读全文

摘要： class Solution { public: void push(int value) { m_sdata.push(value); if(m_smin.size() == 0 || value 0 && m_smin.size()>0){ m_sdata.pop(); m_smin.p... 阅读全文

摘要： 题目1：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。 分析：这道题最近经常出现，包括MicroStrategy等比较重视算法的公司都曾先后选用过个这道题作为面试题或者笔试题。 首先我们考虑最简单的情况。如果只有1级台阶，那显然只有一种跳法。如果有 阅读全文

摘要： ListNode* EntryNodeOfLoop(ListNode* pHead) { if(!pHead ||!pHead->next) return NULL; ListNode *fast = pHead; ListNode *slow = pHead; whil... 阅读全文

摘要： 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 vector<vector<int>> Print(TreeNode* pRoot) { vector<vector<int>> res; if(!pRoot) return res; vector<int> ivec; i 阅读全文

摘要： 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 bool _isSymmetrical(TreeNode* leftChild,TreeNode *rightChild) { if(leftChild == NULL && r 阅读全文