面试算法题
CYH_job
这个作者很懒,什么都没留下…
展开
-
孤岛问题(扫雷)
孤岛问题,要求实现一个函数,输入一个矩阵,输出其中孤岛的个数。原创 2017-04-06 09:46:19 · 1164 阅读 · 0 评论 -
无序链表的去重问题
给定一个链表,无序的,去除其中重复的数字后返回。solution1:原创 2017-04-06 09:43:17 · 1777 阅读 · 0 评论 -
数组连续子序列的最大的和;四种算法,四种时间复杂度
给定一组数据:31, -41, 59, 26, -53, 58, 97, -93, -23, 84。要求找到这组数据中连和最大的子序列,相信很多人都看过这个算法,能够直接给出线性时间复杂度的解法。但是还是有其他解法的,而且是循序渐进的,从O(n^3), O(n^2), O(n*logn)到O(n)。在开始算法之前要进行一下约定,如果当前输入的都是负数的时候,综合最大的子序列是空的,总和转载 2017-08-14 17:32:40 · 1009 阅读 · 0 评论