\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \uff0c\u627e\u5230\u5176\u4e2d\u6700\u957f\u4e25\u683c\u9012\u589e\u5b50\u5e8f\u5217\u7684\u957f\u5ea6\u3002
\n\u5b50\u5e8f\u5217 \u662f\u7531\u6570\u7ec4\u6d3e\u751f\u800c\u6765\u7684\u5e8f\u5217\uff0c\u5220\u9664\uff08\u6216\u4e0d\u5220\u9664\uff09\u6570\u7ec4\u4e2d\u7684\u5143\u7d20\u800c\u4e0d\u6539\u53d8\u5176\u4f59\u5143\u7d20\u7684\u987a\u5e8f\u3002\u4f8b\u5982\uff0c[3,6,2,7] \u662f\u6570\u7ec4 [0,3,1,6,2,2,7] \u7684\u5b50\u5e8f\u5217\u3002<\/p>\n
\u793a\u4f8b\uff1a
\n\u8f93\u5165\uff1anums = [10,9,2,5,3,7,101,18]
\n\u8f93\u51fa\uff1a4
\n\u89e3\u91ca\uff1a\u6700\u957f\u9012\u589e\u5b50\u5e8f\u5217\u662f [2,3,7,101]\uff0c\u56e0\u6b64\u957f\u5ea6\u4e3a 4 \u3002<\/p>\n
\u52a8\u6001\u89c4\u5212\u3002 \u9898\u76ee\u63cf\u8ff0 \u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \uff0c\u627e\u5230\u5176\u4e2d\u6700\u957f\u4e25\u683c\u9012\u589e\u5b50\u5e8f\u5217\u7684\u957f\u5ea6\u3002 \u5b50\u5e8f\u5217 \u662f\u7531\u6570\u7ec4\u6d3e\u751f\u800c\u6765\u7684\u5e8f\u5217\uff0c\u5220 […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[20,40],"class_list":["post-1037","post","type-post","status-publish","format-standard","hentry","category-algo","tag-leetcode","tag-40"],"_links":{"self":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/1037","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1037"}],"version-history":[{"count":1,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/1037\/revisions"}],"predecessor-version":[{"id":1038,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/1037\/revisions\/1038"}],"wp:attachment":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1037"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1037"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1037"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
\n\u8bbe dp[i] \u8868\u793a\u4ee5 i \u7ed3\u5c3e\u7684\u5b50\u5e8f\u5217\u6700\u5927\u957f\u5ea6\uff0c\u5de6\u4fa7\u66f4\u5c0f\u7684\u6570\u5b57\u4e0b\u6807\u4e3a j\uff0c \u5219 dp[i] = dp[j] + 1<\/code>\uff0c\u904d\u5386\u5de6\u4fa7\u6240\u6709\u66f4\u5c0f\u7684\u6570\u5b57\uff0c\u8ba1\u7b97\u540e\u53d6\u6700\u5927\u503c\u5373\u53ef\u3002
\n\u9012\u63a8\u8ba1\u7b97\u6240\u6709\u7684 dp[i]\uff0c\u6700\u7ec8\u7b54\u6848\u662f dp \u6570\u7ec4\u4e2d\u7684\u6700\u5927\u503c\u3002
\n\u65f6\u95f4\u590d\u6742\u5ea6 O(n * n).<\/p>\nJava<\/h1>\n
public int lengthOfLIS(int[] nums) {\n int ans = 0;\n int[] dp = new int[nums.length];\n for (int i = 0; i < nums.length; i++) {\n dp[i] = 1;\n for (int j = 0; j < i; j++) {\n if (nums[i] > nums[j]) {\n dp[i] = Math.max(dp[i], dp[j] + 1);\n }\n }\n ans = Math.max(ans, dp[i]);\n }\n return ans;\n}\n<\/code><\/pre>\nKotlin<\/h1>\n
fun lengthOfLIS(nums: IntArray): Int {\n var ans = 0\n val dp = IntArray(nums.size)\n for (i in nums.indices) {\n dp[i] = 1\n for (j in 0 until i) {\n if (nums[i] > nums[j]) {\n dp[i] = max(dp[i], dp[j] + 1)\n }\n }\n ans = max(ans, dp[i])\n }\n return ans\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"