突刺刺-CSDN博客

原创 Leetcode-数据结构-118. 杨辉三角

2，ArrayList是Java集合框架中使用最多的一个类，是一个数组队列，线程不安全集合。List集合是有序的，可对其中每个元素的插入位置进行精确地控制，可以通过索引来访问元素，遍历元素。它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。Java是一个面向对象的编程语言，但是Java中的八种基本数据类型却是不面向对象的，其中，List、Queue中的元素有序可重复，而Set中的元素无序不可重复。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

2023-02-03 18:00:00 166

原创 leetcode-数据结构-566. 重塑矩阵

第 x 个元素在 nums 中对应的下标为 (x / n,x % n)，x为一维数组中的索引位置。C++ 语言中返回的是原数组的一份拷贝，本质上需要的时间复杂度为 O(mn)，它可以将一个 m x n 矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。而其余语言可以直接返回原数组的对象，需要的时间复杂度仅为 O(1)。* 我们可以通过下面的方式，将其中的每个元素 (i, j) 映射到整数域内，著作权归领扣网络所有。而在新的重塑矩阵中对应的下标为 (x / c,x % c)。

2023-02-02 18:00:00 96

原创 Leetcode-数据结构-121. 买卖股票的最佳时机

太好了，在题目中，我们只要用一个变量记录一个历史最低价格 minprice，我们就可以假设自己的股票是在那天买的。给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。那么，假设在第 i 天，如果我们要在今天卖股票，那么我们能赚多少钱呢？我们需要找出给定数组中两个数字之间的最大差值（即，最大利润）★。此外，第二个数字（卖出价格）必须大于第一个数字（买入价格）。

2023-02-01 18:00:00 81

原创 Leetcode-数据结构-350. 两个数组的交集 II

需要遍历两个数组并对哈希表进行操作，哈希表操作的时间复杂度是 O(1)，因此总时间复杂度与两个数组的长度和呈线性关系。返回结果中每个元素出现的次数（for遍历），应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。为了降低空间复杂度，首先遍历较短的数组并在哈希表中记录每个数字以及对应出现的次数，然后遍历较长的数组得到交集。对较短的数组进行哈希表的操作，哈希表的大小不会超过较短的数组的长度。对于一个数字，其在交集中出现的次数等于该数字在两个数组中出现次数的最小值。

2023-01-31 18:00:00 98

原创 Leetcode-数据结构-88. 合并两个有序数组

问题：两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素个数。请合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n。提示：代码main。

2023-01-30 18:00:00 38

原创 Leetcode-数据结构-1.两数之和

当我们使用遍历整个数组的方式寻找 target - x 时，需要注意到每一个位于 x 之前的元素都已经和 x 匹配过，因此不需要再进行匹配。这样我们创建一个哈希表（通过计算一个关于键值的函数（散列函数），将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度），//a = 11, i = 11 i先自增，再执行赋值。使用哈希表，可以将寻找 target - x 的时间复杂度降低到从 O(N) 降低到 O(1)。最容易想到的方法是枚举数组中的每一个数 x，寻找数组中是否存在 target - x。

2023-01-29 18:00:00 47

原创 Leetcode-数据结构-53.最大子数组和

问题//给一个整数数组 nums ， // 请找出一个具有"最大和"的连续子数组（子数组最少包含一个元素）， // 返回其最大和。//子数组是数组中的一个"连续部分"分析// 这是一道典型的使用「动态规划」(连续、只要结果)解决的问题，// 需要我们掌握动态规划问题设计状态的技巧（无后效性），// 并且需要知道如何推导状态转移方程，// 最后再去优化空间。转换为若干个子问题连续：可以求出 ”所有“ 经过(以**结尾的)输入数组的某一个数的连续子数组的最大和（只要这个结果）。

2023-01-28 17:56:27 56

原创 Leetcode-数据结构-217. 存在重复元素

问题：给一个整数数组 nums。如果任一值在数组中出现至少两次，返回 true；如果数组中每个元素互不相同，返回 false。例如：输入：nums = [1,2,3,1]输出：true。

2023-01-28 17:42:26 85 1

qq_51948464的博客