随笔分类 -  算法

贪心思想
摘要：贪心思想 保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。 以下题为leetcode原题。 1. 分配饼干 "455. Assign Cookies (Easy)" 思路描述： 代码实现： 2. 无重叠区间 "435. Non overlapping Intervals (Medium) 阅读全文
posted @ 2019-11-28 10:03 胖墩哥 阅读(326) 评论(0) 推荐(0)
排序
摘要：排序算法： 常用的排序算法有：快排、归并、堆排序。 该中题型只要是利用排序来解题。 Kth Element 问题，也就是第K个元素的问题。 快速选择 用于求解 Kth Element 问题，也就是第 K 个元素的问题。 可以使用快速排序的 partition() 进行实现。需要先打乱数组，否则最坏情 阅读全文
posted @ 2019-11-23 14:20 胖墩哥 阅读(255) 评论(0) 推荐(0)
双指针法
摘要：双指针法： 双指针法，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。 这里的指针，并非专指c中指针的概念，而是指索引，游标或指针，可迭代对象。 LeetCode双指针题解： 1.有序数组的Two Sum "Leetcod 阅读全文
posted @ 2019-11-23 14:19 胖墩哥 阅读(2278) 评论(0) 推荐(1)