由leetcode例子谈子数组和子序列问题

最新推荐文章于 2022-02-13 13:29:32 发布
最新推荐文章于 2022-02-13 13:29:32 发布
阅读量1.6k 收藏
点赞数 1
分类专栏： leetcode 文章标签： 数据结构 leetcode c算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ouzhiqi9007/article/details/106629581
版权

首先leetcode中的一个题目：
图一
先分析一下，题目中给的示例是说子数组有三个，给的解释很好计算理解，我在写题的时候就在想为什么没有[2,5,8]这个解释答案呢？通过查阅相关概念了解到
子数组的定义：一个或连续多个数组中元素组成一个子数组
子序列的定义：子序列就是在原来序列中找出一部分组成的序列,
而数组在内存中是连续存储的
所以[2,5,8]满足子序列不满足子数组。
该道题我采用滑动窗口的方式通过了测试：

int numOfSubarrays(int* arr, int arrSize, int
最低0.47元/天 解锁文章
元子哥
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Matlab中的空数组和子数组及几个常见的预定义变量
XueyiAaron的博客
07-31 7847
>> nullmatrix=[] nullmatrix =      [] // 定义一个空数组 >> magic(3) ans =      8     1     6      3     5     7      4     9     2 // 定义一个魔方数组 >> magicmatrix=magic(4) magicmatrix =     16     2
leetcode-子数组
weixin_43990795的博客
03-04 744
leetcode 78.给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 ①画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※ ②根据题意，确立结束条件 ③找准选择列表(与函数参数相关),与第一步紧密关联※ ④判断是否需要剪枝 ⑤作出选择，递归调用，进入下一层 ⑥撤销选择 class Solution { vector<int>path; vector<vecto
算法初步 基本概念 最大子数组和
超人不会飞
11-22 509
算法是研究时空复杂度的，时空复杂度使用大O表示。 时间：基本操作次数（汇编指令条数，比如算法执行完需要n行指令，则时间复杂度为O(n)，时间复杂度是忽略前面的系数的，算法执行需要2n行指令，时间复杂度也是O(n)，所以不用考虑一行指令对应多条汇编，系数是忽略的。O(n^2 + n)可以认为是o(n^2)，因为n的平方远大于n） 空间：占用内存字节数 优秀的算法：O(1) &lt; O(logn) ...
最大子数组和（定义：子数组至少由多少个组成？1个,2个,3个,k个）
weixin_45429720的博客
10-26 218
思路 动态规划：用一个dp数组记录以i结尾的最大子数组，然后比较 是arr[i-1]位置大，还是(dp[i-1])即i-1结尾的最大和数组大呢（这里子数组至少2个）？再加上i位置本身（加完子数组至少2个） 这里推出一般规律：当定义子数组至少为3个，4个，k个的时候怎么办呢？ 1、当定义3时其实就是比较 是 (arr[i-1]+arr[i-2]) 位置大 ，还是dp[i-1]大呢？然后再加上arr[i]本身 2、当定义4时其实就是比较 是 (arr[i-1]+arr[i-2]+arr[i-3]) 位置大
最大子数组
wx13993343890的博客
05-08 185
给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 样例 样例1: 输入：[−2,2,−3,4,−1,2,1,−5,3] 输出：6 解释：符合要求的子数组为[4,−1,2,1]，其最大和为 6。 样例2: 输入：[1,2,3,4] 输出：10 解释：符合要求的子数组为[1,2,3,4]，其最大和为 10。 挑战 要求时间复杂度为O(n) 注意事项 子数组最少包含一个数 解决方法1： public class Solution { /** * @par...
Java实现 LeetCode 659 分割数组为连续子序列 (哈希)
12-21
659. 分割数组为连续子序列 输入一个按升序排序的整数数组（可能包含重复数字），你需要将它们分割成几个子序列，其中每个子序列至少包含三个连续整数。返回你是否能做出这样的分割？ 示例 1： 输入: [1,2,3,3,4,5] ...
DP-LeetCode1143. 最长公共子序列（Python）
12-21
1、题目描述 2、代码详解 自下向上 class Solution(object): # Modify the original triangle, bottom-up def minimumTotal(self, triangle): """ :type triangle: List[List[int]] :rtype: int ...
Java-Leetcode-乘积最大子数组.zip
02-08
Java-Leetcode-乘积最大子数组.zip
Leetcode 搜索旋转排序数组.m
最新发布
02-21
LeetCode 问题 33 是一个关于在旋转排序数组中搜索一个给定目标值的问题。如果目标值存在返回它的索引，否则返回 -1。数组可能在某个未知的轴心上进行了旋转（例如 [0,1,2,4,5,6,7] 可能变成 [4,5,6,7,0,1,2]）。你...
求数组子序列的2种方法
leaf_cold的博客
12-07 3114
void show(int *arr, int n) { for (int i = 0; i<n; i++) { printf("%d", arr[i]); } } void find(int *arr, int n, int i,int*brr,int b) { int j; for ( j = i; j < n; ) { brr[b] = arr[j]; find(a
Java求数组所有子数组的两种方法
SinvanChong的博客
10-26 1万+
一个包含n个元素的集合,求它的所有子集。比如集合A= {1,2,3}, 它的所有子集是: { {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}, @}(@表示空集)。这种问题一般有两种思路，先说说第一种，递归。递归肯定要基于一个归纳法的思想，这个思想用到了二叉树的遍历，如下图所示： 可以这样理解这张图，从集合A的每个元素自身分析，它只有两种状态，或是某个
数组的定义及使用
热门推荐
L.
07-26 2万+
一、基本概念 数组指的就是一组相关变量的集合。例如：如果现在要想定义100个整型变量，如果按照传统的思路： int i1,i2,……i100,一共写100个变量。 这100个变量满足逻辑要求，但是没有任何的逻辑的控制关系，完全独立，那么就会出现对象不方便管理的情况。这种情况下，就可以利用数组来解决此类问题，而数组本身也属于引用数据类型。数组的定义语法如下： ·  声明并开辟数组：数据类型...
子序列和子串问题算法的全面总结
qq_41633237的博客
05-08 1万+
1.分清楚什么是子串，什么是子序列 看文章前首先要搞清楚什么是子序列，什么是子串；子序列是指一个字串中非连续的字串，例如：字串A：123456789 它有一个子序列a：13579（非连续） 它有一个子串b：12345（连续）。 2.有关子串问题的算法 （1）最大子串 何为最大子串，例如：最大子串是要找出由数组成的一维数组中和最大的连续子串。比如{5,-3,4,2}的最大子串就是 {5,-3...
动态规划问题（子数组+子序列集合）
u012745192的博客
06-30 346
class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; //第一行都赋予 1 for(int i = 0; i < m; ++i) { dp[i][0] = 1; } //第一列都赋予 1 for(int j = 0; j < n; ++j) { .
获取数组的所有子序列
戒不掉的码瘾
05-13 9423
一个包含n个元素的集合，获取其所有子集，可以采用按位对应法，例如： int[] array = {1, 3, 2, 5}; 这个集合可以看做1325四位，每一位在子集中要么存在要么不存在，是否的操作我们就考虑二进制的01： 一位子序列的情况有： 1000 0100 0010 0001 ——》{1} {3} {2} {5} 二位子序列情况有： 1100 1010 1001 0110 ...
Java生成子数组/子字符串与子序列
allway2的博客
03-24 1304
子数组/子串 子数组是数组的连续部分。在另一个数组内部的一个数组。例如，考虑数组[1、2、3、4]。有10个非空子数组。子栏位是（1），（2），（3），（4），（1,2），（2,3），（3,4），（1,2,3），（2,3， 4）和（1,2,3,4）。通常，对于大小为n的数组/字符串，有n *（n + 1）/ 2个非空子数组/子字符串。 如何生成所有子数组？ 我们可以运行两个嵌套循环，外部循环选择开始元素，内部循环将被选择元素右边的所有元素视为子数组的结束元素。 C ++ 爪哇 P...
数组中最大子数组和之连续子数组和
qq_43164662的博客
02-13 1065
暴力解通常不能满足时间复杂度的要求，必须抓住已知条件来寻找低时间复杂度的解题方式。
分割数组为连续子序列
小武在岳阳吖！的博客
12-04 343
题目： 给你一个按升序排序的整数数组 num（可能包含重复数字），请你将它们分割成一个或多个子序列，其中每个子序列都由连续整数组成且长度至少为 3 。 如果可以完成上述分割，则返回 true ；否则，返回 false 。 示例 1： 输入: [1,2,3,3,4,5] 输出: True 解释: 你可以分割出这样两个连续子序列 : 1, 2, 3 3, 4, 5 示例 2： 输入: [1,2,3,3,4,4,5,5] 输出: True 解释: 你可以分割出这样两个连续子序列 : 1, 2, 3, 4, 5 3
LeetCode刷题题解-Java版本
05-18
"LeetCode刷题题解-Java版本，主要涵盖了双指针技术在解决数组问题中的应用，包括寻找有序数组中两数之和以及判断平方和的问题。" 在LeetCode刷题中，Java版本的解题策略经常涉及到算法和数据结构的应用，特别是双...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值