玩命加载中 . . .

hjd'blog
双指针-快慢指针 双指针-快慢指针
快慢指针:快慢指两个指针每次移动的步长,比如慢指针每次移动一步,快指针每次移动两步。 例题:LeetCode283:移动零 题目要求:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 例
2020-10-16
摩尔投票法(寻找众数) 摩尔投票法(寻找众数)
问题1:在一个数组中找到一个出现次数大于n/2的数(保证一定存在)leetcode169题(多数元素) 要求:实现时间复杂度为O(n),空间复杂度为O(1)的解法 解法:摩尔投票法 摩尔投票法: 原理:当一个数在数组中出现次数大于
2020-10-13