数组编程题
文章平均质量分 70
潇雨码农
这个作者很懒,什么都没留下…
展开
-
有关二维数组面试---根据二维数组的特点
2.1.15 Rotate Image 描述 You are given an n*n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 分析 图像旋转90度 首先想到,纯模拟,从外到内一圈一圈的转,但这个原创 2017-01-03 17:46:16 · 489 阅读 · 0 评论 -
数组求和leetcode
leetcode上面的有关数组求和的题: 求数组中2个数值的和为s,例如array(-1,2,3,5,6) s=8 结果为(2,6,) (3,5) 排序后O(NLOGN) +固定一个然后二分查找:NLOG(N)最终时间复杂度:NLOG(N)或者+二头夹 O(n)最终时间复杂度:NLOG(N) function findSum($arr,$s){ if(false===is_a原创 2016-12-29 16:42:09 · 525 阅读 · 0 评论 -
二分查找以及变异
二分查找 1 必须是数组结构,实现查找o(1)。如果是用链表存储的,就无法在其上应用二分查找法了。 2 排序排序 时间复杂度:log(n)二分查找的基本算法: 递归 array为排序数组 int binarysearch (int array[], int low, int high, int target) { if (low > high) return -1;int m原创 2016-12-29 11:44:26 · 373 阅读 · 0 评论 -
数组去重
有关数组的leetcode 2.1.1 Remove Duplicates from Sorted Array 描述 Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate ex原创 2016-12-28 20:13:06 · 249 阅读 · 0 评论 -
有关数组去除重复的leetcode题
有关数组的leetcode 2.1.1 Remove Duplicates from Sorted Array 描述 Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate e原创 2016-12-29 10:55:20 · 1218 阅读 · 0 评论 -
基于快排的算法面试题partition
常见算法找到无序数组的第k个,采用的方法: 利用快排的思想,每个找到下标index,比较 基本思想: 首先选取数组第一个元素temp,然后经过一次循环,找到index下标,使得前面的值比该temp小,后面的值比该temp大,这样就将数组分成了2个子数组,并且排好了temp的位置index;然后分别按上面将子数组继续执行,直到子数组为空。时间复杂度nlog(n)。基本的快排算法:funct原创 2016-12-29 12:17:06 · 603 阅读 · 0 评论 -
有关数组题
2.1.6 Longest Consecutive Sequence 描述 Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example, Given [100, 4, 200, 1, 3, 2], The longest consec原创 2016-12-30 16:26:22 · 373 阅读 · 0 评论