leetcode添加元素使和等于
本项目为Njueers所共享
仓库内容主要为平时刷题的submit、遇到的一些经典题解、coding时所作的笔记等
Basic
Knowledge文件夹下为一些基础但相对重要的C++知识点/笔记
Cpp文件夹下主要为本人提交记录
Leukart文件夹下为合作者Leukart的提交记录
重要记录
2019/07/06
新增
164.
Maximum
Gap,如果对排序时间复杂度要求为O(N),考虑空换时的方式,典型代表为桶排序
2019/07/10
新增
214.
Shortest
Palindrome,为了满足时间复杂度要求,这里求回文串使用Manacher算法
2019/07/11
新增
224.
Basic
Calculator,求表达式的值,一般思路是把常规的“中缀表达式”转换为“逆波兰式”(后缀表达式),然后计算(用栈很方便)
转换方法可见:
2019/07/11
新增
229.
Majority
Element
II,类似求一个数组中,超过一定重复次数的数,可以考虑摩尔投票算法
2019/07/17
新增
307.
Range
Sum
Que
