摘要：
Problem: 189. 轮转数组 目录思路解题方法复杂度Code 思路 vocal O(1)的解法,太强了, 完全想不到是咋想到的 解题方法 三次递归交换,太妙了 复杂度 时间复杂度: \(O(\frac{3}{2}n)\) 空间复杂度: \(O(1)\) Code class Solution 阅读全文
posted @ 2024-01-20 12:23
oxidationreaction
阅读(12)
评论(0)
推荐(0)
摘要：
Problem: 169. 多数元素 目录思路解题方法复杂度Code 思路 这里选择采用摩尔投票的方式进行计算众数,这里众数的定义是超过一半的数, 假设众数的票为+1, 负数的票为-1, 则不难得到: 当目前的票数为0时, 后面的众数仍然是整个数组的众数. 根据这个性质设计算法 所有数的票面值和为正 阅读全文
posted @ 2024-01-20 11:39
oxidationreaction
阅读(16)
评论(0)
推荐(0)
摘要：
题目描述 删除有序数组中的重复项 II 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明： 为什么返回数值是整数，但输 阅读全文
posted @ 2024-01-20 10:49
oxidationreaction
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号