摘要： 思路1，暴力法，超时。 思路2，DFS，超时： 思路3，BFS，应该是正确的选择。 比赛的时候没做出来，搞了1个小时的DFS，之前遇到过一道非常类似的题目，也是使用DFS会TLE，使用BFS可以AC。 我就不做了，给一个参考答案吧： 根据我的实际情况，我已经尽可能给了自己充足的时间练习算法了，现在是 阅读全文

摘要： 算法思路：二叉树层次遍历 阅读全文

摘要： 算法思路：hash表。 阅读全文

摘要： 倒水 题目描述要把m升的水倒入n个相同的容器中（假设容器足够大），允许有的容量是空的，问共有多少种不同的倒法？（用k表示）5，1，1和1，5，1和1，1，5是同一种倒法。 输入描述:第一行是测试数据的数目x(0≤x≤20)。以下每行均包含二个整数m和n，以空格分开。1≤m，n≤10。 输出描述:对输 阅读全文

摘要： 音乐列表 题目描述小明喜欢在火车旅行的时候用手机听音乐，他有N首歌在手机里，在整个火车途中，他可以听P首歌，所以他想产生一个播放表产生P首歌曲，这个播放表的规则是： (1)每首歌都要至少被播放一次 (2)在两首一样的歌中间，至少有M首其他的歌 小明在想有多少种不同的播放表可以产生，那么给你N,M,P 阅读全文

摘要： 连续相同字符串(编程题2) 题目描述有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。 输入描述:第一行两个整 阅读全文

摘要： 三支球队比分(编程题1) 题目描述有三只球队，每只球队编号分别为球队1，球队2，球队3，这三只球队一共需要进行 n 场比赛。现在已经踢完了k场比赛，每场比赛不能打平，踢赢一场比赛得一分，输了不得分不减分。已知球队1和球队2的比分相差d1分，球队2和球队3的比分相差d2分，每场比赛可以任意选择两只队伍 阅读全文

摘要： 这是一道数组问题，没什么特殊的算法思想，只是基本的逻辑处理。 比赛的时候鼓捣了90分钟，最终也没有AC，本次比赛以0分完美收场。 开始感觉是一道Easy题目，应该比较快的能解决，但是写了2次都不对，就开始发蒙了。 脑子一片空白一直持续到12点比赛结束，然后突然感觉清醒了，几分钟就写出来了。 客观评价 阅读全文

摘要： 算法练习的最后一个阶段，做了一些校招的真题。主要是熟悉一下在线笔试系统的操作方式，同时感受一下真题的难度。 新的题目暂时不想做了，我会抽时间把原来做过的leetcode的题目按照算法思想进行分类，整理出每一种类别的“代码模版”， 相信这些准备工作对于接下来的笔试和面试会有帮助，也祝愿自己能够拿到理想 阅读全文

摘要： 丰收 题目描述又到了丰收的季节，恰逢小易去牛牛的果园里游玩。牛牛常说他对整个果园的每个地方都了如指掌，小易不太相信，所以他想考考牛牛。在果园里有N堆苹果，每堆苹果的数量为ai，小易希望知道从左往右数第x个苹果是属于哪一堆的。牛牛觉得这个问题太简单，所以希望你来替他回答。 输入描述:第一行一个数n(1 阅读全文