坚持就好

摘要： 题目是要求找出有序数组旋转后（左移或右移）的最小值在哪里了。如上面例子的最小值为0，旋转后，在位置[4]。 1.暴力法 初值为[0],遍历数组，从[0]直到到[i]<[0]。T(n)=O(n) 2.二分法。时间复杂度：可得k=log2n,（是以2为底，n的对数），所以时间复杂度可以表示O()=O(l 阅读全文

摘要： 1.一些逻辑比较复杂的题用离散数学来撸逻辑，逻辑就会很清楚了，就不会有错 2.经典算法问题 - 最大连续子数列和 https://www.cnblogs.com/conw/p/5896155.html 1.暴力法 复杂度O(N^3)。假设数组长度为N。因为有3个嵌套的循环，每个循环最大可能次数与n的 阅读全文