leetcode2sumc Algorithms 算法与数据结构实践

leetcode 2和c算法我在学习算法和数据结构时一直保留的一些练习题和笔记。散记渗透问题，顶行到底行，相反，有一个虚拟的顶部和一个虚拟的底部，以便简化问题。数学sum_{i=1}^{n} i = 1+2+...+n = n(n+1)/2 sum_{i=1}^{n} i-1 = 1+2+...+(n-1) = n(n-1)/2复杂性分析ϴ：紧，上下界O：上限π：下限o：从未达到上限表现乘法与位移：一些编译器将乘法优化为位移。对我们来说，有时优化会损害可读性，因此请明智地选择。真正的随机笔记而不是使用动态数组，有时可以使用堆栈小数据集（<=3）的基本情况，调用使用蛮力解决方案排序优化为O(n)返回分钟（A，B，C）不能应用主算法的地方，找到O(?)如果第二个for循环有更多条件，则double for循环可以是O(n)而不是O(n^2) 1异或2异或1 = 2在Java中插入/访问地图在C中，对于有序映射（内部使用红黑树），它是O(lgn)，并且O(1)或无序映射= hashmap采访：天