算法
做突出一个
这个作者很懒,什么都没留下…
展开
-
二维数组中的查找
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路 思路1:由于每一行都是递增的,可每一行都采用二分查找。 解题思想:二分法 时间复杂度:(n行m列)O(nlogm) 思路2:利用从左到右递增,从上到下递增,可选择右上角为起点...原创 2018-08-19 22:58:54 · 152 阅读 · 0 评论 -
从尾到头打印链表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList 解题思路 方法1:遍历链表,将节点的值存入vector中,再调用reserve进行反转 时间复杂度:O(n) class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vecto...原创 2018-08-20 13:24:37 · 214 阅读 · 0 评论