谬也的碎碎念

leetcode刷题(四）--- 贪心思想（go实现）

算法

贪心思想：保证每次操作都是局部最优的，并且最后得到的结果是全局最优的

算法

二分查找及其相关变形题目常用在有序数组中找指定值。通过将区间对半可以将时间复杂度降到O(log~2~N)

算法

- 求解 Kth Element 问题，也就是第 K 个元素的问题 - 求解 TopK Elements 问题，也就是 K 个最小元素的问题

算法

双指针类型题目：在排好序的数组或是链表中，两个指针朝着左右方向移动（双指针分为同向双指针和异向双指针），找一些组合满足某种限制条件。