leecode100热题 HOT 100（2）

冷不防 2023-06-04 02:44 1阅读 0赞

<table> 
 <thead> 
  <tr> 
   <th><br>#</th> 
   <th>题名</th> 
   <th>题解</th> 
   <th>通过率</th> 
   <th>难度</th> 
   <th>出现频率&nbsp;&nbsp;<span title=""></span></th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>&nbsp;</td> 
   <td>142</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/linked-list-cycle-ii" rel="nofollow">环形链表 II</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>43.3%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>146</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/lru-cache" rel="nofollow">LRU缓存机制</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>43.3%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>148</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/sort-list" rel="nofollow">排序链表</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>61.7%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>152</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/maximum-product-subarray" rel="nofollow">乘积最大子序列</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>35.2%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>155</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/min-stack" rel="nofollow">最小栈</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>49.7%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>160</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/intersection-of-two-linked-lists" rel="nofollow">相交链表</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>47.6%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>169</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/majority-element" rel="nofollow">求众数</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>60.3%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>198</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/house-robber" rel="nofollow">打家劫舍</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>41.4%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>200</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/number-of-islands" rel="nofollow">岛屿数量</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>45.4%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>206</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/reverse-linked-list" rel="nofollow">反转链表</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>64.0%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>207</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/course-schedule" rel="nofollow">课程表</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>48.6%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>208</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/implement-trie-prefix-tree" rel="nofollow">实现 Trie (前缀树)</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>60.9%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>215</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/kth-largest-element-in-an-array" rel="nofollow">数组中的第K个最大元素</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>58.1%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>221</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/maximal-square" rel="nofollow">最大正方形</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>38.2%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>226</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/invert-binary-tree" rel="nofollow">翻转二叉树</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>71.5%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>234</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/palindrome-linked-list" rel="nofollow">回文链表</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>38.6%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>236</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree" 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>238</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/product-of-array-except-self" rel="nofollow">除自身以外数组的乘积</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>62.7%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>239</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/sliding-window-maximum" rel="nofollow">滑动窗口最大值</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>42.4%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>240</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/search-a-2d-matrix-ii" rel="nofollow">搜索二维矩阵 II</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>253</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/meeting-rooms-ii" rel="nofollow">会议室 II</a>&nbsp; 
     <span>&nbsp;<span>&nbsp;&nbsp;</span></span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>39.6%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>279</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/perfect-squares" rel="nofollow">完全平方数</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>51.0%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>283</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/move-zeroes" rel="nofollow">移动零</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>56.3%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>287</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/find-the-duplicate-number" rel="nofollow">寻找重复数</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>60.7%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>297</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree" rel="nofollow">二叉树的序列化与反序列化</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>40.9%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>300</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/longest-increasing-subsequence" rel="nofollow">最长上升子序列</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>43.2%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>301</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/remove-invalid-parentheses" rel="nofollow">删除无效的括号</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>41.6%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>309</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown" rel="nofollow">最佳买卖股票时机含冷冻期</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>49.3%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>312</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/burst-balloons" rel="nofollow">戳气球</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>55.6%</td> 
   <td><span>困难</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>322</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/coin-change" rel="nofollow">零钱兑换</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>34.9%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>337</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/house-robber-iii" rel="nofollow">打家劫舍 III</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>54.4%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>338</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/counting-bits" rel="nofollow">比特位计数</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>72.9%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>347</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/top-k-frequent-elements" rel="nofollow">前 K 个高频元素</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>58.0%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>394</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/decode-string" rel="nofollow">字符串解码</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>46.2%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>399</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/evaluate-division" rel="nofollow">除法求值</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>49.6%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>406</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/queue-reconstruction-by-height" rel="nofollow">根据身高重建队列</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>64.3%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>416</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/partition-equal-subset-sum" rel="nofollow">分割等和子集</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>43.9%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>437</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/path-sum-iii" rel="nofollow">路径总和 III</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>52.0%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>438</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/find-all-anagrams-in-a-string" rel="nofollow">找到字符串中所有字母异位词</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>38.4%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>448</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array" rel="nofollow">找到所有数组中消失的数字</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>52.5%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>461</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/hamming-distance" rel="nofollow">汉明距离</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>72.1%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>494</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/target-sum" rel="nofollow">目标和</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>40.5%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>538</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/convert-bst-to-greater-tree" rel="nofollow">把二叉搜索树转换为累加树</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>56.5%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>543</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/diameter-of-binary-tree" 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>560</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/subarray-sum-equals-k" rel="nofollow">和为K的子数组</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>40.7%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>581</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray" rel="nofollow">最短无序连续子数组</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>32.8%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>617</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/merge-two-binary-trees" rel="nofollow">合并二叉树</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>72.7%</td> 
   <td><span>简单</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>621</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/task-scheduler" rel="nofollow">任务调度器</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>45.7%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>647</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/palindromic-substrings" rel="nofollow">回文子串</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>57.5%</td> 
   <td><span>中等</span></td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>739</td> 
   <td> 
    <div> 
     <a href="https://leetcode-cn.com/problems/daily-temperatures" rel="nofollow">每日温度</a>&nbsp; 
     <span>&nbsp;&nbsp;&nbsp;</span> 
    </div> </td> 
   <td>&nbsp;</td> 
   <td>55.7%</td> 
   <td><span>中等<br><br></span></td> 
  </tr> 
 </tbody> 
</table>

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