{"id":950,"date":"2019-12-12T16:38:18","date_gmt":"2019-12-12T08:38:18","guid":{"rendered":"http:\/\/47.101.202.111\/?p=950"},"modified":"2021-03-07T00:17:15","modified_gmt":"2021-03-06T16:17:15","slug":"%e7%ae%97%e6%b3%95-%e5%ad%97%e7%ac%a6%e4%b8%b2-%e5%88%9d%e6%ad%a5%e4%b8%8e%e4%bc%98%e5%8c%96","status":"publish","type":"post","link":"http:\/\/139.196.114.170\/?p=950","title":{"rendered":"[\u7b97\u6cd5] \u5b57\u7b26\u4e32 – \u521d\u6b65\u4e0e\u4f18\u5316"},"content":{"rendered":"

\u8fde\u7eed\u5b50\u4e32\u53bb\u91cd<\/h3>\n
\u4fdd\u7559\u8fde\u7eed\u91cd\u590d\u5b50\u4e32\u4e2d\u9996\u4e2a\u5b50\u4e32\uff0c\u5176\u4f59\u53bb\u91cd\uff0c\u8f93\u5165\u8f93\u51fa\u5747\u4e3a\u6570\u7ec4\n<\/code><\/pre>\n
\u2460 \u4e32\u53f3\u79fb\u5e76\u4e0e\u81ea\u8eab\u9010\u4f4d\u6bd4\u8f83\uff0c\u9010\u6b21\u5220\u9664\u4e00\u4f4d\u3001\u4e24\u4f4d\u3001\u4e09\u4f4d\u2026\u7684\u91cd\u590d\u5b50\u4e32
\n\u82e5\u4e32\u53f3\u79fbi\u4f4d\u540e\u4e0e\u81ea\u8eab\u91cd\u5408i\u4f4d\uff08\u5373\u9760\u524d\u7684\u5b50\u4e32\u4e0e\u76f8\u90bb\u9760\u540e\u7684\u5b50\u4e32\u5339\u914d\u4e0a\uff09\uff0c\u5219\u8bf4\u660e\u8fd9i\u4f4d\u4e3a\u8fde\u7eed\u91cd\u590d\u5b50\u4e32\uff0c\u5220\u9664\u5339\u914d\u90e8\u5206\u5373\u53ef
\n\u611f\u8c22@Andy Wang<\/p>\n
public static int[] filter(int[] nums) {\n    List<Integer> src = new ArrayList<>();\n    List<Integer> win = src;\n    for (int i = 0; i < nums.length; i++)\n        src.add(nums[i]);\n\n    for (int i = 1; i <= src.size() \/ 2; i++) {\n        List<Integer> flag = new ArrayList<>();\n        for (int j = 0; j < i; j++) flag.add(0);\n\n        for (int j = i, k = 0; j < src.size(); j++, k++) {\n            if (win.get(k).equals(src.get(j))) flag.add(1);\n            else flag.add(0);\n        }\n\n        int sum = 0;\n        for (int m = flag.size() - 1; m >= 0; m--) {\n            if (flag.get(m).equals(1)) sum++;\n            else sum = 0;\n            if (sum == i) {\n                int first = m;\n                int last = m + sum - 1;\n                for (int t = last; t >= first; t--)\n                    src.remove(t);\n                sum = 0;\n            }\n        }\n    }\n    return src.stream().mapToInt(Integer::valueOf).toArray();\n}\n<\/code><\/pre>\n
\u8be6\u7ec6\u8bf4\u660e<\/strong><\/p>\n
win\u4e0esrc\u6bd4\u8f83\uff0c\u5373src[\u5f53\u524d\u4f4d + \u53f3\u79fb\u4f4d]\u4e0esrc[\u5f53\u524d\u4f4d]\u6bd4\u8f83
\n\u5012\u5e8f\u5220\u9664\u5339\u914d\u9879\uff0c\u65e0\u9700\u8003\u8651\u6b63\u5e8f\u5220\u9664\u7684\u4e0b\u6807\u95ee\u9898
\n\u5220\u9664\u5339\u914d\u9879\u540esrc\u89c4\u6a21\u51cf\u5c0f\uff0c\u8fdb\u4e00\u6b65\u63d0\u5347\u6548\u7387<\/p>\n
\u53f3\u79fb1\u4f4d = \u8fde\u7eed\u91cd\u54081\u4f4d\uff0c\u5b58\u5728\u5355\u4e2a\u5143\u7d20\u7ec4\u6210\u7684\u8fde\u7eed\u91cd\u590d\u5b50\u4e32\uff0c\u5220\u9664\u5339\u914d\u9879<\/p>\n
\n    i    1\n    flag [0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]\n    src  [1, 2, 4, 1, 2, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6]\n    win  [0, 1, 2, 4, 1, 2, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6, 2, 3, 2, 5]\n<\/pre>\n
\u53f3\u79fb2\u4f4d \u2260 \u8fde\u7eed\u91cd\u54081\u4f4d\uff0c\u65e0\u8fde\u7eed\u91cd\u590d\u5b50\u4e32\u5339\u914d<\/p>\n
\n    i    2\n    flag [0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0]\n    src  [1, 2, 4, 1, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6]\n    win  [0, 0, 1, 2, 4, 1, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6, 2, 3, 2]\n<\/pre>\n
\u540c\u4e0a\uff0c\u8fde\u7eed\u91cd\u5408\u4f4d\u6570 \u2260 \u53f3\u79fb\u4f4d\u6570<\/p>\n
\n    i    3\n    flag [0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0]\n    src  [1, 2, 4, 1, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6]\n    win  [0, 0, 0, 1, 2, 4, 1, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6, 2, 3]\n<\/pre>\n
\u65e0\u5339\u914d<\/p>\n
\n    i    4\n    flag [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]\n    src  [1, 2, 4, 1, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6]\n    win  [0, 0, 0, 0, 1, 2, 4, 1, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6, 2]\n<\/pre>\n
\u53f3\u79fb5\u4f4d\u540e\uff0c\u4e24\u6b21\u8fde\u7eed\u5339\u914d5\u4f4d\uff0c\u6b64\u5904\u67095\u4e2a\u5143\u7d20\u7ec4\u6210\u7684\u8fde\u7eed\u91cd\u590d\u5b50\u4e32\uff0c\u9700\u8981\u5220\u9664\u4e24\u8f6e<\/p>\n
\n    i    5\n    flag [0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]\n    src  [1, 2, 4, 1, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6]\n    win  [0, 0, 0, 0, 0, 1, 2, 4, 1, 2, 3, 2, 5, 6, 2, 3, 2, 5, 6]\n<\/pre>\n
\u6700\u957f\u8fde\u7eed\u91cd\u590d\u5b50\u4e32\u957f\u5ea6\u4e0d\u4f1a\u8d85\u8fc7\u73b0\u5728\u4e32\u957f\u5ea6\u7684\u4e00\u534asrc.size() \/ 2\uff0c\u8df3\u51fa\u5faa\u73af<\/p>\n
\n    src  [1, 2, 4, 1, 2, 3, 2, 5, 6]\n<\/pre>\n
# \u6837\u4f8b\n\u8f93\u5165 [1, 2, 3, 2, 4, 1, 2, 3, 2, 3]\n\u8f93\u51fa [1, 2, 3, 2, 4, 1, 2, 3]\n\n\u8f93\u5165 [1, 2, 3, 2, 4, 1, 2, 3, 2, 3, 1, 2, 3, 2, 3]\n\u8f93\u51fa [1, 2, 3, 2, 4, 1, 2, 3]\n\n\u8f93\u5165 [1, 2, 3, 2, 3, 1, 2, 3, 2, 3]\n\u8f93\u51fa [1, 2, 3]\n\n\u8f93\u5165 [1, 2, 3, 2, 3, 2, 3, 2, 3, 2, 3]\n\u8f93\u51fa [1, 2, 3]\n\n\u8f93\u5165 [1, 2, 3, 4, 5, 2, 3, 4, 5, 2, 3, 4, 5, 2, 3, 4, 5]\n\u8f93\u51fa [1, 2, 3, 4, 5]\n\n\u8f93\u5165 [1, 2, 3, 4, 2, 3, 4, 5]\n\u8f93\u51fa [1, 2, 3, 4, 5]\n\n\u8f93\u5165 [1, 1, 1, 1, 1, 1, 1]\n\u8f93\u51fa [1]\n\n\u8f93\u5165 [1, 2, 2, 2, 3, 4, 5]\n\u8f93\u51fa [1, 2, 3, 4, 5]\n\n\u8f93\u5165 [1, 2, 3, 4, 5, 2, 3, 4, 1]\n\u8f93\u51fa [1, 2, 3, 4, 5, 2, 3, 4, 1]\n\n\u8f93\u5165 [1, 2, 3, 4, 5, 1, 2, 3, 4]\n\u8f93\u51fa [1, 2, 3, 4, 5, 1, 2, 3, 4]\n\n\u8f93\u5165 [1, 2, 3, 2, 3, 1, 4, 2, 5, 1, 2, 3, 2, 3, 1, 4, 2, 5]\n\u8f93\u51fa [1, 2, 3, 1, 4, 2, 5]\n\n\u8f93\u5165 [1, 2, 3, 2, 3, 1, 4, 2, 5, 1, 2, 3, 1, 4, 2, 5]\n\u8f93\u51fa [1, 2, 3, 1, 4, 2, 5]\n\n\u8f93\u5165 [1, 2, 3, 2, 3, 1, 4, 2, 5, 1, 2, 3, 2, 3, 2, 3, 1, 4, 2, 5]\n\u8f93\u51fa [1, 2, 3, 1, 4, 2, 5]\n\n\u8f93\u5165 [1, 2, 3, 2, 3, 1, 4, 2, 5, 1, 2, 3, 2, 3, 2, 3, 1, 4, 2, 5, 1, 2, 3, 2, 3, 2, 3, 2, 3, 1, 4, 2, 5]\n\u8f93\u51fa [1, 2, 3, 1, 4, 2, 5]\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\u8fde\u7eed\u5b50\u4e32\u53bb\u91cd \u4fdd\u7559\u8fde\u7eed\u91cd\u590d\u5b50\u4e32\u4e2d\u9996\u4e2a\u5b50\u4e32\uff0c\u5176\u4f59\u53bb\u91cd\uff0c\u8f93\u5165\u8f93\u51fa\u5747\u4e3a\u6570\u7ec4 \u2460 \u4e32\u53f3\u79fb\u5e76\u4e0e\u81ea\u8eab\u9010\u4f4d\u6bd4\u8f83\uff0c\u9010\u6b21\u5220\u9664\u4e00\u4f4d … <\/p>\n
\u7ee7\u7eed\u9605\u8bfb\u201c[\u7b97\u6cd5] \u5b57\u7b26\u4e32 – \u521d\u6b65\u4e0e\u4f18\u5316\u201d<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[12],"tags":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/posts\/950"}],"collection":[{"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/139.196.114.170\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=950"}],"version-history":[{"count":15,"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/posts\/950\/revisions"}],"predecessor-version":[{"id":963,"href":"http:\/\/139.196.114.170\/index.php?rest_route=\/wp\/v2\/posts\/950\/revisions\/963"}],"wp:attachment":[{"href":"http:\/\/139.196.114.170\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=950"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/139.196.114.170\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=950"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/139.196.114.170\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=950"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}