上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 114 下一页
摘要: 思路1,暴力法,超时。 思路2,DFS,超时: 思路3,BFS,应该是正确的选择。 比赛的时候没做出来,搞了1个小时的DFS,之前遇到过一道非常类似的题目,也是使用DFS会TLE,使用BFS可以AC。 我就不做了,给一个参考答案吧: 根据我的实际情况,我已经尽可能给了自己充足的时间练习算法了,现在是 阅读全文
posted @ 2019-08-18 13:02 Sempron2800+ 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 算法思路:二叉树层次遍历 阅读全文
posted @ 2019-08-18 12:19 Sempron2800+ 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 算法思路:hash表。 阅读全文
posted @ 2019-08-18 12:15 Sempron2800+ 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 倒水 题目描述要把m升的水倒入n个相同的容器中(假设容器足够大),允许有的容量是空的,问共有多少种不同的倒法?(用k表示)5,1,1和1,5,1和1,1,5是同一种倒法。 输入描述:第一行是测试数据的数目x(0≤x≤20)。以下每行均包含二个整数m和n,以空格分开。1≤m,n≤10。 输出描述:对输 阅读全文
posted @ 2019-08-09 15:50 Sempron2800+ 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 音乐列表 题目描述小明喜欢在火车旅行的时候用手机听音乐,他有N首歌在手机里,在整个火车途中,他可以听P首歌,所以他想产生一个播放表产生P首歌曲,这个播放表的规则是: (1)每首歌都要至少被播放一次 (2)在两首一样的歌中间,至少有M首其他的歌 小明在想有多少种不同的播放表可以产生,那么给你N,M,P 阅读全文
posted @ 2019-08-09 14:08 Sempron2800+ 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 连续相同字符串(编程题2) 题目描述有一个仅包含’a’和’b’两种字符的字符串s,长度为n,每次操作可以把一个字符做一次转换(把一个’a’设置为’b’,或者把一个’b’置成’a’);但是操作的次数有上限m,问在有限的操作数范围内,能够得到最大连续的相同字符的子串的长度是多少。 输入描述:第一行两个整 阅读全文
posted @ 2019-08-08 08:56 Sempron2800+ 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 三支球队比分(编程题1) 题目描述有三只球队,每只球队编号分别为球队1,球队2,球队3,这三只球队一共需要进行 n 场比赛。现在已经踢完了k场比赛,每场比赛不能打平,踢赢一场比赛得一分,输了不得分不减分。已知球队1和球队2的比分相差d1分,球队2和球队3的比分相差d2分,每场比赛可以任意选择两只队伍 阅读全文
posted @ 2019-08-07 22:37 Sempron2800+ 阅读(289) 评论(0) 推荐(1) 编辑
摘要: 这是一道数组问题,没什么特殊的算法思想,只是基本的逻辑处理。 比赛的时候鼓捣了90分钟,最终也没有AC,本次比赛以0分完美收场。 开始感觉是一道Easy题目,应该比较快的能解决,但是写了2次都不对,就开始发蒙了。 脑子一片空白一直持续到12点比赛结束,然后突然感觉清醒了,几分钟就写出来了。 客观评价 阅读全文
posted @ 2019-08-04 12:21 Sempron2800+ 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 算法练习的最后一个阶段,做了一些校招的真题。主要是熟悉一下在线笔试系统的操作方式,同时感受一下真题的难度。 新的题目暂时不想做了,我会抽时间把原来做过的leetcode的题目按照算法思想进行分类,整理出每一种类别的“代码模版”, 相信这些准备工作对于接下来的笔试和面试会有帮助,也祝愿自己能够拿到理想 阅读全文
posted @ 2019-08-02 19:54 Sempron2800+ 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 丰收 题目描述又到了丰收的季节,恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌,小易不太相信,所以他想考考牛牛。在果园里有N堆苹果,每堆苹果的数量为ai,小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单,所以希望你来替他回答。 输入描述:第一行一个数n(1 阅读全文
posted @ 2019-08-02 19:25 Sempron2800+ 阅读(158) 评论(0) 推荐(0) 编辑
上一页 1 ··· 43 44 45 46 47 48 49 50 51 ··· 114 下一页