leetcode
BYR_jiandong
这个作者很懒,什么都没留下…
展开
-
leetcode103. Binary Tree Zigzag Level Order Traversal,双栈解法,逻辑清晰
解法:1、引入两个栈,stk1,stk2.2、初始状态:将3压入stk1中3、不断弹出stk1的结点,并将其子节点压入stk2中,并收集弹出来的结点。很明显,stk1和stk2存放的是不同层的结点4、弹出stk2的结点,并将其子节点压入stk1中,并收集弹出来的结点5、不断循环3、4步,知道栈空为止class Solution {public: vector> z原创 2016-07-01 09:42:21 · 523 阅读 · 0 评论 -
leetcode8. String to Integer (atoi) & 探讨补码运算溢出
题意:实现atoi函数,各种细节如下1. 字串为空或者全是空格,返回0; 2. 字串的前缀空格需要忽略掉;3. 忽略掉前缀空格后,遇到的第一个字符,如果是‘+’或‘-’号,继续往后读;如果是数字,则开始处理数字;如果不是前面的2种,返回0;4. 处理数字的过程中,如果之后的字符非数字,就停止转换,返回当前值;5. 在上述处理过程中,如果转换出的值超出了int原创 2016-07-01 15:15:45 · 627 阅读 · 0 评论 -
leetcode278.First Bad Version 关于有符号数加法溢出的错误
1、不会溢出的写法bool isBadVersion(int version);class Solution {public: int firstBadVersion(int n) { int left = 1,right =n,mid = 0; while(left<=right){ mid = left +(right-left)/2; if (isBad原创 2016-07-04 10:02:01 · 616 阅读 · 0 评论 -
寻找大小为n的数组中出现次数超过n/2的那个数 (美团面试题)
问题描述: 在一个大小为n的数组中,其中有一个数出现的次数超过n/2,求出这个数。这题看似很简单,但是找到最优解不容易,一般情况我们首先想到最笨的方法,每选一个数,遍历一次数组,复杂度O(N^2),或者先排序再找那个数,复杂度一般为O(NlgN),或者用hash,时间复杂度O(N),空间复杂度需要看输入的数据规模,空间复杂度O(N)。所以这些都不是最优解,我们先分析一下这个题目,设该数出现的次数为转载 2016-08-31 15:53:50 · 2068 阅读 · 1 评论 -
归并排序代码
1、归并排序,最差时间复杂度,最好时间复杂度,平均时间复杂度均是O(nlog(n))。需要引入一个辅助的数组,空间复杂度O(n)//归并排序void mergeSort(int A[],int temp[],int left,int right){ if(left==right) return; int mid = (left+right)/2; //左右排序 mergeSort(A原创 2017-03-19 14:48:43 · 564 阅读 · 0 评论 -
求二叉树的深度
总结:求解二叉树的深度可以使用递归的方法去求解。被调用函数和主调函数的通信方式可以考虑通过参数的引用,以及通过返回值的方式。如果被调用函数和主调函数需要同时进行多个参数的通信。那么,只能同时传参数的引用以及使用返回值的方式。求解二叉树的深度,可以使用参数引用法,以及使用返回值法.1、使用参数引用法class Solution {public: int TreeDepth(Tr原创 2017-03-20 10:40:38 · 1171 阅读 · 0 评论 -
快速排序的C++实现代码
//返回支点int findPivot(int i,int j){ return (i+j)/2;}//交换元素void swap(vector& A,int i,int j){ int temp = A[i]; A[i] = A[j]; A[j] = temp;}//进行分区int partition(vector& A,int l,int r,int pivot){原创 2017-03-13 09:59:27 · 708 阅读 · 0 评论 -
二叉树中两个节点的最近公共父节点
转载:http://blog.csdn.net/hackbuteer1/article/details/8022138#这个问题可以分为四种情况来考虑:情况一:root未知,但是每个节点都有parent指针此时可以分别从两个节点开始,沿着parent指针走向根节点,得到两个链表,然后求两个链表的第一个公共节点,这个方法很简单,不需要详细解释的。情况二:节点只有左、右指针,没转载 2017-05-09 09:19:25 · 3738 阅读 · 0 评论