leecode100热题 HOT 100

桃扇骨 2023-06-04 02:44 27阅读 0赞

<table> 
 <thead> 
  <tr> 
   <th>#</th> 
   <th>题名</th> 
   <th>题解</th> 
   <th>通过率</th> 
   <th>难度</th> 
   <th>出现频率&nbsp;&nbsp;<span title=""></span></th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>&nbsp;</td> 
   <td>1</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/two-sum" rel="nofollow">两数之和</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>46.5%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>2</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/add-two-numbers" rel="nofollow">两数相加</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>35.5%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>3</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/longest-substring-without-repeating-characters" rel="nofollow">无重复字符的最长子串</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>31.1%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>4</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/median-of-two-sorted-arrays" rel="nofollow">寻找两个有序数组的中位数</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>35.9%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>5</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/longest-palindromic-substring" rel="nofollow">最长回文子串</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>26.9%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>10</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/regular-expression-matching" rel="nofollow">正则表达式匹配</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>24.6%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>11</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/container-with-most-water" rel="nofollow">盛最多水的容器</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>57.3%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>15</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/3sum" rel="nofollow">三数之和</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>23.8%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>17</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number" rel="nofollow">电话号码的字母组合</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>50.8%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>19</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list" rel="nofollow">删除链表的倒数第N个节点</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>35.3%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>20</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/valid-parentheses" rel="nofollow">有效的括号</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>39.4%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>21</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/merge-two-sorted-lists" rel="nofollow">合并两个有序链表</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>56.9%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>22</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/generate-parentheses" rel="nofollow">括号生成</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>71.6%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>23</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/merge-k-sorted-lists" rel="nofollow">合并K个排序链表</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>47.4%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>31</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/next-permutation" rel="nofollow">下一个排列</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>31.8%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>32</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/longest-valid-parentheses" rel="nofollow">最长有效括号</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>28.1%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>33</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/search-in-rotated-sorted-array" rel="nofollow">搜索旋转排序数组</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>36.1%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>34</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array" rel="nofollow">在排序数组中查找元素的第一个和最后一个位置</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>37.6%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>39</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/combination-sum" rel="nofollow">组合总和</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>66.6%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>42</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/trapping-rain-water" rel="nofollow">接雨水</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>46.1%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>46</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/permutations" rel="nofollow">全排列</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>71.4%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>48</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/rotate-image" rel="nofollow">旋转图像</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>63.8%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>49</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/group-anagrams" rel="nofollow">字母异位词分组</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>58.3%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>53</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/maximum-subarray" rel="nofollow">最大子序和</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>47.2%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>55</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/jump-game" rel="nofollow">跳跃游戏</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>36.0%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>56</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/merge-intervals" rel="nofollow">合并区间</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>38.1%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>62</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/unique-paths" rel="nofollow">不同路径</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>55.8%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>64</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/minimum-path-sum" rel="nofollow">最小路径和</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>62.3%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>70</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/climbing-stairs" rel="nofollow">爬楼梯</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>46.6%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>72</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/edit-distance" rel="nofollow">编辑距离</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>53.9%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>75</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/sort-colors" rel="nofollow">颜色分类</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>52.7%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>76</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/minimum-window-substring" rel="nofollow">最小覆盖子串</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>36.1%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>78</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/subsets" rel="nofollow">子集</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>74.7%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>79</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/word-search" rel="nofollow">单词搜索</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>38.8%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>84</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/largest-rectangle-in-histogram" rel="nofollow">柱状图中最大的矩形</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>37.3%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>85</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/maximal-rectangle" rel="nofollow">最大矩形</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>42.9%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>94</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/binary-tree-inorder-traversal" rel="nofollow">二叉树的中序遍历</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>67.7%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>96</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/unique-binary-search-trees" rel="nofollow">不同的二叉搜索树</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>62.0%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>98</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/validate-binary-search-tree" rel="nofollow">验证二叉搜索树</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>27.4%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>101</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/symmetric-tree" rel="nofollow">对称二叉树</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>48.2%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>102</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/binary-tree-level-order-traversal" rel="nofollow">二叉树的层次遍历</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>58.4%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>104</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/maximum-depth-of-binary-tree" rel="nofollow">二叉树的最大深度</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>70.7%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>105</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal" rel="nofollow">从前序与中序遍历序列构造二叉树</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>61.0%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>114</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list" rel="nofollow">二叉树展开为链表</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>64.5%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>121</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock" rel="nofollow">买卖股票的最佳时机</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>50.6%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>124</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/binary-tree-maximum-path-sum" rel="nofollow">二叉树中的最大路径和</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>37.5%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>128</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/longest-consecutive-sequence" rel="nofollow">最长连续序列</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>46.6%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>136</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/single-number" rel="nofollow">只出现一次的数字</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>63.1%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>139</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/word-break" rel="nofollow">单词拆分</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>42.7%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>141</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/linked-list-cycle" rel="nofollow">环形链表</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>42.6%</td> 
   <td><span>简单<br><br></span></td> 
  </tr> 
 </tbody> 
</table>

转载于:https://www.cnblogs.com/think90/p/11440117.html