文章/答案/技术大牛

发布

社区首页 >问答首页 >2024-11-24：最长的严格递增或递减子数组。用go语言，给定一个整数数组 nums，请找出其中最长的严格递增或严格递减的非空子数组的长度并返回？

问2024-11-24：最长的严格递增或递减子数组。用go语言，给定一个整数数组 nums，请找出其中最长的严格递增或严格递减的非空子数组的长度并返回？

提问于 2024-11-23 23:23:00

回答 0关注 0查看 7

2024-11-24：最长的严格递增或递减子数组。用go语言，给定一个整数数组 nums，请找出其中最长的严格递增或严格递减的非空子数组的长度并返回。

输入：nums = [1,4,3,3,2]。

输出：2。

解释：

nums 中严格递增的子数组有[1]、[2]、[3]、[3]、[4] 以及 [1,4] 。

nums 中严格递减的子数组有[1]、[2]、[3]、[3]、[4]、[3,2] 以及 [4,3] 。

因此，返回 2 。

数组

回答

成为首答用户。去写回答

LeetCode 1187. 使数组严格递增（DP）*

编程算法

给你两个整数数组 arr1 和 arr2，返回使 arr1 严格递增所需要的最小「操作」数（可能为 0）。

Michael阿明

2021/02/19

4610

2022-08-22：给定一个数组arr，长度为n，最多可以删除一个连续子数组，求剩下的数组，严格连续递增的子数组最大长度。n

编程算法 java

[左神java代码](https://github.com/algorithmzuo/weekly-problems/blob/main/src/class_2022_05_4_week/Code03_MaxIncreasingSubarrayCanDeleteContinuousPart.java)

福大大架构师每日一题

2022/11/06

5610

2022-08-22：给定一个数组arr，长度为n，最多可以删除一个连续子数组，求剩下的数组，严格连续递增的子数组最大长度。n

LeetCode 1909. 删除一个元素使数组严格递增

https 网络安全编程算法

给你一个下标从 0 开始的整数数组 nums ，如果恰好删除一个元素后，数组严格递增，那么请你返回 true ，否则返回 false 。如果数组本身已经是严格递增的，请你也返回 true 。

Michael阿明

2022/01/07

6460

2022-08-22：给定一个数组arr，长度为n，最多可以删除一个连续子数组，求剩下的数组，严格连续递增的子数组最大长度。 n ＜= 10^6。来自字节。

编程算法

2022-08-22：给定一个数组arr，长度为n，最多可以删除一个连续子数组，求剩下的数组，严格连续递增的子数组最大长度。n <= 10^6。来自字节。5.6笔试。答案2022-08-22：动态规划+线段树。代码用rust编写。代码如下：use rand::Rng;fn main() { let n: i32 = 100; let v: i32 = 20; let test_time: i32 = 50000; println!("测试开始"); for _ in 0..te

福大大架构师每日一题

2022/08/22

5090

1576 最长严格上升子序列

编程算法数据结构

1576 最长严格上升子序列时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。输出长度即可。输入描述 Input Description 第一行，一个整数N。第二行，N个整数（N < = 5000）输出描述 Output Description 输出K的极大值，即最长不下降子序列的长度样例输入 S

attack

2018/04/13

7400

1576 最长严格上升子序列

ios 人工智能

1576 最长严格上升子序列时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。输出长度即可。输入描述 Input Description 第一行，一个整数N。第二行，N个整数（N < = 5000）输出描述 Output Description 输出K的极大值，即最长不下降子序列的长度样例输入 Sa

attack

2018/04/13

7810

2021-05-21：给定一个数组arr，先递减然后递增，返回arr中有

java 数组指针

2021-05-21：给定一个数组arr，先递减然后递增，返回arr中有多少个绝对值不同的数字？

福大大架构师每日一题

2021/05/21

5630

备战蓝桥杯————双指针技巧巧解数组1

数组指针遍历技巧链表

考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：

小小程序员

2024/02/25

1860

Java实现给定一个无序的整数数组，找到其中最长上升子序列的长度。

编程算法

1 首先开辟一个新数组 ,长度等于nums //用来存储没一个值得最大上升子序列数目

CaesarChang张旭

2021/01/26

9190

【算法专题】动态规划之子序列问题

动态规划数组算法 dp int

子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3, 6, 2, 7] 是数组[0, 3, 1, 6, 2, 2, 7] 的子序列。

YoungMLet

2024/03/01

3180

数据结构与算法 | 数组(Array)

java 编程算法数据结构入门数组

数组（Array）应该是最基础的数据结构之一，它由相同类型的元素组成的集合，并按照一定的顺序存储在内存中。每个元素都有一个唯一的索引，可以用于访问该元素。

Java研究者

2023/10/16

5900

java最长递增子序列_求数组中最长递增子序列「建议收藏」

https java 网络安全

1、把a1,a2,…,an排序，假设得到a’1,a’2,…,a’n，然后求a的a’的最长公共子串，这样总的时间复杂度为o(nlg(n))+o(n^2)=o(n^2);

全栈程序员站长

2022/08/12

5670

2023-07-15：给你一个非递减的正整数数组 nums 和整数 K，判断该数组是否可以被分成一个或几个长度至少为

int 遍历变量数组算法

3.遍历结束后，再次更新 maxCnt 为最后一个递增序列的计数 cnt 和 maxCnt 中的较大值。

福大大架构师每日一题

2023/07/25

2010

2023-07-15：给你一个非递减的正整数数组 nums 和整数 K，判断该数组是否可以被分成一个或几个长度至少为

菜鸟刷题Day8

二叉树队列排序数组指针

二叉树根节点所在层下标为 0 ，根的子节点所在层下标为 1 ，根的孙节点所在层下标为 2 ，依此类推。偶数下标层上的所有节点的值都是奇整数，从左到右按顺序严格递增奇数下标层上的所有节点的值都是偶整数，从左到右按顺序严格递减给你二叉树的根节点，如果二叉树为奇偶树，则返回 true ，否则返回 false

始终学不会

2023/03/31

2370

华为OD机试非严格递增连续数字序列

数据结构编程语言华为算法字符串

输入一个字符串仅包含大小写字母和数字求字符串中包含的最长的非严格递增连续数字序列长度比如： 12234 属于非严格递增数字序列

梦想橡皮擦

2023/03/24

8070

最长递减子序列问题

java c++python

最长递减子序列问题是找到给定序列的子序列，其中子序列的元素按排序顺序从高到低排列，并且子序列尽可能长。该子序列不一定是连续的或唯一的。

流川疯

2022/10/27

5460

2024-11-09：或值至少为 K 的最短子数组 II。用go语言，给定一个非负整数数组 nums 和一个整数 k，我们的目标

数组索引存储遍历管理

2024-11-09：或值至少为 K 的最短子数组 II。用go语言，给定一个非负整数数组 nums 和一个整数 k，我们的目标是找出数组中最短的非空子数组，使得该子数组所有元素的按位或结果至少为 k。如果找不到这样的子数组，则返回 -1。

福大大架构师每日一题

2024/11/11

1140

2024-11-09：或值至少为 K 的最短子数组 II。用go语言，给定一个非负整数数组 nums 和一个整数 k，我们的目标

LeetCode刷题实战376：摆动序列

编程算法 https 网络安全

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！

程序员小猿

2021/09/17

3170

【动态规划算法练习】day7

dp 动态规划数组算法字符串

139. 单词拆分给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。

摘星

2023/10/15

1700

3955 最长严格上升子序列(加强版)

编程算法

时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description 给一个数组，找到最长的上升降子序列输出长度即可。输入描述 Input Description 第一行，一个整数N。第二行，N个整数（N < = 1000000）输出描述 Output Description 输出K的极大值，即最长不下降子序列的长度样例输入 Sample Input 5 9 3 6 2 7 样例输出 Sample Outp

attack

2018/04/12

5910

相似问题

Istagram的access_token会失效吗？

1222

活体人脸审核通过后多久会失效？

1154

服务器到期，使用备案授权码备案的域名会失效吗？

11.2K

为什么使用'new'会导致内存泄漏？

2222

为什么使用'new'会导致内存泄漏？

2301

问2024-11-24：最长的严格递增或递减子数组。用go语言，给定一个整数数组 nums，请找出其中最长的严格递增或严格递减的非空子数组的长度并返回？

回答

Istagram的access_token会失效吗？

活体人脸审核通过后多久会失效？

服务器到期，使用备案授权码备案的域名会失效吗？

为什么使用'new'会导致内存泄漏？

为什么使用'new'会导致内存泄漏？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐