aoxue_bai的博客

一共四道编程题：第一题 ：给一个数组，求最长的山谷。例：[1, 2, 5, 3, 2, 3, 4,1]最长的山谷是 5 3 2 3 4，长度是5.本题类似于lettcode 845，求最长山峰。trick:笔试的输入很坑，没有给定输入长度，导致输入处理很麻烦，导致程序出错。求山峰的代码：class Solution { public int longestMo...

第一题：https://blog.csdn.net/aoxue_bai/article/details/81174723第二题题目：求最长重复子串。假设字符串S和子串S1满足S.charAt(i) == S1.charAt(i%S1.length()); 则子串S1是S的一个重复子串。求满足条件最长子串。比如 "abcabcabc" 的最长重复子串就是"abc"解题思路：暴力破解法，时...