摘要：
题目链接 767. 重构字符串 思路 先用哈希表统计出出现次数最多的字符，如果这个次数大于一半，说明这个字符总会挨在一起，直接返回 ""。 如果不超过一半，则先把字符填在偶数位置（先填出现次数最多的字符），偶数位置填满了再填奇数位置。 代码 class Solution { public Strin 阅读全文
摘要：
题目链接 740. 删除并获得点数 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums 以前 i 个元素组成（即 nums[i - 1]）的状态；dp[i][j] 分别表示以 阅读全文