LeetCode每日算法
修于心,怀于思
这个作者很懒,什么都没留下…
展开
-
LeetCode每日算法(二)
LC: 多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例2:输入:[2,2,1,1,1,2,2]输出:2摩尔投票法:关于摩尔投票法public int MajorityElement(int[] nums) { int major = nums[0]; int count = 1; for (i...原创 2021-10-15 17:21:47 · 92 阅读 · 0 评论 -
LeetCode每日算法(一)
LC 题目:只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?输入: [2,2,1]输出: 1我的代码: for (int i = 0; i < nums.Length; i++) { int temp = nums[i]; for (int j = 0; j < nu原创 2021-10-14 21:37:47 · 125 阅读 · 0 评论