acm
文章平均质量分 50
远古小山
这个作者很懒,什么都没留下…
展开
-
leetcode-394. Decode String
递归求解刚开始别人说的stack的题目,当做stack来搞,头都晕了!后来想想确实可以划分成子问题,适合用递归求解。题目-解码形如“2[bc]”的字符串解码为 “bcbc”。问题在于,[]还可以套[],这个地方,一个[]可以看成一个子问题~#include <iostream>#include<cstdio>#include<cstring...原创 2018-03-31 21:23:34 · 171 阅读 · 0 评论 -
二叉树的先序、中序和后序遍历,包括递归和非递归两种写法。
LintCode上习题我用递归和非递归都实现了一遍,非递归就是用一个显式的stack来维护,而后序遍历的非递归比较难处理。 另外有一个,我的时间普遍都在200ms+,递归和非递归的时间效率差不多;平台的服务器对运行时间也有一定的波动,但是都达不到10ms的水平,目前还不晓得前排大佬的代码是如何的。 下面来看6种实现代码:pre-树的结构体/** * Definition of...原创 2018-04-03 11:39:00 · 392 阅读 · 0 评论 -
lintcode Serialize and Deserialize Binary Tree
一、题意二叉树的序列化和反序列化。样例给出一个测试数据样例, 二叉树{3,9,20,#,#,15,7},表示如下的树结构: 二、题解主要还是理解完全二叉树的构造,对于节点i,它的左右儿子节点的id分别是2*i+1和2*i+2. 其他都没什么难的,主要是记录code的过程中遇到的坑。三、代码#include &amp;amp;amp;amp;lt;iostream...原创 2018-05-23 20:08:02 · 388 阅读 · 0 评论 -
c++ string
参考url: https://blog.csdn.net/tengfei461807914/article/details/52203202 https://blog.csdn.net/qq_23100787/article/details/504755101. 可以直接比较: char s[105] = &quot;asdw&quot; string s1 = s; str...原创 2018-06-06 15:18:51 · 291 阅读 · 0 评论