
Leetcode(刷题)
笔记
61u3
这个作者很懒,什么都没留下…
展开
-
数组
1。原创 2024-04-23 17:58:35 · 154 阅读 · 1 评论 -
350. 两个数组的交集 II
两个数组的交集 II尝试:失败错误太多,懒得挑了,太菜了瞎写的class Solution { public int[] intersect(int[] nums1, int[] nums2) { Set<Integer> set = new HashSet<>(); int[] arr = new int[2000]; for(int i = 0; i < nums1.length; i++){ .原创 2021-12-22 10:42:54 · 213 阅读 · 0 评论 -
88. 合并两个有序数组
题目链接:88. 合并两个有序数组思路:(双指针) 题目要求将最后的结果放在nums1数组里,不多借用一个数组nums3的方法是实在想不到。创建两个计数器(指针)分别代表两个数组的下标,目的是为了分别记录移动并时效判断当前数组所处位置。 然后使用循环,将两个数组依次做比较,判断此次循环应该将哪个数组的值按序存入临时数组num3中(选择小的),故根据条件语句if判断选出小的值(保证顺序)存入,并将该数组的和临原创 2021-12-21 19:45:00 · 359 阅读 · 0 评论 -
1. 两数之和
暴力class Solution { public int[] twoSum(int[] nums, int target) { //两两比较,和猜拳有点像 for(int i = 0; i < nums.length - 1; i++){ for(int j = i + 1; j < nums.length; j++){ if(nums[i] + nums[j] == target){ ...原创 2021-12-21 13:58:23 · 263 阅读 · 0 评论 -
53.最大子序和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。暴力法自己写的,超时class Solution { public int maxSubArray(int[] nums) { int total = 0; int[] sum = new int[nums.length];//记录每一步中的最大值 for(int i = 1; i <= num.原创 2021-12-20 17:39:34 · 201 阅读 · 0 评论 -
217. 存在重复元素
给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。自己的想法(错误)先将nums数组进行排序,然后将最大的数,即 nums[nums.length - 1] 设定为另外一个数组arr的个数。新数组arr的下标i为数字i - 1的值,而新数组arr的对应下标i 的值 arr[i] 为nums数组中数字i - 1 出现的次数。最后遍历arr数组的值,如果存在元素 >1 ,则返回true,否则返回f.原创 2021-12-20 10:14:02 · 80 阅读 · 0 评论