左耳听风
xiao_fo
这个作者很懒,什么都没留下…
展开
-
ARTS第三周
ARTS第三周 Algorithm 缺失的第一个正数 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1,2,0] 输出: 3 示例 2: 输入: [3,4,-1,1] 输出: 2 示例 3: 输入: [7,8,9,11,12] 输出: 1 提示: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 class Solution { public int firstMissingPositive(int[] nums) { int原创 2020-06-15 22:06:31 · 153 阅读 · 0 评论 -
ARTS第二周
ARTS第二周 Algorithm 多数元素 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 class Solution { public int majorityElement(int[] nums) { int count = 0; I原创 2020-05-30 20:13:17 · 196 阅读 · 0 评论 -
ARTS第一周
ARTS第一周 Algorithm 三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] class Solution { public List<List<Intege原创 2020-05-24 16:22:03 · 155 阅读 · 0 评论