剑指offer刷题记——丑数
丑数 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。（点我直接练习） 分析 本体难度偏中等，难点集中在如何建立丑数序列。所以首先要明确丑数的实际含义，它和质数的本质区别在于一个数字能被分解的最小因子是2，3，5就符合了丑数的……
03-29 立刻查看
剑指offer刷题记——从尾到头打印链表
从尾到头打印链表 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。（点我直接练习） 分析 仔细读题，只是让我们把链表读到一个向量里（C++指定）或者一个List（python指定）中，然后根据指定的数据结构反转一下即可，由于使用的都是功能性数据结构，对于vector直接反转输出，List使用相同的reverse或者切片输出都可以。 使用到的知……
03-14 立刻查看
剑指offer刷题记——替换空格
替换空格 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。（点我直接练习） 分析 短小精悍的题意就不需要额外分析了，使用C++的时候，题目制定使用了char数组，所以必然要考虑的就是如何进行截取，替换的过程。我一开始的思路是只用一遍循环，每查找到一个……
03-13 立刻查看
