- 博客(4)
- 收藏
- 关注
RSS订阅原创 合并两个有序数组(LeetCode#88)
文章目录一、题意二、解题思路及代码1.直接合并后排序2.暴力法3.双指针 一、题意 力扣题目链接 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n，分别表示 nums1 和 nums2 中的元素数目。 请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0
2021-10-20 16:45:17
96
原创 最大子序和(LeetCode#53)
文章目录一、题意二、解题思路及代码1.暴力解法2.贪心算法3.动态规划 一、题意 力扣题目链接 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 二、解题思路及代码 1.暴力解法 暴力解法的思路，第一层for 就是设置起始位置，第二层for循环遍历数组寻找最大值 时间复杂度：O(n^2) 空间复杂度：O(1)
2021-09-26 13:55:33
113
原创 删除数组中的重复值(LeetCode#26)
文章目录一、题意二、解题过程1.思路2.代码 一、题意 给定一个有序数组 nums ，要求原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。 要求：要不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成 示例 输入：nums = [0,0,1,1,1,2,2,3,3,4] 输出：5, nums = [0,1,2,3,4] 解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出
2021-09-25 22:40:05
103
原创 C++数组基础
文章目录C++学习之路数组一、定义不可变数组1.一维数组2.多维数组二、定义可变数组三、数组的基本操作总结 C++学习之路 数组 一、定义不可变数组 1.一维数组 type arrayName [ arraySize ]; int a[5]; //逐个赋值 int a[5] = {1,2,3,4,5}; 2.多维数组 int a[3][4] = { {0, 1, 2, 3} , /* 初始化索引号为 0 的行 */ {4, 5, 6, 7} , /* 初始化索引号为 1 的行 */
2021-09-25 09:56:03
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人