随笔分类 - 刷题

442. 数组中重复的数据类哈希表

摘要：给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现一次或两次。请你找出所有出现两次的整数，并以数组形式返回。你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。示例 1：输入：nums = 阅读全文

posted @ 2022-05-03 21:45 无极是一种信仰阅读(32) 评论(0) 推荐(0) 编辑

分割等和子集二维DP

摘要：题目描述给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入：nums = [1, 阅读全文

posted @ 2022-05-01 21:25 无极是一种信仰阅读(34) 评论(0) 推荐(0) 编辑

找到数组中排序为第K的值快速选择算法

摘要：基于快排实现，时间复杂度为O(n) ``` public static int quick_move(int[] nums,int left,int right){ int num=nums[left]; //初始值 int count=0; //count等于0表示目前空位置在左边，等于1表示空位阅读全文

posted @ 2022-04-28 14:38 无极是一种信仰阅读(34) 评论(0) 推荐(0) 编辑

丑数动态规划找规律

摘要：题目描述：给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是只包含质因数 2、3 和/或 5 的正整数。示例 1：输入：n = 10 输出：12 解释：[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。示例 2：输入：n = 阅读全文

posted @ 2022-04-27 14:07 无极是一种信仰阅读(66) 评论(0) 推荐(0) 编辑

260 只出现一次的数字

摘要：题目描述：给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？示例 1：输入：nums = [1,2,1,3,2,5]输出：[3,5]解阅读全文

posted @ 2022-04-25 15:54 无极是一种信仰阅读(30) 评论(0) 推荐(0) 编辑