随笔分类 -  leetcode

LeetCode 19 Remove Nth Node From End of List
摘要：Remove Nth Node From End of ListO(n)复杂度1.新建一个头节点作为虚拟头部，这样在删除过程中就不需要考虑一些特殊的情况(删除的就是第一个节点)2.用两个指针p和q,当p已经走了n步的时候，在让pq都同时往后走，当p走到头为NULL的时候，q指向的就是倒数第n个数，过... 阅读全文
posted @ 2015-12-04 17:34 Acker 阅读(125) 评论(0) 推荐(0)
LeetCode 273 Integer to English Words
摘要：递归实现billion million thousand hundred 的实现可以通过num与1000000000, 1000000, 1000, 50, 1的比较来实现不同的invert 1 string num1[20] = {"Zero","One","Two","Three","F... 阅读全文
posted @ 2015-12-04 15:54 Acker 阅读(152) 评论(0) 推荐(0)
LeetCode 12 int转罗马数字
摘要：罗马数字 int转罗马数字 阅读全文
posted @ 2015-12-04 10:09 Acker 阅读(147) 评论(0) 推荐(0)
LeetCode 13 罗马数字转换为int型
摘要：罗马数字 LeetCode 阅读全文
posted @ 2015-12-04 10:01 Acker 阅读(217) 评论(0) 推荐(0)
LeetCode 191 Number of 1 Bits
摘要：Number of 1 Bits 阅读全文
posted @ 2015-12-03 16:36 Acker 阅读(176) 评论(0) 推荐(0)
LeetCode 190 Reverse Bits
摘要：首先最直观的暴力做法: 1 uint32_t reverseBits(uint32_t n) { 2 string str(32,'0'); 3 int index = 31; 4 do{ 5 str[index--] = n%... 阅读全文
posted @ 2015-12-03 16:25 Acker 阅读(272) 评论(0) 推荐(0)
LeetCode 235 BST的最近公共祖先
摘要：这个题目比一般二叉树的最近公共祖先更佳的具体化，因为左右遍历路径都可以提前确定。由于BST TREE的特点1.当p,q节点在root的不同子树上的时候，root就位根节点2.p或者q就是root的时候，返回root3.p,q同时在root的左子树或者右子树，那么就递归遍历左子树或者右子树1 Tree... 阅读全文
posted @ 2015-12-03 12:59 Acker 阅读(382) 评论(0) 推荐(0)
LeetCode 236 最近公共祖先
摘要：题目:找p和q的最近公共祖先理解：当遍历到一个root点的时候，1.判断root是不是null如果root为null，那么就无所谓祖先节点，直接返回null就好了2.如果root的左子树存在p，右子树存在q，那么root肯定就是最近祖先3.如果pq都在root的左子树，那么就需要递归root的左子树... 阅读全文
posted @ 2015-12-03 09:54 Acker 阅读(4696) 评论(0) 推荐(1)