127.0.0.1:9200
URL: http://127.0.0.1:9200/likecs_art_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [match] => Array
                (
                    [text] => Array
                        (
                            [query] => LeetCode380 常数时间插入、删除和获取随机元素
                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [text] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [size] => 8
    [from] => 0
)
RESPONSE:
string(8700) "{"took":50,"timed_out":false,"_shards":{"total":1,"successful":1,"skipped":0,"failed":0},"hits":{"total":{"value":10000,"relation":"gte"},"max_score":66.957565,"hits":[{"_index":"likecs_art_db","_type":"_doc","_id":"72733","_score":66.957565,"_source":{"id":"72733","text":"LeetCode380 \u5e38\u6570\u65f6\u95f4\u63d2\u5165\u3001\u5220\u9664\u548c\u83b7\u53d6\u968f\u673a\u5143\u7d20","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"leyang2019","tagsname":"","tagsid":"[]","catesname":"","catesid":"[]","createtime":"1567917663"},"highlight":{"text":["#em#LeetCode380#/em# #em#常#/em##em#数#/em##em#时#/em##em#间#/em##em#插#/em##em#入#/em#、#em#删#/em##em#除#/em##em#和#/em##em#获#/em##em#取#/em##em#随#/em##em#机#/em##em#元#/em##em#素#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"91471","_score":44.343796,"_source":{"id":"91471","text":"LeetCode 380. Insert Delete GetRandom O(1) \u5e38\u6570\u65f6\u95f4\u63d2\u5165\u3001\u5220\u9664\u548c\u83b7\u53d6\u968f\u673a\u5143\u7d20(C++\/Java) ","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"silentteller","tagsname":"","tagsid":"[]","catesname":"","catesid":"[]","createtime":"1580452469"},"highlight":{"text":["Insert Delete GetRandom O(1) #em#常#/em##em#数#/em##em#时#/em##em#间#/em##em#插#/em##em#入#/em#、#em#删#/em##em#除#/em##em#和#/em##em#获#/em##em#取#/em##em#随#/em##em#机#/em##em#元#/em##em#素#/em#(C++/Java)"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"110984","_score":38.57324,"_source":{"id":"110984","text":"LeetCode \u54c8\u5e0c\u8868 380. \u5e38\u6570\u65f6\u95f4\u63d2\u5165\u3001\u5220\u9664\u548c\u83b7\u53d6\u968f\u673a\u5143\u7d20\uff08\u8bbe\u8ba1\u6570\u636e\u7ed3\u6784 List HashMap\u5e95\u5c42 \u65f6\u95f4\u590d\u6742\u5ea6\uff09","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"take-it-easy","tagsname":"","tagsid":"[]","catesname":"","catesid":"[]","createtime":"1594041548"},"highlight":{"text":["#em#常#/em##em#数#/em##em#时#/em##em#间#/em##em#插#/em##em#入#/em#、#em#删#/em##em#除#/em##em#和#/em##em#获#/em##em#取#/em##em#随#/em##em#机#/em##em#元#/em##em#素#/em#(设计#em#数#/em#据结构 List HashMap底层 #em#时#/em##em#间#/em#复杂度)"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"998048","_score":36.360504,"_source":{"id":"998048","text":"JQuery \u6570\u7ec4\u83b7\u53d6\u548c\u5220\u9664\u5143\u7d20","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"lick468","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1640455969"},"highlight":{"text":["JQuery #em#数#/em#组#em#获#/em##em#取#/em##em#和#/em##em#删#/em##em#除#/em##em#元#/em##em#素#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"92224","_score":35.03254,"_source":{"id":"92224","text":"LeetCode 381. Insert Delete GetRandom O(1) - Duplicates allowed O(1) \u65f6\u95f4\u63d2\u5165\u3001\u5220\u9664\u548c\u83b7\u53d6\u968f\u673a\u5143\u7d20 - \u5141\u8bb8\u91cd\u590d(C++\/Java)","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"silentteller","tagsname":"","tagsid":"[]","catesname":"","catesid":"[]","createtime":"1581170237"},"highlight":{"text":["Insert Delete GetRandom O(1) - Duplicates allowed O(1) #em#时#/em##em#间#/em##em#插#/em##em#入#/em#、#em#删#/em##em#除#/em##em#和#/em##em#获#/em##em#取#/em##em#随#/em##em#机#/em##em#元#/em##em#素#/em# - 允许重复(C++/Java)"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"203339990","_score":33.490734,"_source":{"id":"203339990","text":"JavaScript - \u968f\u673a\u83b7\u53d6\u6570\u7ec4\u5143\u7d20","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"","tagsname":null,"tagsid":"","catesname":null,"catesid":"","createtime":"1636556997"},"highlight":{"text":["JavaScript - #em#随#/em##em#机#/em##em#获#/em##em#取#/em##em#数#/em#组#em#元#/em##em#素#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"352721","_score":31.130217,"_source":{"id":"352721","text":"jq\u6dfb\u52a0\u63d2\u5165\u5220\u9664\u5143\u7d20","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"sandraryan","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1632029451"},"highlight":{"text":["jq添加#em#插#/em##em#入#/em##em#删#/em##em#除#/em##em#元#/em##em#素#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"336917","_score":30.13519,"_source":{"id":"336917","text":"\u5806\u64cd\u4f5c\uff081\uff09-\u5806\u4e2d\u63d2\u5165\u5143\u7d20\uff0c\u5220\u9664\u5143\u7d20","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"Brake","tagsname":null,"tagsid":"","catesname":"","catesid":"","createtime":"1631850086"},"highlight":{"text":["堆操作(1)-堆中#em#插#/em##em#入#/em##em#元#/em##em#素#/em#,#em#删#/em##em#除#/em##em#元#/em##em#素#/em#"]}}]}}"
127.0.0.1:9200
URL: http://127.0.0.1:9200/likecs_art_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [match] => Array
                (
                    [text] => Array
                        (
                            [query] => LeetCode380 常数时间插入、删除和获取随机元素
                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [text] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [size] => 8
    [from] => 8
)
RESPONSE:
string(7938) "{"took":60,"timed_out":false,"_shards":{"total":1,"successful":1,"skipped":0,"failed":0},"hits":{"total":{"value":10000,"relation":"gte"},"max_score":66.957565,"hits":[{"_index":"likecs_art_db","_type":"_doc","_id":"870656","_score":29.367182,"_source":{"id":"870656","text":"jquery\u83b7\u53d6\u5143\u7d20\u548cDOM\u83b7\u53d6\u5143\u7d20","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"mmjoy","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1638084821"},"highlight":{"text":["jquery#em#获#/em##em#取#/em##em#元#/em##em#素#/em##em#和#/em#DOM#em#获#/em##em#取#/em##em#元#/em##em#素#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"500018","_score":28.5099,"_source":{"id":"500018","text":"JAVA\u4e2d\u7684\u6570\u7ec4\u63d2\u5165\u4e0e\u5220\u9664\u6307\u5b9a\u5143\u7d20","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"aademeng","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1637659225"},"highlight":{"text":["JAVA中的#em#数#/em#组#em#插#/em##em#入#/em#与#em#删#/em##em#除#/em#指定#em#元#/em##em#素#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"500019","_score":28.331194,"_source":{"id":"500019","text":"\u6570\u7ec4\u5220\u9664\u5143\u7d20","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"ll15888","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1634399877"},"highlight":{"text":["#em#数#/em#组#em#删#/em##em#除#/em##em#元#/em##em#素#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"500027","_score":28.331194,"_source":{"id":"500027","text":"\u6570\u7ec4\u5143\u7d20\u5220\u9664","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"ypky","tagsname":"","tagsid":"","catesname":"","catesid":"","createtime":"1634399883"},"highlight":{"text":["#em#数#/em#组#em#元#/em##em#素#/em##em#删#/em##em#除#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"998039","_score":28.293238,"_source":{"id":"998039","text":"js Jquery \u6570\u636e\u79fb\u9664\u5143\u7d20\/\u5220\u9664\u5143\u7d20","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"youmingkuang","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1640455963"},"highlight":{"text":["js Jquery #em#数#/em#据移#em#除#/em##em#元#/em##em#素#/em#/#em#删#/em##em#除#/em##em#元#/em##em#素#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"476561","_score":28.255373,"_source":{"id":"476561","text":"\u5173\u4e8eJS\uff08\u539f\u751fjs+jq\uff09\u4e2d\u83b7\u53d6\u3001\u8bbe\u7f6e\u6216\u8005\u5220\u9664\u5143\u7d20\u5c5e\u6027\u548c\u83b7\u53d6\u5143\u7d20\u503c","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"start-bigin","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1634269323"},"highlight":{"text":["关于JS(原生js+jq)中#em#获#/em##em#取#/em#、设置或者#em#删#/em##em#除#/em##em#元#/em##em#素#/em#属性#em#和#/em##em#获#/em##em#取#/em##em#元#/em##em#素#/em#值"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"892889","_score":27.949966,"_source":{"id":"892889","text":"jQuery\u4f7f\u7528(\u4e94)\uff1aDOM\u64cd\u4f5c\u4e4b\u63d2\u5165\u548c\u5220\u9664\u5143\u7d20","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"ZheOneAndOnly","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1638261261"},"highlight":{"text":["jQuery使用(五):DOM操作之#em#插#/em##em#入#/em##em#和#/em##em#删#/em##em#除#/em##em#元#/em##em#素#/em#"]}},{"_index":"likecs_art_db","_type":"_doc","_id":"998062","_score":27.882961,"_source":{"id":"998062","text":"js\u4e0ejquery\u83b7\u53d6\u7236\u5143\u7d20,\u5220\u9664\u5b50\u5143\u7d20\u7684\u4e0d\u540c\u65b9\u6cd5","intro":"\u76ee\u5f55\n\nECharts\n\u5f02\u6b65\u52a0\u8f7d\n\n\n\nECharts\r\n\u6570\u636e\u53ef\u89c6\u5316\u5728\u8fc7\u53bb\u51e0\u5e74\u4e2d\u53d6\u5f97\u4e86\u5de8\u5927\u8fdb\u5c55\u3002\u5f00\u53d1\u4eba\u5458\u5bf9\u53ef\u89c6\u5316\u4ea7\u54c1\u7684\u671f\u671b\u4e0d\u518d\u662f\u7b80\u5355\u7684\u56fe\u8868\u521b\u5efa\u5de5\u5177\uff0c\u800c\u662f\u5728\u4ea4\u4e92\u3001\u6027\u80fd\u3001\u6570\u636e\u5904\u7406\u7b49\u65b9\u9762\u6709\u66f4\u9ad8\u7684\u8981\u6c42\u3002\r\nchart.setOption({\r\n    color: [\r\n        ","username":"showersun","tagsname":"","tagsid":"","catesname":null,"catesid":"","createtime":"1640455980"},"highlight":{"text":["js与jquery#em#获#/em##em#取#/em#父#em#元#/em##em#素#/em#,#em#删#/em##em#除#/em#子#em#元#/em##em#素#/em#的不同方法"]}}]}}"
127.0.0.1:9200
URL: http://192.168.101.128/searchcore/index.php/cihere_cn_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [match] => Array
                (
                    [title] => Array
                        (
                            [query] => LeetCode380 常数时间插入、删除和获取随机元素
                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [title] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [from] => 0
)
RESPONSE:
bool(false)
127.0.0.1:9200
URL: http://127.0.0.1:9200/likecs_down_db/_search
REQUEST:
Array
(
    [query] => Array
        (
            [bool] => Array
                (
                    [must] => Array
                        (
                            [0] => Array
                                (
                                    [match] => Array
                                        (
                                            [title] => Array
                                                (
                                                    [query] => LeetCode380 常数时间插入、删除和获取随机元素
                                                )

                                        )

                                )

                        )

                    [must_not] => Array
                        (
                            [0] => Array
                                (
                                    [term] => Array
                                        (
                                            [cate1] => 电子书籍
                                        )

                                )

                        )

                )

        )

    [highlight] => Array
        (
            [fields] => Array
                (
                    [title] => stdClass Object
                        (
                        )

                )

            [pre_tags] => #em#
            [post_tags] => #/em#
        )

    [size] => 5
    [from] => 0
)
RESPONSE:
string(2872) "{"took":10,"timed_out":false,"_shards":{"total":1,"successful":1,"skipped":0,"failed":0},"hits":{"total":{"value":7684,"relation":"eq"},"max_score":24.98043,"hits":[{"_index":"likecs_down_db","_type":"_doc","_id":"37319","_score":24.98043,"_source":{"id":"37319","title":"layui\u52a8\u6001\u6dfb\u52a0\u8868\u683c\u5143\u7d20\u5220\u9664\u4ee3\u7801","spidertime":"1622962674","contenttime":"1622962674","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/190722\/1630024925N.jpg","tag":"\u5143\u7d20|\u8868\u683c|layui","cate1":"js\u6846\u67b6","cate2":"ajax\/javascript","attr1":"130KB"},"highlight":{"title":["layui动态添加表格#em#元#/em##em#素#/em##em#删#/em##em#除#/em#代码"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"53197","_score":21.855202,"_source":{"id":"53197","title":"\u975e\u5e38\u5b9e\u7528\u7684jQuery\u65e5\u671f\u548c\u65f6\u95f4\u63d2\u4ef6DateTimePicker","spidertime":"1623058153","contenttime":"1674117272","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/140310\/151414212Q0.gif","tag":"jquery|\u65e5\u671f|\u65f6\u95f4","cate1":"js\u6846\u67b6","cate2":"jQuery","attr1":"73KB"},"highlight":{"title":["非#em#常#/em#实用的jQuery日期#em#和#/em##em#时#/em##em#间#/em##em#插#/em#件DateTimePicker"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"52043","_score":20.985065,"_source":{"id":"52043","title":"HTML5 SVG\u5706\u76d8\u65f6\u949f\u52a8\u753b\u80fd\u51c6\u786e\u83b7\u53d6\u672c\u5730\u7684\u65f6\u95f4","spidertime":"1623056545","contenttime":"1624512473","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/140625\/1JA0215325.gif","tag":"SVG|\u5706\u76d8|\u65f6\u949f","cate1":"html5","attr1":"31KB"},"highlight":{"title":["HTML5 SVG圆盘#em#时#/em#钟动画能准确#em#获#/em##em#取#/em#本地的#em#时#/em##em#间#/em#"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"37290","_score":20.89934,"_source":{"id":"37290","title":"\u57fa\u4e8eHTML5 time\u5143\u7d20\u7684\u5012\u8ba1\u65f6jquery\u63d2\u4ef6","spidertime":"1622962640","contenttime":"1680785581","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/litimg\/161226\/0S4332O2I.jpg","tag":"HTML5|Time|\u5012\u8ba1\u65f6|jquery\u63d2\u4ef6","cate1":"html5","attr1":"98.4KB"},"highlight":{"title":["基于HTML5 time#em#元#/em##em#素#/em#的倒计#em#时#/em#jquery#em#插#/em#件"]}},{"_index":"likecs_down_db","_type":"_doc","_id":"53199","_score":20.11783,"_source":{"id":"53199","title":"jQuery \u65e5\u671f\u65f6\u95f4\u8f93\u5165\u683c\u5f0f\u63d2\u4ef6","spidertime":"1623058156","contenttime":"1670429573","pageimage":"https:\/\/img.jbzj.com\/do\/uploads\/userup\/0907\/2Q043413b7.gif","tag":"jquery|\u65e5\u671f\u65f6\u95f4|\u8f93\u5165\u683c\u5f0f","cate1":"js\u6846\u67b6","cate2":"jQuery","attr1":"20KB"},"highlight":{"title":["jQuery 日期#em#时#/em##em#间#/em#输#em#入#/em#格式#em#插#/em#件"]}}]}}"
LeetCode380 常数时间插入、删除和获取随机元素 - 爱码网
leyang2019

LeetCode380 常数时间插入、删除和获取随机元素

LeetCode380 常数时间插入、删除和获取随机元素

题目要求

设计一个支持在平均 时间复杂度 O(1) 下,执行以下操作的数据结构。
insert(val):当元素 val 不存在时,向集合中插入该项。
remove(val):元素 val 存在时,从集合中移除该项。
getRandom:随机返回现有集合中的一项。每个元素应该有相同的概率被返回。
示例 :


// 初始化一个空的集合。
RandomizedSet randomSet = new RandomizedSet();

// 向集合中插入 1 。返回 true 表示 1 被成功地插入。
randomSet.insert(1);

// 返回 false ,表示集合中不存在 2 。
randomSet.remove(2);

// 向集合中插入 2 。返回 true 。集合现在包含 [1,2] 。
randomSet.insert(2);

// getRandom 应随机返回 1 或 2 。
randomSet.getRandom();

// 从集合中移除 1 ,返回 true 。集合现在包含 [2] 。
randomSet.remove(1);

// 2 已在集合中,所以返回 false 。
randomSet.insert(2);

// 由于 2 是集合中唯一的数字,getRandom 总是返回 2 。
randomSet.getRandom();

分析:

查找最快的数据结构为列表或者hash表,分别按照角标或者内容查找。
删除元素hash表时间复杂度为常数时间,但是列表则为线性时间,本题需要做特殊处理,对于要删除的元素采用交换到末尾的策略,然后删除末尾元素再更新对应的hash表。

代码:

class RandomizedSet {
public:
    /** Initialize your data structure here. */
    RandomizedSet() {
        
    }
    
    /** Inserts a value to the set. Returns true if the set did not already contain the specified element. */
    bool insert(int val) {
        if(hashMap.find(val) != hashMap.end()) {
            return false;
        }
        vec.push_back(val);
        hashMap[val] = vec.size()-1;
        return true;
    }
    
    /** Removes a value from the set. Returns true if the set contained the specified element. */
    bool remove(int val) {
        if(hashMap.find(val) == hashMap.end()) {
            return false;
        }
        int index = hashMap.find(val) -> second;
        if(index == vec.size() - 1) {
            vec.pop_back();
            hashMap.erase(val);
        }else {
            hashMap[vec[vec.size()-1]] = index;
            swap(vec[index], vec[vec.size() - 1]);
            vec.pop_back();
            hashMap.erase(val);
        }
        return true;
    }
    
    /** Get a random element from the set. */
    int getRandom() {
        if(!vec.size()) {
            return -1;
        }
        int index = rand() % vec.size();
        return vec[index];
    }
    
private:
    unordered_map<int, int> hashMap;
    vector<int> vec;
};

/**
 * Your RandomizedSet object will be instantiated and called as such:
 * RandomizedSet* obj = new RandomizedSet();
 * bool param_1 = obj->insert(val);
 * bool param_2 = obj->remove(val);
 * int param_3 = obj->getRandom();
 */

分类:

技术点:

相关文章:

  • 2021-11-28
  • 2021-11-23
  • 2021-10-16
  • 2021-10-16
  • 2021-12-26
  • 2021-10-15
  • 2021-11-30
  • 2021-12-26
猜你喜欢
  • 2020-01-31
  • 2020-07-06
  • 2021-12-26
  • 2020-02-08
  • 2021-11-10
  • 2021-09-19
  • 2021-09-17
相关资源
相似解决方案