随笔分类 -  java初级算法题

6、两个数组的交集2
摘要：给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输 阅读全文
posted @ 2023-03-29 22:36 码农界的小田 阅读(22) 评论(0) 推荐(0)
5、只出现一次的数字
摘要：给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输出：1 示例 2 ： 输入：nums = [4, 阅读全文
posted @ 2023-03-28 23:10 码农界的小田 阅读(21) 评论(0) 推荐(0)
4、存在重复元素
摘要：给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。 示例一: 输入: nums=[1,2,3,1] 输出: true 示例二: 输入: nums=[1,2,3,4] 输出: false 示例三: 输入: nums=[1 阅读全文
posted @ 2023-03-28 22:51 码农界的小田 阅读(23) 评论(0) 推荐(0)
3、旋转数组
摘要：给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例一: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2 阅读全文
posted @ 2023-03-27 22:56 码农界的小田 阅读(23) 评论(0) 推荐(0)
2、买卖股票的最佳时机
摘要：2、给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。 返回你能获得的最大利润 。 示例一: 输入：prices = [7,1,5,3,6,4] 阅读全文
posted @ 2023-03-25 22:31 码农界的小田 阅读(126) 评论(0) 推荐(0)
1、删除排序数组中的重复项
摘要：给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 阅读全文
posted @ 2023-03-25 21:57 码农界的小田 阅读(31) 评论(0) 推荐(0)