题目链接在这题各种RE和WA。 方法上就是BFS,
还是基础不扎实的原因,很明显的一点就是这里使用二维vector, 开始的时候我竟然没有给ans分配空间,然后直接push_back,
导致RE到死。这点是必须引起注意的!附上代码: 1 /** 2 * Definition for binary ....
分类:
其他好文 时间:
2014-05-08 18:00:37
阅读次数:
292
编译时提示:Warning (13024): Output pins are stuck at
VCC or GND Warning (13410): Pin "SCLK" is stuck at GND Warning (13410): Pin
"SYNCn" is stuck at VC...
分类:
其他好文 时间:
2014-05-08 12:31:59
阅读次数:
698
Unity3d导入工程出现错误“Creating unique file:creating file
Temp/tempFile failed.Please ensure there is enough disk space and you have
permissions setup correc...
分类:
其他好文 时间:
2014-05-08 11:50:15
阅读次数:
803
很简单的题目,在想是不是后面就不要更这么简答的了,大家都会写,没人看啊。层序遍历的基础上,加了保存每一层,加了从下往上输出,就是一个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
题意:有m辆车,每次最多运n辆过河,过河过去需要t时间回来需要t时间,m辆车一开始并不是都在岸边的,给出m辆车抵达岸边的时间(只有车抵达河岸才能过河),问使得所有车辆过河所需要的最少次数 跟 最早时间
分析:
一开始看题目可能觉得有两个最优解,最少次数跟最早时间,次数最少猜测一下,m%n==0则刚好为m/n次 否则 为m/n+1次,然后考虑最早时间,时间要最早 其实就是最后一辆车最早过...
分类:
其他好文 时间:
2014-05-08 05:04:22
阅读次数:
282
Explain的type显示的是访问类型,是较为重要的一个指标,结果值从好到坏依次是:system
> const > eq_ref > ref > fulltext > ref_or_null > index_merge
> unique_subquery > index_subquery > r...
分类:
其他好文 时间:
2014-05-07 21:26:56
阅读次数:
282
包括:i.任意进制转化为十进制((num=base#number))
【base和number必须一致,是同一种进制】ii.十进制转化为任意进制`echo "obase=进制;值"|bc` 和`echo "值 进制 o
p"|bc` 【这里的值代表十进制数字】iii.任意进制互转;有了i和ii就可以...
分类:
其他好文 时间:
2014-05-07 16:40:14
阅读次数:
272
这道题虽然是上一道题的增强,但是反而简单了。可以交易无数次,但是买卖必须成对的出现。
为了简单起见,我用abc三股股票来说明,且忽略掉相等的情况。三个数一共有六种大小关系。注意他们之间的先后顺序是不能乱的。
1. a
2. b
3. a
4. b
5. c
6. c
好的,你已经看出来了,只要当相邻的两个数是后面一个较大时,就之间累计上他们的差,否则,pass。直观一点的表述,只要...
分类:
其他好文 时间:
2014-05-07 12:33:11
阅读次数:
512