{"id":134512,"date":"2020-07-07T20:47:20","date_gmt":"2020-07-07T12:47:20","guid":{"rendered":"http:\/\/4563.org\/?p=134512"},"modified":"2020-07-07T20:47:20","modified_gmt":"2020-07-07T12:47:20","slug":"%e5%a4%a7%e4%bd%ac%e4%bb%ac%e6%9d%a5%e8%a7%a3%e7%ad%94%e4%b8%80%e4%b8%8b%e8%bf%99%e4%b8%aa%e9%9d%a2%e8%af%95%e9%a2%98%ef%bc%88%e8%af%ad%e8%a8%80%e4%b8%8d%e9%99%90%ef%bc%89","status":"publish","type":"post","link":"http:\/\/4563.org\/?p=134512","title":{"rendered":"\u5927\u4f6c\u4eec\u6765\u89e3\u7b54\u4e00\u4e0b\u8fd9\u4e2a\u9762\u8bd5\u9898\uff08\u8bed\u8a00\u4e0d\u9650\uff09"},"content":{"rendered":"
\n
\n
\n

\u5927\u4f6c\u4eec\u6765\u89e3\u7b54\u4e00\u4e0b\u8fd9\u4e2a\u9762\u8bd5\u9898\uff08\u8bed\u8a00\u4e0d\u9650\uff09 <\/h1>\n

<\/p>\n

\n
\u8cc7\u6df1\u5927\u4f6c : cat404 <\/span> <\/i> 6<\/span> <\/div>\n
<\/div>\n<\/p><\/div>\n<\/p><\/div>\n<\/p><\/div>\n
<\/p>\n

\u8bf4\u6709\u4e00\u4e2a\u6e38\u620f\u6218\u6597\u573a\u666f\uff1a\u5de6\u53f3\u4e24\u8fb9\u5404\u6709\u4e00\u5b9a\u6570\u91cf\u6218\u6597\u529b\u4e0d\u7b49\uff08\u6218\u6597\u529b\u5c31\u662f\u6570\u7ec4\u4e2d\u7684\u6570\u503c\uff09\u7684\u5c0f\u5175\uff0c\u6218\u6597\u5f00\u59cb\u7684\u65f6\u5019\u5de6\u8fb9\u7684\u5c0f\u5175\u6c38\u8fdc\u53ea\u4f1a\u5411\u53f3\u524d\u8fdb\u4e14\u4e0d\u80fd\u56de\u5934\uff0c\u53f3\u8fb9\u7684\u5c0f\u5175\u6c38\u8fdc\u53ea\u4f1a\u5411\u5de6\u524d\u8fdb\u4e14\u4e0d\u80fd\u56de\u5934\uff0c\u5f53\u4e24\u4e2a\u5c0f\u5175\u76f8\u9047\u7684\u65f6\u9ad8\u6218\u6597\u529b\u7684\u5c0f\u5175\u4f1a\u628a\u4f4e\u6218\u6597\u529b\u7684\u7ed9\u6dd8\u6c70\u6389\u3002<\/p>\n

\u73b0\u7528\u4e00\u4e2a\u6570\u7ec4\u6765\u8868\u793a\u573a\u4e0a\u7684\u6240\u6709\u5c0f\u5175\uff0c\u5176\u4e2d\u6b63\u6570\u4ee3\u8868\u5de6\u53d8\u7684\u5c0f\u5175\uff0c\u8d1f\u6570\u4ee3\u8868\u53f3\u8fb9\u7684\u5c0f\u5175\uff0c\u7136\u540e\u5b9e\u73b0\u4e00\u4e2a\u51fd\u6570\u8f93\u5165\u8fd9\u4e2a\u8f93\u5165\u8fd4\u56de\u6218\u6597\u7ed3\u679c\u3002<\/p>\n

\u4e3e\u4f8b\uff1a<\/p>\n

    \n
  • \u8f93\u5165\uff1a[5, 10, -5]<\/li>\n
  • \u7ed3\u679c\uff1a[5, 10]<\/li>\n
  • \u89e3\u91ca\uff1a\u5de6\u8fb9\u6709\u6218\u529b\u5206\u522b\u4e3a 5,10 \u7684\u4e24\u4e2a\u5c0f\u5175\uff0c\u53f3\u8fb9\u6709\u4e00\u4e2a\u6218\u6597\u529b\u4e3a 5 \u7684\u5c0f\u5175\uff0c\u6218\u6597\u5f00\u59cb\u7684\u65f6\u5019\uff0c5 \u548c 10 \u5411\u53f3\u4e00\u5b9a\uff0c-5 \u5411\u5de6\u79fb\u52a8\uff0c10 \u548c-5 \u76f8\u9047\uff0c-5 \u5c0f\u5175\u7684\u6218\u6597\u529b\u662f 5\uff0c\u88ab 10 \u6dd8\u6c70\u6389\uff0c\u4e8e\u662f\u7ed3\u679c\u662f 5,10<\/li>\n<\/ul>\n
      \n
    • \u8f93\u5165\uff1a[6, -6]<\/li>\n
    • \u7ed3\u679c\uff1a[ ]<\/li>\n
    • \u89e3\u91ca\uff1a\u5de6\u8fb9\u6709\u4e00\u4e2a\u6218\u6597\u529b 6 \u7684\u5c0f\u5175\uff0c\u53f3\u8fb9\u6709\u4e00\u4e2a\u6218\u6597\u4e3a 6 \u7684\u5c0f\u5175\uff0c\u6218\u6597\u5f00\u59cb\u53cc\u65b9\u79fb\u52a8\u5e76\u76f8\u9047\u540e\u56e0\u4e3a\u6218\u6597\u529b\u76f8\u7b49\u5747\u88ab\u6dd8\u6c70<\/li>\n<\/ul>\n
        \n
      • \u8f93\u5165\uff1a[-1, -2, 3, -4, 5]<\/li>\n
      • \u7ed3\u679c\uff1a[-1, -2, -4, 5]<\/li>\n
      • \u89e3\u91ca\uff1a\u5de6\u8fb9\u6709 2 \u4e2a\u5c0f\u5175\u6218\u6597\u529b\u5206\u522b\u4e3a 3,5\uff0c\u53f3\u8fb9\u6709 3 \u4e2a\u5c0f\u5175\u6218\u6597\u529b\u5206\u522b\u4e3a 1,2,4 \u3002\u6218\u6597\u5f00\u59cb\u540e-1 \u548c-2 \u56e0\u4e3a\u4e0d\u80fd\u56de\u5934\u6240\u4ee5\u4e0d\u4f1a\u9047\u5230\u654c\u65b9\u5c0f\u5175\uff0c5 \u4e5f\u540c\u7406\u3002\u7136\u540e 3 \u548c-4 \u76f8\u9047\uff0c3 \u88ab\u6dd8\u6c70\uff0c\u6240\u4ee5\u7ed3\u679c\u662f-1, -2, -4, 5<\/li>\n<\/ul><\/div>\n
        \u5927\u4f6c\u6709\u8a71\u8aaa<\/b> (19<\/span>) <\/div>\n
        <\/div>\n<\/p><\/div>\n<\/p><\/div>\n
          \n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : azcvcza <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u5148\u627e\u5230\u6570\u7ec4\u4e2d\u7684\u4e00\u4e2a\u6b63\u6570\uff0c\u7136\u540e slice \u6570\u7ec4\u8fdb\u884c\u6c42\u548c\uff1f <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : azcvcza <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u7b2c\u4e00\u4e2a <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : MoYi123 <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u7528\u6808\u6a21\u62df\u6218\u6597\u8fc7\u7a0b\uff0c\u4fdd\u5b58\u6218\u6b7b\u58eb\u5175\u7684 index\uff0c\u7136\u540e\u8f93\u51fa\u5c31\u884c\u4e86 <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : easonHHH <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          @azcvcza #1 \u770b[-1, -2, 3, -4, 5] <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : easonHHH <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u770b\u4e86\u4e00\u4e0b\u9898\u76ee\u611f\u89c9\u53ef\u4ee5\u7528\u53cc\u6307\u9488\u89e3 <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : TomatoYuyuko <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u8bbe\u7f6e\u4e00\u4e2a\u7a97\u53e3\u5411\u53f3\u904d\u5386\uff0c\u9047\u5230\u8d1f\u6570\u5c31\u9501\u5b9a\u5e76\u5411\u5de6\u4f9d\u6b21\u505a\u5bf9\u6bd4\uff0c\u6253\u5f97\u8fc7\u5c31\u5220\u9664\u5bf9\u5e94\u6b63\u6570\uff0c\u6253\u4e0d\u8fc7\u5c31\u5220\u9664\u8d1f\u6570\u7a97\u53e3\u7ee7\u7eed\u53f3\u79fb\u76f4\u5230\u6307\u5411\u4e0b\u4e00\u4e2a\u8d1f\u6570 <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : goodboy95 <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u7b2c\u4e8c\u53cd\u5e94\u662f\u5efa\u4e2a\u6808\uff0c\u6700\u540e\u5c31\u5012\u5e8f\u8f93\u51fa\u6808\u5143\u7d20 <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : marquina <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          leetcode 735\uff0chttps:\/\/leetcode-cn.com\/problems\/asteroid-collision\/ <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : zhjy23212 <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          stack\uff0c\u4e00\u4e2a\u4e2a\u63a8\u8fdb\u53bb\uff0c\u6bd4\u5927\u5c0f\uff0c\u590d\u6742\u5ea6 O(n) <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : DJQTDJ <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          public int[] test(int[] a) {
          LinkedList<Integer> s = new LinkedList<>();
          for (int i = 0; i < a.length; i++) {
          if (a[i] > 0 || s.isEmpty() || s.getLast() < 0)
          s.add(a[i]);
          else if (s.getLast() <= -a[i])
          if (s.pollLast() < -a[i]) i–;
          }
          return s.stream().mapToInt(i->i).toArray();
          } <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : lenqu <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          C \u7684\u6807\u51c6\u505a\u6cd5\u5e94\u8be5\u662f\u53cc\u6307\u9488\uff0c\u8fd8\u662f\u633a\u7b80\u5355\u7684\uff0c\u6bd5\u7adf\u4e0d\u9700\u8981\u9012\u5f52\u51fa\u6700\u540e\u7684\u7ed3\u679c
          \u5176\u4ed6\u8bed\u8a00\uff0c\u7528\u4fe9\u4e2a\u6570\u7ec4\uff0c\u6267\u884c\u4e00\u6b21\u5c31\u80fd\u51fa\u7ed3\u679c <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : shilyx <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          https:\/\/play.golang.org\/p\/E6BU5b6iOMn <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : zifangsky <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u6211\u770b\u4e86\u4e0b\uff0c10L \u5144\u5f1f\u7684\u4ee3\u7801\u5728\u903b\u8f91\u4e0a\u6709\u70b9\u4e0d\u592a\u5b8c\u5584\uff0c\u4f60\u53ef\u4ee5\u8bd5\u8bd5\u6211\u8fd9\u79cd\u5199\u6cd5\uff08\u7b97\u6cd5\u903b\u8f91\u8bf7\u53c2\u8003\u6ce8\u91ca\u90e8\u5206\uff09\uff1a
          https:\/\/i.loli.net\/2020\/07\/10\/T94Rrce2nkJhwHV.png <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : zifangsky <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u6709\u4e2a\u5730\u65b9\u903b\u8f91\u6709\u70b9\u95ee\u9898\uff0c\u6211\u6539\u4e86\u4e00\u4e0b\uff1a<\/p>\n

          \/\/\u5982\u679c\u5e73\u5c40\uff0c\u5219\u5c06\u5176\u4ece\u5b58\u6d3b\u6570\u7ec4\u79fb\u9664\uff0c\u672c\u6b21\u6218\u6597\u7ed3\u675f
          else if(lastItem == Math.abs(arr[i])){
          survivors.remove(survivors.size() – 1);
          rightWin = false;
          break;
          } <\/div>\n<\/p><\/div>\n<\/li>\n

        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : xiaoming1992 <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u4ece\u53f3\u5f80\u5de6\u904d\u5386\u6b63\u6570\uff0c\u4f9d\u6b21\u4e0e\u5176\u540e\u7684\u8d1f\u6570\u8fdb\u884c\u5bf9\u6bd4\uff0c\u6b63\u6570\u5c0f\u5219\u79fb\u9664\u6b63\u6570\uff0c\u8d1f\u6570\u5c0f\u5219\u79fb\u9664\u8d1f\u6570\uff0c\u6700\u540e\u5269\u4e0b\u7684\u5c31\u662f\u6240\u6c42 <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : index90 <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u5bf9\u5411\u79fb\u52a8\uff0c\u53ef\u4ee5\u7406\u89e3\u6210\u4e00\u8fb9\u9759\u6b62\uff0c\u53e6\u4e00\u8fb9\u5355\u5411\u79fb\u52a8\u3002\u8fd9\u6837\u95ee\u9898\u662f\u4e0d\u662f\u53d8\u5f97\u66f4\u7b80\u5355\u4e86\uff1f <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : wolfzz <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          (1)\u4e00\u4e2a\u6808\uff1b
          (2)\u6570\u7ec4\u4ece\u5de6\u5230\u53f3\u904d\u5386\uff1b
          (3)\u5982\u679c\u6808\u9876\u4e3a\u8d1f\uff0c\u53d6\u51fa\u6570\u4e3a\u6b63, \u5224\u65ad\u80dc\u8d1f\uff1a
          \u5982\u679c\u8d1f\u6570\u80dc\uff0c\u7ee7\u7eed\u53d6\u4e0b\u4e00\u4e2a\u6570\u5b57 goto(2)\uff1b
          \u5982\u679c\u6b63\u6570\u80dc\uff0c\u51fa\u6808,goto(3);
          (4)\u5176\u4ed6\u60c5\u51b5\uff1a \u628a\u53d6\u51fa\u6570\u5165\u6808
          \u628a\u6808\u987a\u5e8f\u8f93\u51fa\u5373\u53ef <\/div>\n<\/p><\/div>\n<\/li>\n
        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : phpcyy <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u4e0a\u7684\u8bf4\u7684\u57fa\u672c\u4e0a\u662f\u5bf9\u7684\uff0c\u6211\u4e5f\u662f\u8fd9\u4e2a\u601d\u8def\u5b9e\u73b0\u7684<\/p>\n

          gist.github.com\/phpcyy\/283bc10742b89e9daa908fc2c1270820 <\/p><\/div>\n<\/p><\/div>\n<\/li>\n

        • \n
          \n
          \n
          \u8cc7\u6df1\u5927\u4f6c : whileFalse <\/span> <\/div>\n
          <\/i> <\/span> <\/div>\n<\/p><\/div>\n
          \u7b80\u5355\u3002
          \u9996\u5148\uff0c\u6b63\u6570\u603b\u662f\u5411\u53f3\u79fb\u52a8\uff0c\u8d1f\u6570\u603b\u662f\u5411\u5de6\u79fb\u52a8\u3002\u6240\u4ee5\u4e00\u65e6\u8d1f\u6570\u8fbe\u5230\u6700\u5de6\u8fb9\uff0c\u5b83\u5c31\u4e0d\u4f1a\u9047\u5230\u4efb\u4f55\u654c\u4eba\uff1b\u6b63\u6570\u8fbe\u5230\u6700\u53f3\u8fb9\u5c31\u4e0d\u4f1a\u9047\u5230\u4efb\u4f55\u654c\u4eba\u3002
          \u90a3\u4e48\u53ef\u4ee5\u6784\u5efa\u4e09\u4e2a\u6570\u7ec4\uff1a
          [\u8d1f\u6570\u9003\u9038\u533a]\u3001[\u6218\u573a]\u3001[\u6b63\u6570\u9003\u9038\u533a]
          \u4e00\u5f00\u59cb\u4e24\u4e2a\u9003\u9038\u533a\u662f\u7a7a\u7684\uff1b\u6218\u573a\u5c31\u662f\u8f93\u5165\u6570\u7ec4\u3002\u6218\u6597\u7ed3\u675f\u540e\u6218\u573a\u4e3a\u7a7a\uff0c\u4e24\u4e2a\u9003\u9038\u533a\u76f8\u52a0\u5c31\u662f\u7ed3\u679c\u3002<\/p>\n

          https:\/\/gist.github.com\/Just4test\/db4093ff0411df673f0206354ce9710f