![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
文章平均质量分 55
忧伤的肚腩
华中科技大学计算机专业在读
展开
-
Leetcode 11. Container With Most Water
如何盛最大的水? 数组代表高度, 盛的水量V= min( height[left] 、 height[right] ) * 底部的长度= [right- left] 双指针解决这个问题, 从左边、右边不断逼近, 逐渐取得最大值, 如何进行更新, 不断进行更新逼近,因为决定的是height[left]、height[right],中的最小值, 所以当,对right 和height 采用快速排序中不...原创 2018-10-11 20:39:48 · 238 阅读 · 0 评论 -
225.使用队列来模拟stack
题目解读 使用两个队列来模拟stack 的push、pop()、 top(), isEmpty() 这些基础东西 面试过程当中也是主要 1.push() 2.pop() 3. top() 4. isEmpty() 面试的话主要实现上述几个接口就行了 注意在java 队列当中是没有top()方法的,只有peek(),poll() 在栈stack 当中才有那中top() 队列的api 为poll(),...原创 2019-01-21 21:56:38 · 115 阅读 · 0 评论 -
239.最大滑动窗口
滑动窗口当中的最大值 暴力解法 扫描正个数组,O(n), 每个节点处需要进行扫描k个节点,所有时间复杂度为O(nk), class Solution { public int[] maxSlidingWindow(int[] nums, int k) { if(k>nums.length) return new int[0]; ...原创 2019-01-21 13:19:49 · 220 阅读 · 0 评论 -
54. Spiral Matrix
顺时针打印矩阵 主要是通过不断缩小矩阵的范围,抽象出来即可 在开始只要每次缩短这个范围即可, 主要是后连执行两边后的条件判断 public class Solution { public List<Integer> spiralOrder(int[][] matrix) { List<Integer> res = new ArrayList<I...原创 2018-12-30 16:54:25 · 99 阅读 · 0 评论 -
448. Find All Numbers Disappeared in an Array
查找缺失的数据 相似的题目查看如下链接的基本情况 448 查找缺失的数据 442. Find All Duplicates in an Array 先解决查找数组当中相同的元素 这道题目是442的,如何查找出数组当中出现多次的元素, 这就是桶排序算法 数组当中的每个元素大小都是1<<x<<n , 只要注意这两个地方即可 桶排序,归位处理 遍历一遍, 将没有归位处理的元素进...原创 2018-12-18 15:34:45 · 124 阅读 · 0 评论 -
387. First Unique Character in a String
暴力解法 两个循环 hashmap + 两个循环 public int solution_1(String s){ if(s==null || s.length()==0){ return -1; } Map&lt;Character, Integer&gt; record = new HashMap&lt;&gt;(); ...原创 2018-12-06 10:07:31 · 146 阅读 · 0 评论 -
34. Find First and Last Position of Element in Sorted Array
描述 iven an array of integers nums sorted in ascending order, find the starting and ending position of a given target value. Your algorithm’s runtime complexity must be in the order of O(log n). If the...原创 2018-11-25 16:10:02 · 254 阅读 · 0 评论 -
295. Find Median from Data Stream
题目描述 如何求数据流的中位数情况,这个数据流可以随时添加数据,此题要找出数据流的中位数,数据流由无序整数组成,并且数据流是在变化的。 数据流顺序是无序的,添加的顺序也是无序,但是求解是中位数的话就要保持有序的状态,所以基本 Median is the middle value in an ordered integer list. If the size of the list is even,...原创 2018-11-25 21:28:01 · 126 阅读 · 0 评论 -
81. Search in Rotated Sorted Array II
31 Search in Rotated Sorted Array ll 描述不包含相同的元素情况 Input: nums = [4,5,6,7,0,1,2], target = 0 Output: 4 对有序数组进行一定的旋转,进行查找 二分查找and双指针 这是二分查找的变体, 双指针的形式,low = 0, high = length-1; mid 中间分为两个部分 形式 nums[mid...原创 2018-11-08 20:36:57 · 209 阅读 · 0 评论 -
169. Majority Element
查重数组中出现次数大于n/2的数 总体思路情况 思路如下情况 基础的过程总结 Moore算法 相同加一票;不同减一票;当票数减少到0为止,重选选定候选人,第一次候选人的票数初始化为1的情况 代码基本步骤 设置max_index = 0 , count=1, // 表示将第一数表示为选中的结果,表示作为选手的情况 从第二个数开始,如果跟前面的最大数一直 nums[max_index], coun...原创 2018-10-14 15:04:34 · 107 阅读 · 0 评论 -
Leetcode 48. Rotate Image
48. Rotate Image 对数组进行旋转,顺时针旋转90度的情况, 比如下面的该种情况 solution_1 参考来源 分为两步的情况 首先是第一步的情况,先交换逆转行的情况,然后再 array[i][j] 和array[j][i] 进行对调即可 代码 void rotate(vector<vector<int> > &matrix) { rev...原创 2018-10-13 22:57:52 · 84 阅读 · 0 评论 -
有序数组
导读 如何查找一个无序数组中的最大第k个数 如何查找一个无序数组中的最小第k个数 如何查找两个有序数组中的第k大数 如何查找两个有序数组的中位数 如何在两个有序数组中找到第K的元素 参考链接情况 example: Input : Array 1 - 2 3 6 7 9 Array 2 - 1 4 8 10 k = 5 Output : 6 Explanation: The final s...原创 2018-10-05 21:39:46 · 1964 阅读 · 0 评论 -
59. 螺旋打印情况
i 代表一圈,j 从用来上下左右移动,主要是控制 i 与j 的参数关系就ok了 ,另一个是注意如何初始化 从左上角到右上角 while(j<n-i-1) 从右上角到右下角 while(j<n-i-1) 从右下角到左下角 while(j>i) 从左下角到左上角 while(j>i) class Solution { public int[][] ...原创 2019-03-24 20:20:18 · 134 阅读 · 0 评论