LordlingZhang / leetcode-study

学习算法

leetcode-study

地址：https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20题解%20-%20目录.md

考虑维度 https://blog.csdn.net/jsjwk/article/details/84315770

• 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂度」来描述。
• 空间维度：是指执行当前算法需要占用多少内存空间，我们通常用「空间复杂度」来描述。

---

学习算法（one day two arithmetic）

双向指针

• 两个数的和（查两个数） TwoNumberSum

• 

• 两个数平方的和（是否存在这两个数） SumOfSqure

• 交换字符串中元音字母的位置 ExchangeVowels

• 

• 删除一个字符能否变成回文字符串 PalindromeValid

• 

• 把两个已经排序过的数组合并 到一个数组 MergeTwoSortedArray

• 删除字符串中某个字符，找到匹配的最长子序列 LongestWordInDictionary

排序

• 找出数字数组中的第k个大的位置 ，使用快速选择法 KthElement
• 在一组数字中，找出出现频率最高的前几位数字 TopKFrequentElements
• 荷兰国旗问题，将包含012的数组，按012顺序排序输出 SortColors

贪心**

• 给小孩分配饼干，最多分配多少个 AssignCookies

• 

• 在多个数组中 计算出 不重叠的区间个数 NonOverlappingIntervals

• 最少针扎破 所有气球 ArrowsToBurstBalloons

• 按学生的身高排序，QueueReconstructionByHeight

• 能否每隔一个位置种一朵花,种n朵 CanPlaceFlowers

• 获取数组中的子数组的和的最大的值 MaximumSubarray

• 分隔字符串，使得不同的字符串之间没有相同的字符串 SameCharsTogether

•