码迷,mamicode.com
首页 >  
搜索关键字:minimum span tree    ( 79922个结果
ie6下的line-height属性
line-height这个属性是被ie6所支持的。当是当一个父级元素内的子元素,包含了文字,且文字和img,input,label,span这些内联元素连接在一起的时候,你对父级元素设置line-height是没有任何效果的。很多情况下,我们希望文字和表单元素(比如input输入框)垂直居中,在设置...
分类:其他好文   时间:2014-05-09 05:05:16    阅读次数:238
[LeetCode][Java]Triangle@LeetCode
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
分类:编程语言   时间:2014-05-08 18:31:51    阅读次数:399
LeetCode --Binary Tree Level Order Traversal II
题目链接在这题各种RE和WA。 方法上就是BFS, 还是基础不扎实的原因,很明显的一点就是这里使用二维vector, 开始的时候我竟然没有给ans分配空间,然后直接push_back, 导致RE到死。这点是必须引起注意的!附上代码: 1 /** 2 * Definition for binary ....
分类:其他好文   时间:2014-05-08 18:00:37    阅读次数:292
事件冒泡与捕获&事件委托
设想这样一种情况    一个div里面有个span元素  ,当鼠标单击span时,这个事件算是谁的? div还是span? 准确的说两个都触发了,这种认可大家都同意,事实就是这样的, 第二个问题来了,这个事件应该有个先后顺序 ,先触发span还是div? 早期就有两个主流的浏览器厂商各执己见,IE认为,这个事件首先触发span,然后依次往父节点传递,最终传递到document,(这个过程称...
分类:其他好文   时间:2014-05-08 15:56:53    阅读次数:282
IE6行高(line-height)失效
i am bug .bug{height:60px;line-height:60px;background-color:#999;} .bug span{display:inline-block;width:100px;height:20px;background-color:#ff0000;v.....
分类:其他好文   时间:2014-05-08 14:47:23    阅读次数:293
leetcode第一刷_Binary Tree Level Order Traversal II
很简单的题目,在想是不是后面就不要更这么简答的了,大家都会写,没人看啊。层序遍历的基础上,加了保存每一层,加了从下往上输出,就是一个vector和一个stack的问题嘛,无他,但手熟尔。 class Solution { public: vector > levelOrderBottom(TreeNode *root) { vector > res; if...
分类:其他好文   时间:2014-05-08 11:17:46    阅读次数:268
leetcode第一刷_Minimum Depth of Binary Tree
很简单的题目,不过还是觉得要说一下。最小深度,很快想到bfs,层序遍历嘛。本科的时候实在是没写过多少代码,一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象,每次到达这个对象就知道是一层了。我用的是空指针,觉得这个适用性还是不错的。一层的节点入队结束后,应该压入一个NULL,当一层的节点都处理完,遇到NULL的时候,要在队列尾部再入队一个NULL,这是后一层的分界线嘛。 昨天在另...
分类:其他好文   时间:2014-05-08 11:09:28    阅读次数:315
leetcode第一刷_Convert Sorted List to Binary Search Tree
好,二叉搜索树粉末登场,有关他的问题有这么几个,给你一个n,怎样求所有的n个节点的二叉搜索树个数?能不能把所有的这些二叉搜索树打印出来? 这道题倒不用考虑这么多,直接转就行了,我用的思想是分治,每次找到一半的位置,分离出中间节点,作为新子树的根节点,然后递归构造前半部分和后半部分。 class Solution { public: TreeNode *sortedListToBST(L...
分类:其他好文   时间:2014-05-08 11:07:14    阅读次数:266
leetcode第一刷_Balanced Binary Tree
二叉平衡树好火啊,几乎每个公司的笔试题里都有它,考了好多次我都不会,挂笔试很有可能就是因为它,还有一个它的同伙叫二叉搜索树,貌似人气比它还要高一些。二叉平衡树是什么样的树呢,是每个节点的左右子树高度相差绝对值都不超过1。好,你说你终于回了,这不很简单吗,求一下根节点的左右字数高度,如果满足,他就是,否则就不是嘛。不是啊亲,要求是所有节点都满足这个条件,判断的时候必须每个节点都验证的! 扯了这么长...
分类:其他好文   时间:2014-05-08 11:05:26    阅读次数:286
Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST./** * Definition for binary tree * public class TreeN...
分类:其他好文   时间:2014-05-08 00:51:46    阅读次数:430
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!