剑指offer
记录个人剑指offer思考学习过程
whuer_dyl
这个作者很懒,什么都没留下…
展开
-
剑指offer33丑数
题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 这道题最初没有具体的思路,看了好几个讨论区答案,还是很迷糊。后来看了一个评论,理解了之后,感觉醍醐灌顶,记录于此,方便回顾。 我们可以创建一个数组,里面的数字是排好序的丑数,每一个丑数都是前面的丑数乘以2、3或者5得到的。 这种思路的关键在于怎样确保数组里面的丑数是排好序的。假设数组中已经有若干个丑数排好序后放在数组原创 2020-08-10 20:50:21 · 114 阅读 · 0 评论 -
剑指offer65题矩阵中的路径
和迷宫问题其实很相似,利用栈的后进先出的思想,采用回溯的方法,记录代码,方便后续回顾。 bool hasPath(char* matrix, int rows, int cols, char* str) { if (matrix == NULL) return false; if (rows == 0 || cols == 0) return false; if (str == NULL) return false; vector<int> position; bool原创 2020-07-01 23:41:27 · 96 阅读 · 0 评论