摘要： 梦开始的地方，两数之和 巧妙之处在于value做key，idx做val 可能会问：如果value冲突的？即两个一样的值 首先这是两数和问题： 如果这两个重复的数正好被选上，那么一个记录在map中，一个未记录，没问题 如果只是一个数倍选上，那么map中的记录会被后续出现的重复数更新，但并不影响（题设有 阅读全文

摘要： 题目 2. 差异 两题非常相似，差异在于题1求的是符合条件的区间最短长度，而题2求的是符合条件的区间个数。 对于问题1，双指针在滑动过程中。指针r先移动到某个位置，符合条件(不妨设该状态为 状态1)，然后移动l指针。在这个过程中，其实已经“隐含”了最短这一条件。因为在状态1下，指针l如果不移动的情况 阅读全文

摘要： 题干 给定一个非负整数 n ，请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数，并输出一个数组。 示例： 输入: n = 2 输出: [0,1,1] 解释: 0 --> 0 1 --> 1 2 --> 10 思路 从单纯的暴力出发，统计每个数字中1的个数。 进一步优化，借助动态规划，借助 阅读全文

摘要： 消除游戏 思路 逻辑简单，但是直接模拟实现非常容易超时。 实际实现是不需要真的去模拟删除的过程。通过调整步长step控制来实现删除的。 头尾的数是否要删除就要看头尾的数是否是奇数： （以从前往后顺序为例） 如果是奇数，最后的数就要更新 如果是偶数，最后的数不变 实现 class Solution { 阅读全文