<\/span>\n \u0645\u0634\u06a9\u0644: \u062f\u0646\u0628\u0627\u0644\u0647 \u062a\u06a9\u0627\u0646 \u062f\u0627\u062f\u0646
\n<\/span><\/h2>\n\u062f\u0646\u0628\u0627\u0644\u0647 \u062a\u06a9\u0627\u0646 \u062f\u0627\u062f\u0646 \u062f\u0646\u0628\u0627\u0644\u0647 \u0627\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0646 \u062a\u0641\u0627\u0648\u062a \u0628\u06cc\u0646 \u0627\u0639\u062f\u0627\u062f \u0645\u062a\u0648\u0627\u0644\u06cc \u0628\u06cc\u0646 \u0645\u062b\u0628\u062a \u0648 \u0645\u0646\u0641\u06cc \u0645\u062a\u0646\u0627\u0648\u0628 \u0627\u0633\u062a. \u0627\u0648\u0644\u06cc\u0646 \u062a\u0641\u0627\u0648\u062a (\u062f\u0631 \u0635\u0648\u0631\u062a \u0648\u062c\u0648\u062f) \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0645\u062b\u0628\u062a \u06cc\u0627 \u0645\u0646\u0641\u06cc \u0628\u0627\u0634\u062f. \u062f\u0646\u0628\u0627\u0644\u0647\u200c\u0627\u06cc \u0628\u0627 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0648 \u062f\u0646\u0628\u0627\u0644\u0647\u200c\u0627\u06cc \u0628\u0627 \u062f\u0648 \u0639\u0646\u0635\u0631 \u063a\u06cc\u0631\u0645\u0633\u0627\u0648\u06cc\u060c \u062a\u0648\u0627\u0644\u06cc\u200c\u0647\u0627\u06cc \u0628\u06cc\u200c\u0627\u0647\u0645\u06cc\u062a \u062a\u06a9\u0627\u0646 \u062f\u0627\u062f\u0646 \u0647\u0633\u062a\u0646\u062f.<\/em><\/p>\n\n- \u0645\u062b\u0644\u0627\u060c [1, 7, 4, 9, 2, 5] \u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647 \u062a\u06a9\u0627\u0646 \u062f\u0647\u0646\u062f\u0647 \u0627\u0633\u062a \u0632\u06cc\u0631\u0627 \u062a\u0641\u0627\u0648\u062a \u0647\u0627\u06cc (6\u060c -3\u060c 5\u060c -7\u060c 3) \u0628\u06cc\u0646 \u0645\u062b\u0628\u062a \u0648 \u0645\u0646\u0641\u06cc \u0645\u062a\u0646\u0627\u0648\u0628 \u0627\u0633\u062a.<\/em><\/li>\n
- \u0645\u062a\u0642\u0627\u0628\u0644\u0627\u060c [1, 4, 7, 2, 5] \u0648 [1, 7, 4, 5, 5] \u062f\u0646\u0628\u0627\u0644\u0647 \u0647\u0627\u06cc \u062a\u06a9\u0627\u0646 \u062f\u0627\u062f\u0646 \u0646\u06cc\u0633\u062a\u0646\u062f. \u0627\u0648\u0644\u06cc \u0628\u0647 \u0627\u06cc\u0646 \u062f\u0644\u06cc\u0644 \u0646\u06cc\u0633\u062a \u06a9\u0647 \u062f\u0648 \u062a\u0641\u0627\u0648\u062a \u0627\u0648\u0644 \u0622\u0646 \u0645\u062b\u0628\u062a \u0627\u0633\u062a \u0648 \u062f\u0648\u0645\u06cc \u0628\u0647 \u0627\u06cc\u0646 \u062f\u0644\u06cc\u0644 \u0646\u06cc\u0633\u062a \u06a9\u0647 \u0622\u062e\u0631\u06cc\u0646 \u062a\u0641\u0627\u0648\u062a \u0622\u0646 \u0635\u0641\u0631 \u0627\u0633\u062a.<\/em><\/li>\n
- \u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647 \u0628\u0627 \u062d\u0630\u0641 \u0628\u0631\u062e\u06cc \u0627\u0632 \u0639\u0646\u0627\u0635\u0631 (\u0627\u062d\u062a\u0645\u0627\u0644\u0627\u064b \u0635\u0641\u0631) \u0627\u0632 \u062f\u0646\u0628\u0627\u0644\u0647 \u0627\u0635\u0644\u06cc \u0628\u0647 \u062f\u0633\u062a \u0645\u06cc \u0622\u06cc\u062f \u0648 \u0628\u0642\u06cc\u0647 \u0639\u0646\u0627\u0635\u0631 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u0627\u0635\u0644\u06cc \u062e\u0648\u062f \u0628\u0627\u0642\u06cc \u0645\u06cc \u0645\u0627\u0646\u0646\u062f.<\/em><\/li>\n<\/ul>\n
\u0628\u0627 \u062a\u0648\u062c\u0647 \u0628\u0647 \u0627\u0639\u062f\u0627\u062f \u0622\u0631\u0627\u06cc\u0647 \u0627\u0639\u062f\u0627\u062f \u0635\u062d\u06cc\u062d\u060c \u0637\u0648\u0644 \u0637\u0648\u0644\u0627\u0646\u06cc\u200c\u062a\u0631\u06cc\u0646 \u062f\u0646\u0628\u0627\u0644\u0647 \u062a\u06a9\u0627\u0646 \u062f\u0627\u062f\u0646 \u0627\u0639\u062f\u0627\u062f \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f.<\/em><\/p>\n\u0645\u062b\u0627\u0644:<\/p>\n
\n\u0648\u0631\u0648\u062f\u06cc: nums = [1,7,4,9,2,5]<\/strong>
\n\u062e\u0631\u0648\u062c\u06cc: 6<\/strong>
\n\u062a\u0648\u0636\u06cc\u062d: \u06a9\u0644 \u062f\u0646\u0628\u0627\u0644\u0647 \u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647 \u062a\u06a9\u0627\u0646 \u062f\u0627\u062f\u0646 \u0628\u0627 \u062a\u0641\u0627\u0648\u062a (6\u060c -3\u060c 5\u060c -7\u060c 3) \u0627\u0633\u062a.<\/strong><\/p>\n<\/blockquote>\n<\/span>\n \u0628\u06cc\u0646\u0634:
\n<\/span><\/h2>\n\u0633\u0648\u0627\u0644 \u0628\u0633\u06cc\u0627\u0631 \u0633\u0631\u0631\u0627\u0633\u062a \u0627\u0633\u062a. \u0627\u06af\u0631\u0686\u0647 \u06cc\u06a9 \u0627\u0634\u062a\u0628\u0627\u0647 \u0631\u0627\u06cc\u062c \u06a9\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f \u0627\u06cc\u0646 \u0627\u0633\u062a \u06a9\u0647 \u0628\u0647 \u062c\u0627\u06cc \u062f\u0646\u0628\u0627\u0644\u0647 \u062a\u06a9\u0627\u0646 \u062f\u0627\u062f\u0646\u060c \u0637\u0648\u0644 \u062a\u0641\u0627\u0648\u062a \u0647\u0627 \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u062f.<\/p>\n
\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0627 \u0645\u0634\u0627\u0647\u062f\u0627\u062a \u0634\u0631\u0648\u0639 \u06a9\u0646\u06cc\u0645 \u0648 \u0633\u067e\u0633 \u0631\u0627\u0647 \u062d\u0644 \u0631\u0627 \u0628\u06cc\u0634\u062a\u0631 \u0628\u0647\u06cc\u0646\u0647 \u06a9\u0646\u06cc\u0645. \u0645\u0627 \u0645\u0634\u06a9\u0644\u0627\u062a \u0628\u0639\u062f\u06cc \u0632\u06cc\u0627\u062f\u06cc \u0631\u0627 \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f\u0647\u200c\u0627\u06cc\u0645 \u0648 \u0630\u0647\u0646 \u0645\u0627 \u062a\u0642\u0631\u06cc\u0628\u0627\u064b \u06cc\u06a9 \u0628\u0627\u0631 \u062f\u06cc\u06af\u0631 \u0627\u0644\u06af\u0648\u06cc \u0627\u0646\u062a\u062e\u0627\u0628 \u0639\u0646\u0635\u0631 \u0648 \u0639\u062f\u0645 \u0627\u0646\u062a\u062e\u0627\u0628 \u0639\u0646\u0635\u0631 \u0631\u0627 \u062a\u0634\u062e\u06cc\u0635 \u0645\u06cc\u200c\u062f\u0647\u062f.<\/p>\n
\u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0645\u0627 \u062f\u0642\u06cc\u0642\u0627\u064b \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0628\u0627\u0632\u06af\u0634\u062a \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc \u062f\u0647\u06cc\u0645 \u0648 DP \u062d\u0627\u0641\u0638\u0647 \u0631\u0627 \u0628\u0647 \u0622\u0646 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u062a\u0627 \u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc \u0646\u0645\u0627\u06cc\u06cc \u0631\u0627 \u0628\u0647\u06cc\u0646\u0647 \u06a9\u0646\u06cc\u0645.<\/p>\n
<\/span>\n \u0631\u0648\u06cc\u06a9\u0631\u062f:
\n<\/span><\/h2>\n\n- \u0645\u0627 \u0627\u0632 \u0622\u062e\u0631\u06cc\u0646 \u0634\u0627\u062e\u0635 \u0634\u0631\u0648\u0639 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u0628\u0647 \u0622\u062e\u0631\u06cc\u0646 \u0634\u0627\u062e\u0635 \u0631\u0641\u062a\u06cc\u0645 \u0645\u062a\u0648\u0642\u0641 \u0645\u06cc \u0634\u0648\u06cc\u0645 \u0632\u06cc\u0631\u0627 \u0646\u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u062a\u0641\u0627\u0648\u062a \u0622\u0646 \u0631\u0627 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u0645. \u0627\u0632 \u0627\u06cc\u0646 \u0631\u0648 \u062d\u0627\u0644\u062a \u067e\u0627\u06cc\u0647 \u0645\u0627 \u062f\u0631 \u0627\u06cc\u0646 \u0645\u0648\u0631\u062f if (index <= 0) \u0627\u0633\u062a. \u0628\u0646\u0627\u0628\u0631\u0627\u06cc\u0646 \u0645\u0627 0 \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u06cc\u0645.<\/li>\n
- \u0627\u06af\u0631 \u062a\u0635\u0645\u06cc\u0645 \u0628\u06af\u06cc\u0631\u06cc\u0645 \u0639\u0646\u0635\u0631 \u0631\u0627 \u0627\u0646\u062a\u062e\u0627\u0628 \u0646\u06a9\u0646\u06cc\u0645\u060c \u0628\u0647 \u0633\u0627\u062f\u06af\u06cc \u062f\u0631 \u0645\u0633\u06cc\u0631 \u062d\u0631\u06a9\u062a \u062e\u0648\u062f \u0628\u0647 \u062c\u0644\u0648 \u062d\u0631\u06a9\u062a \u0645\u06cc \u06a9\u0646\u06cc\u0645.<\/li>\n
- \u0627\u06a9\u0646\u0648\u0646 \u0645\u0634\u0627\u0647\u062f\u0647 \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0628\u0627\u06cc\u062f \u062f\u0648 \u067e\u0627\u0631\u0627\u0645\u062a\u0631 \u062f\u0631 \u062d\u0627\u0644 \u062a\u063a\u06cc\u06cc\u0631 \u0631\u0627 \u062d\u0641\u0638 \u06a9\u0646\u06cc\u0645. \u06cc\u06a9\u06cc \u0634\u0627\u062e\u0635 \u0648 \u062f\u0648\u0645 \u0622\u062e\u0631\u06cc\u0646 \u0639\u0644\u0627\u0645\u062a \u062a\u0641\u0627\u0648\u062a \u0642\u0628\u0644\u06cc \u0627\u0633\u062a. \u0627\u0632 \u0627\u06cc\u0646 \u0631\u0648 \u0645\u0627 \u0628\u0627\u06cc\u062f \u0627\u0646\u062a\u062e\u0627\u0628 \u062e\u0648\u062f \u0631\u0627 \u062f\u0642\u06cc\u0642\u0627\u064b \u0622\u0646 \u0634\u0631\u0627\u06cc\u0637 \u0631\u0627 \u0627\u0639\u0645\u0627\u0644 \u06a9\u0646\u06cc\u0645. \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 0 \u0646\u0647 \u0645\u062b\u0628\u062a \u0627\u0633\u062a \u0648 \u0646\u0647 \u0645\u0646\u0641\u06cc\u060c \u0647\u0631 \u0632\u0645\u0627\u0646 \u06a9\u0647 \u0628\u0627 \u0627\u062e\u062a\u0644\u0627\u0641 0 \u0645\u0648\u0627\u062c\u0647 \u0634\u062f\u06cc\u0645\u060c false \u0631\u0627 \u0628\u0631\u0645\u06cc \u06af\u0631\u062f\u0627\u0646\u06cc\u0645.<\/li>\n<\/ul>\n
\u0628\u06cc\u0627\u06cc\u06cc\u062f \u0622\u0646 \u0631\u0627 \u06a9\u062f\u06af\u0630\u0627\u0631\u06cc \u06a9\u0646\u06cc\u0645.<\/p>\n
\u06a9\u062f:<\/strong>\n<\/p>\n\n
class Solution {\npublic:\n int helper(int idx, vector<int>& nums, int n, int lastSign, vector<vector<int>> &dp){\n if(idx <= 0){\n return 0;\n }\n int notPick = 0 + helper(idx-1,nums,n, lastSign,dp);\n int pick = 0;\n if(dp[idx][lastSign] != -1) return dp[idx][lastSign];\n if(nums[idx]- nums[idx-1] < 0 && lastSign == 1 || nums[idx]-nums[idx-1] < 0 && lastSign == 2){\n pick = 1 + helper(idx-1,nums,n,0,dp);\n }\n else if(nums[idx]- nums[idx-1] > 0 && lastSign == 0 || nums[idx]-nums[idx-1] > 0 && lastSign == 2){\n pick = 1 + helper(idx-1,nums, n, 1,dp);\n }\n return dp[idx][lastSign] = max(notPick, pick);\n }\n int wiggleMaxLength(vector<int>& nums) {\n int n = nums.size();\n int lastSign;\n vector<vector<int>> dp(n, vector<int>(3,-1));\n return helper(n-1,nums,n,2,dp)+1;\n }\n}; \n<\/code><\/pre>\n<\/div>\n\n\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: O(3*N)
\n\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627: O (N*3) + O (N)<\/p>\n<\/blockquote>\n
<\/span>\n \u0645\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u06cc\u0646 \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0631\u0648\u0634 \u062c\u062f\u0648\u0644 \u0628\u0646\u062f\u06cc \u0628\u06cc\u0634\u062a\u0631 \u0628\u0647\u06cc\u0646\u0647 \u06a9\u0646\u06cc\u0645.
\n<\/span><\/h2>\n\n- \u0645\u0627 \u0634\u0627\u062e\u0635 \u062e\u0648\u062f \u0631\u0627 \u062f\u0631 \u0631\u0648\u06cc\u06a9\u0631\u062f \u0641\u0648\u0642 \u0627\u0641\u0632\u0627\u06cc\u0634 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u062f \u0628\u0647 \u0637\u0648\u0631\u06cc \u06a9\u0647 \u0628\u0631\u0627\u06cc \u062c\u062f\u0648\u0644 \u0628\u0646\u062f\u06cc \u0627\u0632 \u0645\u062d\u062f\u0648\u062f\u0647 \u062e\u0627\u0631\u062c \u0646\u0634\u0648\u06cc\u0645 \u0632\u06cc\u0631\u0627 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u0645 \u0641\u0642\u0637 \u0646\u0645\u0627\u06cc\u0647 \u0633\u0627\u0632\u06cc \u0628\u0631 \u0627\u0633\u0627\u0633 0 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u0645.<\/li>\n
- \u0645\u0627 \u0647\u0645\u0686\u0646\u06cc\u0646 \u0645\u0648\u0627\u0631\u062f \u067e\u0627\u06cc\u0647 \u0631\u0627 \u0627\u06cc\u062c\u0627\u062f \u06a9\u0631\u062f\u0647 \u0648 \u0622\u0646\u0647\u0627 \u0631\u0627 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645\u060c \u0627\u0645\u0627 \u0646\u06cc\u0627\u0632\u06cc \u0628\u0647 \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0646\u062f\u0627\u0631\u06cc\u0645\u060c \u0632\u06cc\u0631\u0627 \u0642\u0628\u0644\u0627\u064b \u0622\u0631\u0627\u06cc\u0647 \u062e\u0648\u062f \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a 0 \u0645\u0642\u062f\u0627\u0631\u062f\u0647\u06cc \u0627\u0648\u0644\u06cc\u0647 \u06a9\u0631\u062f\u0647 \u0627\u06cc\u0645. Rest \u06a9\u062f \u0645\u0627 \u0646\u06cc\u0632 \u0627\u0632 \u0647\u0645\u0627\u0646 \u0645\u0646\u0637\u0642 \u067e\u06cc\u0631\u0648\u06cc \u0645\u06cc \u06a9\u0646\u062f.<\/li>\n<\/ul>\n
\u06a9\u062f:<\/strong>\n<\/p>\n\n
int wiggleMaxLength(vector<int>& nums) {\n int n = nums.size();\n int lastSign;\n vector<vector<int>> dp(n+1, vector<int>(3,0));\n for(int sign = 0; sign <=2; sign++){\n dp[0][sign] = 0;\n dp[1][sign] = 0;\n }\n for(int idx = 2; idx < n+1; idx++){\n for(int sign = 2; sign >= 0; sign--){\n int notPick = 0 + dp[idx-1][sign];\n int pick = 0;\n if(nums[idx-1]- nums[idx-2] < 0 && sign == 1 || nums[idx-1]-nums[idx-2] < 0 && sign == 2){\n pick = 1 + dp[idx-1][0];\n }\n else if(nums[idx-1]- nums[idx-2] > 0 && sign == 0 || nums[idx-1]-nums[idx-2] > 0 && sign == 2){\n pick = 1 + dp[idx-1][1];\n }\n dp[idx][sign] = max(pick,notPick);\n }\n }\n return dp[n][2] + 1; \n }\n<\/code><\/pre>\n<\/div>\n\n\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: O(3*N).
\n\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627: O (N*3). \u0641\u0636\u0627\u06cc \u0627\u0636\u0627\u0641\u06cc \u0628\u0647 \u062f\u0644\u06cc\u0644 \u067e\u0634\u062a\u0647 \u0628\u0627\u0632\u06af\u0634\u062a\u06cc \u062d\u0630\u0641 \u0634\u062f<\/p>\n<\/blockquote>\n
\u062f\u0631 \u0627\u06cc\u0646\u062c\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0628\u0647 \u0648\u0636\u0648\u062d \u0628\u0628\u06cc\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u0631\u0627\u06cc\u0647 \u0645\u0627 \u0628\u0647 \u062c\u0627\u06cc \u0622\u0631\u0627\u06cc\u0647 \u06a9\u0627\u0645\u0644 \u0628\u0647 \u0631\u062f\u06cc\u0641 lastSign \u0628\u0633\u062a\u06af\u06cc \u062f\u0627\u0631\u062f \u0648 \u0627\u0632 \u0627\u06cc\u0646 \u0631\u0648 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0641\u0636\u0627\u06cc \u0622\u0646 \u0631\u0627 \u062d\u062a\u06cc \u0628\u06cc\u0634\u062a\u0631 \u0628\u0647\u06cc\u0646\u0647 \u06a9\u0646\u06cc\u0645.<\/p>\n
\u06a9\u062f:<\/strong>\n<\/p>\n\n
int wiggleMaxLength(vector<int>& nums) {\n int n = nums.size();\n int lastSign;\n vector<int> prev(3,0);\n vector<int> cur(3,0);\n for(int idx = 2; idx < n+1; idx++){\n for(int sign = 2; sign >= 0; sign--){\n int notPick = prev[sign];\n int pick = 0;\n if(nums[idx-1]- nums[idx-2] < 0 && sign == 1 || nums[idx-1]-nums[idx-2] < 0 && sign == 2){\n pick = 1 + prev[0];\n }\n else if(nums[idx-1]- nums[idx-2] > 0 && sign == 0 || nums[idx-1]-nums[idx-2] > 0 && sign == 2){\n pick = 1 + prev[1];\n }\n cur[sign] = max(pick,notPick);\n }\n prev = cur;\n }\n return prev[2] + 1; \n }\n<\/code><\/pre>\n<\/div>\n\n\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: O(3*N).
\n\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627: O (1). \u0641\u0636\u0627\u06cc \u0627\u0636\u0627\u0641\u06cc \u062d\u0630\u0641 \u0634\u062f.<\/p>\n<\/blockquote>\n
\u06cc\u06a9 \u0631\u0648\u06cc\u06a9\u0631\u062f O(N) \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646 \u0633\u0648\u0627\u0644 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0631\u0648\u06cc\u06a9\u0631\u062f \u062d\u0631\u06cc\u0635\u0627\u0646\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.
\n\u0645\u0627 \u062f\u0648 \u0627\u0634\u0627\u0631\u0647 \u06af\u0631 \u0631\u0627 \u062d\u0641\u0638 \u0645\u06cc \u06a9\u0646\u06cc\u0645.<\/p>\n
\n- \u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0637\u0648\u0644 \u0627\u0639\u062f\u0627\u062f \u0641\u0647\u0631\u0633\u062a \u0648\u0631\u0648\u062f\u06cc \u06a9\u0645\u062a\u0631 \u0627\u0632 2 \u0628\u0627\u0634\u062f. \u0627\u06af\u0631 \u0628\u0644\u0647\u060c \u0637\u0648\u0644 \u0627\u0639\u062f\u0627\u062f \u0631\u0627 \u0628\u0631\u06af\u0631\u062f\u0627\u0646\u06cc\u062f. \u0627\u06cc\u0646 \u0628\u0647 \u0627\u06cc\u0646 \u062f\u0644\u06cc\u0644 \u0627\u0633\u062a \u06a9\u0647 \u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647 \u0628\u0627 \u06cc\u06a9 \u0639\u0646\u0635\u0631 \u0648 \u06cc\u06a9 \u062f\u0646\u0628\u0627\u0644\u0647 \u0628\u0627 \u062f\u0648 \u0639\u0646\u0635\u0631 \u063a\u06cc\u0631 \u0645\u0633\u0627\u0648\u06cc\u060c \u062f\u0646\u0628\u0627\u0644\u0647\u200c\u0647\u0627\u06cc \u0628\u06cc\u200c\u0627\u0647\u0645\u06cc\u062a \u062a\u06a9\u0627\u0646 \u062f\u0627\u062f\u0646 \u0647\u0633\u062a\u0646\u062f. \u0627\u06af\u0631 \u062a\u0641\u0627\u0648\u062a \u0645\u062b\u0628\u062a \u0628\u0627\u0634\u062f \u0648 lastSign \u0645\u0627 \u0645\u062b\u0628\u062a \u0646\u0628\u0648\u062f \u06cc\u0627 \u0628\u0631\u0639\u06a9\u0633 \u0645\u0646\u0641\u06cc \u0648 lastSign \u0645\u0646\u0641\u06cc \u0646\u0628\u0648\u062f\u060c maxLen \u0631\u0627 \u0627\u0641\u0632\u0627\u06cc\u0634 \u0645\u06cc \u062f\u0647\u06cc\u0645 \u0648 lastSign \u0631\u0627 \u0628\u0647 \u0631\u0648\u0632 \u0645\u06cc \u06a9\u0646\u06cc\u0645.<\/li>\n<\/ul>\n
\u06a9\u062f:<\/strong>\n<\/p>\n\n
int wiggleMaxLength(vector<int>& nums) {\n int n = nums.size();\n if(n < 2) return n;\n\n int maxLen = 1;\n int lastSign;\n for(int i = 1; i < n; i++){\n int diff = nums[i]-nums[i-1];\n if(diff > 0 && lastSign != 1 || diff < 0 && lastSign != -1){\n maxLen++;\n if(diff > 0){\n lastSign = 1;\n }\n else\n {\n lastSign = -1;\n }\n }\n }\n return maxLen;\n }\n<\/code><\/pre>\n<\/div>\n\n\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0632\u0645\u0627\u0646\u06cc: O(N)
\n\u067e\u06cc\u0686\u06cc\u062f\u06af\u06cc \u0641\u0636\u0627\u06cc\u06cc: O(1)<\/p>\n<\/blockquote>\n","protected":false},"excerpt":{"rendered":"
\u0633\u0644\u0627\u0645 \u0628\u0686\u0647 \u0647\u0627! \u0646\u0627\u06cc\u0627\u0646 \u0627\u06cc\u0646\u062c\u0627\u0633\u062a \u0648 \u0627\u06cc\u0646 \u0628\u06cc\u0633\u062a \u0648 \u0686\u0647\u0627\u0631\u0645\u06cc\u0646 \u0631\u0648\u0632 \u0627\u0632 \u0686\u0627\u0644\u0634 100 \u0631\u0648\u0632\u0647 \u0627\u0633\u062a. \u0627\u06af\u0631 \u0628\u0631\u0627\u06cc \u0627\u0648\u0644\u06cc\u0646 \u0628\u0627\u0631 \u0627\u0633\u062a \u06a9\u0647 \u0627\u06cc\u0646 \u0645\u0637\u0644\u0628 \u0631\u0627 \u0645\u06cc \u062e\u0648\u0627\u0646\u06cc\u062f\u060c \u0645\u0646 \u062f\u0631 \u0637\u0648\u0644 \u0631\u0648\u0632 \u0686\u0646\u062f \u0633\u0648\u0627\u0644 \u0631\u0627 \u06cc\u0627\u062f \u0645\u06cc \u06af\u06cc\u0631\u0645 \u0648 \u062d\u0644 \u0645\u06cc \u06a9\u0646\u0645 \u0648 \u0622\u0646\u0647\u0627 \u0631\u0627 \u0627\u06cc\u0646\u062c\u0627 \u0627\u0631\u0633\u0627\u0644 \u0645\u06cc \u06a9\u0646\u0645. \u0628\u06cc\u0627\u06cc\u06cc\u062f \u062f\u0631\u0633\u062a \u0628\u0647 \u0645\u0634\u06a9\u0644 \u0628\u0631\u0633\u06cc\u0645. \u0645\u0634\u06a9\u0644: \u062f\u0646\u0628\u0627\u0644\u0647 …<\/p>\n","protected":false},"author":2,"featured_media":28373,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"","fifu_image_alt":"","footnotes":""},"categories":[339],"tags":[],"class_list":["post-28372","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-dev"],"_links":{"self":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/28372","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/comments?post=28372"}],"version-history":[{"count":0,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/posts\/28372\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media\/28373"}],"wp:attachment":[{"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/media?parent=28372"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/categories?post=28372"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nabfollower.com\/blog\/wp-json\/wp\/v2\/tags?post=28372"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}