企业官网建设流程全解析

网站开发手机自适应,毕设做网站需要买域名么,怎么去管理好一个团队,陕西的建设厅官方网站376.摆动序列 如果连续数字之间的差严格地在正数和负数之间交替#xff0c;则数字序列称为 摆动序列 。第一个差#xff08;如果存在的话#xff09;可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如#xff0c; [1, 7, 4, 9, 2, 5] 是一个 …376.摆动序列如果连续数字之间的差严格地在正数和负数之间交替则数字序列称为摆动序列 。第一个差如果存在的话可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如[1, 7, 4, 9, 2, 5]是一个摆动序列因为差值(6, -3, 5, -7, 3)是正负交替出现的。相反[1, 4, 7, 2, 5]和[1, 7, 4, 5, 5]不是摆动序列第一个序列是因为它的前两个差值都是正数第二个序列是因为它的最后一个差值为零。子序列可以通过从原始序列中删除一些也可以不删除元素来获得剩下的元素保持其原始顺序。给你一个整数数组nums返回nums中作为摆动序列的最长子序列的长度。示例 1输入nums [1,7,4,9,2,5]输出6解释整个序列均为摆动序列各元素之间的差值为 (6, -3, 5, -7, 3) 。示例 2输入nums [1,17,5,10,13,15,10,5,16,8]输出7解释这个序列包含几个长度为 7 摆动序列。 其中一个是 [1, 17, 10, 13, 10, 16, 8] 各元素之间的差值为 (16, -7, 3, -3, 6, -8) 。示例 3输入nums [1,2,3,4,5,6,7,8,9]输出2提示1 nums.length 10000 nums[i] 1000进阶你能否用O(n)时间复杂度完成此题?该题只需要统计出两数之间的差值正负变化次数即为摆动序列的最长子序列数。public static void main(String[] args) { // 测试用 int[] nums {1,17,5,10,13,15,10,5,16,8}; System.out.println(wiggleMaxLength(nums)); } public static int wiggleMaxLength(int[] nums) { if (nums.length 2){ return nums.length; } int res 1; boolean big true; // 代表下一个差值可以是大于0的 boolean small true; // 代表下一个差值可以是小于0的 for (int i 1; i nums.length; i) { if (nums[i] - nums[i - 1] 0 big){ big false; small true; res; }else if (nums[i] - nums[i - 1] 0 small){ big true; small false; res; } } return res; }以上为记录分享用代码较差请见谅