随笔分类 -  笔试题

摘要:https://www.nowcoder.com/test/9439037/summary 这一套题做了下,感觉有些题目没什么心情去做,而且好多都忘了,知道是什么算法,但是忘了具体实施了。 只做了三个水题。。。很惭愧 题目一:给你一个字符串,要你分别把这些字符向后推N个 思路:模拟一下即可 题目三: 阅读全文
posted @ 2018-03-19 20:35 一个_小菜鸟 阅读(338) 评论(0) 推荐(0)
摘要:https://www.nowcoder.com/test/5986669/summary 第一题:给你n块瓷砖,每块瓷砖都有颜色,但是我们不想相邻的瓷砖颜色一致,所以要进行替换,求最少的替换数 思路:把连续的瓷砖分成两种情况,一是两块相连的,一个是三块相连的,两块相连的,替换哪个都一样,三块的替换 阅读全文
posted @ 2018-03-12 22:33 一个_小菜鸟 阅读(257) 评论(0) 推荐(0)
摘要:https://www.nowcoder.com/test/5583018/summary 这套题目难度不大,主要是考了递归调用、完全背包、栈、字典树 看得出是数据结构的题目多一些,最开始第二个题目,一个完全背包的,没看出来是完全背包,感觉数据量不大,递归可以求吧 结果说数字大一点算不出答案,后来改 阅读全文
posted @ 2018-03-11 20:45 一个_小菜鸟 阅读(1456) 评论(0) 推荐(0)
摘要:https://www.nowcoder.com/test/6291726/summary 题目一:有A-Z的一群字符,这些字符可以组合成N个组合,求在保证最多只有两个相邻字符不一样的情况下,有多少种组合 思路:统计一下种类,当种类数大于3的时候,无论无何都不能满足这个情况。 题目二:求一个数列是否 阅读全文
posted @ 2018-03-10 21:55 一个_小菜鸟 阅读(451) 评论(0) 推荐(0)