EmmaLi

摘要： 把数组做给定次数的rotate操作。rotate一次：即把末尾的元素放到开头，将其他的元素循环右移一个单位。【思路】1.再开个空间，将末尾的k个元素按从前到后的顺序放在新数组的开头，再将原数组剩下的元素按从前到后的顺序赋给新数组剩下的空间。节省了时间复杂度，增加了空间复杂度。2.顺向思维，每次处理一... 阅读全文

摘要： 得到一串整数的主元素。主元素即出现次数多于n/2(下界)的数。【思路】1.用map类型，记录每个数据出现的次数。2.用博主陆草纯的算法，当连续两数不同时，就把两者抵消掉，剩下的就是主元素。【my code】int majorityElement(vector& nums) { mapm... 阅读全文

摘要： 这里记录的是从《算法导论》看来的解法，待补充。【解法1】——递归，二分将数组分成左右两边，最大子数组出现的情况可能有：1）左半边2）右半边3）跨左右两边对于半边求最大子数组，又可以递归上述思维，所以难点在于写出跨左右两边的情况。代码：void find_max_cross_subarray(int ... 阅读全文