![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法思想
ID:funkol2007
Life is immense.
展开
-
算法思想:双指针
双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。双指针可以从不同的方向向中间逼近也可以朝着同一个方向遍历。在LeedCode中有很多题目可以通过双指针的思想来解答。其中包括:1、有序数组的 Two SumLeetcode :167. Two Sum II - Input array is sorted (Easy)Input: numbers={2, 7, 11, 15}...原创 2018-11-26 00:31:10 · 3983 阅读 · 0 评论 -
算法思想:排序
排序是实际运用中比较常见的情况。计算机界也对排序进行了很深入的研究。常见的排序算法有:快速排序、归并排序、插入排序、堆排序等等。在一些算法题目当中,排序经常是作为一个实现的前提条件。比如求解 Kth Element 问题或者 TopK Elements 问题。LeedCode中就有一些题目是需要采用排序解决或者解决排序问题。1、找到第K大元素215. Kth Largest Element...原创 2018-11-26 00:32:41 · 172 阅读 · 0 评论