`
Xiaor
  • 浏览: 54521 次
  • 性别: Icon_minigender_2
  • 来自: 北京
社区版块
存档分类
最新评论

找出一个字符串中最长的连续数列

J# 
阅读更多
程序代码如下:

int getMaxSub(int[] arr){
int len = arr.length;
int[] lenArr = new int[len];
for(int i=0;i<len;i++){
lenArr[i]=1;
}

for(int index=0;index<len;index++){
for(int j=0;j<index;j++){
if(arr[index]>arr[j]&&(lenArr[j]+1)>lenArr[index]){
lenArr[index]=lenArr[j]+1;
}
}
}
int max=0;
for(int index=0;index<lenArr.length;index++){
if(lenArr[index]>max){
max=lenArr[index];
}
}
return max;
}
0
0
分享到:
评论

相关推荐

    java20道非常经典的编程题

    - 找出一个字符串中最长的子串,该子串在另一个字符串中出现至少一次,使用滑动窗口算法。 7. **二叉树的层次遍历**: - 使用广度优先搜索(BFS)遍历二叉树的每一层。 8. **二叉树的最近公共祖先**: - 查找...

    前端大厂最新面试题-dynamic-programming.docx

    5. 最长回文子串:给定一个字符串,找出其中的最长回文子串。 例如,给定字符串 "babad",其中的最长回文子串是 "bab"。 6. 最大子序和:给定一个数组,找出其中的最大子序和。 例如,给定数组 [-2, 1, -3, 4, -1...

    浦发银行机考历年真题(3).pdf

    20. 查找字符串数组中的最长公共前缀:一个常见的字符串数组处理问题,可以通过逐个字符比较的方式求解。 21. 字符串前导零填充问题:通常涉及到字符串和数字的转换。 22. 单词首字母大写问题:涉及到字符串遍历和...

    2005年C语言上机考试试题

    count(str)函数需要统计字符串中的单词个数,而maxlong(str)函数则要找出最长的单词。这需要用到字符串分割和比较长度的操作。 7. 选举模拟:第七题模拟选举过程,需要处理输入验证、投票统计和无效票判断。input...

    A Collection of Dynamic Programming Interview Questions Solved in C++

    这是一个经典的动态规划问题,旨在寻找数组中连续子数组的最大和。通过动态规划,我们可以记录到当前位置为止的最大子数组和,从而在线性时间内求解该问题。 4. 卡特兰数(Catalan Numbers) 卡特兰数在许多计数...

    程序员面试C++笔试题(附部分答案)

    - **详细解释**: 给定一个字符串,如"ababc",任务是找出该字符串中最长连续重复子串。在这个例子中,"ab"是连续重复出现且最长的子串。 - **解决方案**: 可以遍历字符串并检查每个子串是否连续重复出现,同时记录...

    编程新手必刷50题 V1.01

    41. 最长单词:找出字符串中的最长单词。 ### 阶段五:栈与队列 这一阶段关注数据结构中的栈和队列。必刷题目: 42. 小括号匹配:利用栈解决括号匹配问题。 43. 有效的括号序列:检查括号的正确性。 44. 实现栈:...

    C++大公司笔试题2

    题目要求找出一个字符串中最长的连续重复子串。例如,对于字符串"ababc",最长连续重复子串是"ab"。 - **算法思路:** - 从字符串的第一个字符开始,假设其为最长子串的第一个字符。 - 向后查找下一个与它相同的...

    C语言笔试面试题大全.doc

    - 给定一个字符串,要求找到最长连续重复的子串。这个问题可以通过滑动窗口或动态规划等算法解决,复杂度通常是线性的。 5. **斐波那契数列与质数**: - 斐波那契数列(如1, 1, 2, 3, 5, 8, 13...)是递归定义的...

    idea_u.zip

    比如,“无重复字符的最长子串”(Longest Substring Without Repeating Characters)就是一个经典的字符串题目,要求找出给定字符串中最长的不包含重复字符的子串。 三、递归 递归是解决问题的一种强大方法,它...

    有史以来最全的C语言笔试面试题

    给定字符串,找出连续重复且最长的子串。这个问题可以通过滑动窗口或KMP算法解决,时间复杂度可以达到线性级别。 5. Fabonacci数列与质数数列: Fibonacci数列和与其互质的数构成的质数数列可以通过动态规划或递归...

    算法-leetcode-剑指offer上的题很多

    - **最长回文子串(Longest Palindromic Substring)**: 找出字符串中最长的回文子串。 - **通配符匹配(Wildcard Matching)**: 实现通配符‘*’和‘?’匹配。 #### 数组操作 - **查找字符串中的重复元素(Remove ...

    C语言常用算法集合.pdf

    文档给出的字符串比较函数int find(char *s1, char *s2)用于找出字符串s1和s2的最长公共前缀长度。这个函数通过逐字符比较实现,并在发现不匹配的字符时返回当前的公共前缀长度。 6. 数组排序与搜索算法 文档中包括...

    vscode_sort_vscode_

    9. **找周期串的最小子串.py**:这是一个特定的字符串处理问题,可能涉及到滑动窗口、KMP算法或其他字符串匹配技巧来找出具有重复模式的最小子串。 10. **字符串中找到指定子串出现次数.py**:这与动态规划.py文件...

    [第二部分]精选微软等公司结构+算法面试100题[41-60题]

    **题目描述**:给定一个数组,找出数组中重复出现的元素。 **解题思路**:可以使用哈希表记录每个元素出现的次数,遍历数组的同时更新哈希表,最后检查哈希表中出现次数超过一次的元素即可。 ### 第46题:字符串...

    算法学习指南.docx

    `length-of-last-word`要求找出字符串最后一个单词的长度,`valid-anagram`检查两个字符串是否为变位词,`group-anagrams`则是将所有变位词分组,`find-all-anagrams-in-a-string`则是在字符串中找出所有子串的变位...

    华科复试机试题目

    2. 用户输入一个文本名,编程实现输出文本中最长的一行和最短的一行:该题目考察了文件处理和字符串处理的知识。 3. 输入学生信息:学号,三门课程的成绩,学号为 0 时结束,将其存储在链表 A 中,从中找出分数大于...

Global site tag (gtag.js) - Google Analytics