摘要: 这道题,比较有意思,他们说用c++的Map会好些很多,而且节省空间,奈何我不会啊(有兴趣的道友,而可自行实现)。 一道递推的题目,因t为不会c++的Map所以我只能用数组来实现,但是有负数啊,数组索引不能为负数啊,这可怎么办凉凉了。简单暴力的方法,直接加上最大边界值,数组开两倍大,相当于去掉了符号。 阅读全文
posted @ 2019-10-06 15:20 秦_殇 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 这道题本应该很简单的但是我把他复杂化了,所以没有在第一时间里A出来。我们来看看题目 看上去是不是很复杂,思路是有,但是,很难实现。我最开始的时候是认为有三种情况,左边筹码最多,右边筹码最多,中间筹码最多。写了三组 for 循环。只过了70%的样例。这时候,我就意识到,我肯定想多了!当我重新思考这道问 阅读全文
posted @ 2019-10-06 14:39 秦_殇 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 转跳点:🐏 这道题我记得谷歌 2012 年校招,百度201年校招好向出过。所以我想,了一个及其奇葩的代码。(模拟了栈的理念)代码有些奇葩。 ) 我利用了scanf函数遇到“ ”停止的特性模拟了栈的push,用printf遇到'\0'结束模拟了pop,设定了一个栈顶指针指向当前栈顶元素。因为栈的先进 阅读全文
posted @ 2019-10-06 10:26 秦_殇 阅读(150) 评论(0) 推荐(0) 编辑