算法
文章平均质量分 51
企鹅爱吃方便面
我好像有洁癖
展开
-
二叉树翻转
二叉树翻转是一道比较简单,但是又非常有意思的算法问题。原创 2017-08-27 11:02:38 · 1116 阅读 · 0 评论 -
#1039:字符消除
提取主要需求:即消除连续出现的两个以上的字符,直到新生成的字符串不满足条件。 初步分析 设置一个flag标志前一次循环是否有消除操作,如果有,则开始下一次的循环。可该如何判断是否可以消除字符呢? 此时追加一个for循环,将字符串的起始位置设为标记点,检查其后的字符是否与标记点字符相同; 若相同,则将其位置置为终止位置;若不同,则删除首位置元素(放入最终字符串变量result中,...原创 2018-03-30 21:32:04 · 527 阅读 · 1 评论 -
hihoCoder简单问题合集[持续更新中]
1151:提补交卡 提取主要信息:得到最长连续天数 在一张补交卡提交之后,总能得到比之前所有连续天数更长的数据。 简单来说,我们需要明白,这里的连续天数是如何求到的。显然,两个连续出现的未签到日期的序号之差即为连续天数,而求其中最大,则是找到其中具有最大差值的两个序号。 一言以蔽之:只有连续使用补交卡才能获得最大值——即贪心算法+枚举。 伪代码如下: if N > M...原创 2018-03-31 20:21:10 · 798 阅读 · 0 评论