LeetCode845.数组中的最长山脉（Java+循环）

题目

我们把数组 A 中符合下列属性的任意连续子数组 B 称为 “山脉”：
B.length >= 3
存在 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] B[i+1] > … > B[B.length - 1] （注意：B 可以是 A 的任意子数组，包括整个数组 A。）
给出一个整数数组 A，返回最长 “山脉” 的长度。
如果不含有 “山脉” 则返回 0。

示例 1：
输入：[2,1,4,7,3,2,5]
输出：5
解释：最长的 “山脉” 是 [1,4,7,3,2]，长度为 5。
示例 2：
输入：[2,2,2]
输出：0
解释：不含 “山脉”。

题目分析

我们抓住重点：

• B.length>=3，子序列长度不低于3
• 0 < i < B.length - 1 使得 B[0] < B[1] < … B[i-1] B[i+1] > … > B[B.length - 1]
  也就是说我们要找到一个数，他前面的数总比他小，后面的数也总比他小
  一定要紧紧围绕这两个条件来编写代码，不然很容易以自己的想法，胡乱写，还始终不能包罗所有的情况。

如何编写

1.首先我们 一定一定要考虑特殊情况，细节决定成败，我就是没有考虑到特殊情况，我与一等奖错过了，只要我再仔细一点点，我就可以拿一等奖，哎，太可惜，太残忍。所以我们一定要学会考虑特殊情况！！！
2.用什么数据结构或者算法呢？循环可以解决大部分问题，如果我们实在没有高大上的解法，就老老实实用循环。
3.深入探讨细节：

• 如果我用for循环，我的 i 应该从哪一个下标开始呢？
• 如果根据题目要求，进行循环条件的设立和循环体的推进呢？
• 循环的时候我怎么计算我的答案呢？
• 这一组会不会不止一个答案，后面的答案会不会覆盖我之前的答案呢？
• 我的情况考虑完全了吗？
• 我能不能在原有的代码上进行优化呢？

多思考多理解，实在不行了，去看看别人的代码，理解别人的思路。

代码

 public int longestMountain(int[] A) {if (A.length <= 2) {return 0;}int count = 0;for (int i = 1; i < A.length - 1; i++) {if (A[i] > A[i - 1] && A[i] > A[i + 1]) {int left = i - 1;int right = i + 1;while (left > 0 && A[left] > A[left - 1]) {left--;}while (right < A.length - 1 && A[right] > A[right + 1]) {right++;}count = Math.max(right - left + 1, count);}}return count;}

反思

为什么错这么多？耗费这么久呢？因为我不动脑子，也不是说不动脑子，应该说我们没有进行深入思考，我没有反反复复的思考到底应该怎么做，想当然，自以为是的就开始写，然后呢，思路不正确，就是一直认为自己是对的，但是总是写不出来，这就叫南辕北辙！！！
做了的题目要反复去看，不断去理解！
end.

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！