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

算法 

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

leetcode刷题(三)--- 二分查找(go实现)

算法 

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

leetcode刷题(二)--- 排序(go实现)

算法 

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

leetcode刷题(一) --- 双指针(go实现)

算法 

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