题目链接在这题各种RE和WA。 方法上就是BFS,
还是基础不扎实的原因,很明显的一点就是这里使用二维vector, 开始的时候我竟然没有给ans分配空间,然后直接push_back,
导致RE到死。这点是必须引起注意的!附上代码: 1 /** 2 * Definition for binary ....
分类:
其他好文 时间:
2014-05-08 18:00:37
阅读次数:
292
对于单一职责原则,其核心思想为:
一个类,最好只做一件事,只有一个引起它的变化。单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申,将职责定义为引起变化的原因,以提高内聚性来减少引起变化的原因。职责过多,可能引起它变化的原因就越多,这将导致职责依赖,相互之间就产生影响,从而大大损伤其内聚性....
分类:
其他好文 时间:
2014-05-08 15:25:07
阅读次数:
232
很简单的题目,在想是不是后面就不要更这么简答的了,大家都会写,没人看啊。层序遍历的基础上,加了保存每一层,加了从下往上输出,就是一个vector和一个stack的问题嘛,无他,但手熟尔。
class Solution {
public:
vector > levelOrderBottom(TreeNode *root) {
vector > res;
if...
分类:
其他好文 时间:
2014-05-08 11:17:46
阅读次数:
268
在更新上面一道题的时候我就想,是不是还有一道打印路径的,果不其然啊。
这种题非常常见的,做法也很简单,我是用一个引用的vector来存,满足条件之后直接压入结果集中,当然也可以用数组之类的,都一样。用引用需要注意的问题就是递归进行到后面的时候会对栈中的上层状态产生影响,当然可以用传值的方法来避免这个问题,但是那样子开销太大了(每次船建和销毁一个类对象,不是明智的选择)。那么就是要回退,那什么时候...
分类:
其他好文 时间:
2014-05-08 11:03:31
阅读次数:
248
Single Number
Total Accepted: 19800 Total
Submissions: 44027My Submissions
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algor...
分类:
其他好文 时间:
2014-05-08 11:01:40
阅读次数:
298
2.3.3计算阶乘实例2 的阶乘结果是: {{factorial.result}}
同样是这个例子:result的改变,本质上是由于number的改变,而不是input的value值改变,number的改变有可能是input的va...
分类:
其他好文 时间:
2014-05-08 10:20:00
阅读次数:
371
-- 主键设置:xx_id number(24) primary key 1 create
sequence XX_seq --序列名称 2 increment by 1 -- 每次加几个 3 start with 1 -- 从1开始计数 4
nomaxvalue --N...
分类:
数据库 时间:
2014-05-08 10:01:35
阅读次数:
390
Given an array of integers, find two numbers
such that they add up to a specific target number.The function twoSum should
return indices of the two nu...
分类:
其他好文 时间:
2014-05-08 06:33:29
阅读次数:
339
K-th NumberTime Limit:20000MSMemory
Limit:65536KTotal Submissions:35653Accepted:11382Case Time
Limit:2000MSDescriptionYou are working for Macrohard co...
分类:
其他好文 时间:
2014-05-08 05:24:50
阅读次数:
387
题意:有m辆车,每次最多运n辆过河,过河过去需要t时间回来需要t时间,m辆车一开始并不是都在岸边的,给出m辆车抵达岸边的时间(只有车抵达河岸才能过河),问使得所有车辆过河所需要的最少次数 跟 最早时间
分析:
一开始看题目可能觉得有两个最优解,最少次数跟最早时间,次数最少猜测一下,m%n==0则刚好为m/n次 否则 为m/n+1次,然后考虑最早时间,时间要最早 其实就是最后一辆车最早过...
分类:
其他好文 时间:
2014-05-08 05:04:22
阅读次数:
282