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