![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Nexasの刷题日常
silent碎月
这个作者很懒,什么都没留下…
展开
-
leetcode No.1235规划兼职工作 动态规划
首先对end进行排序, 将整体数据有序化。随后, 设f[i]为第i份工作的最大工资则f[i] = max(f[ i - 1 ], f[ j ] + sal)j表示在i工作开始之前赚到的最多的工资原创 2021-05-28 09:44:23 · 209 阅读 · 0 评论 -
leetcode No.461汉明距离
题目解出来非常简单, 但是最优解即O1解略烧脑int hammingDistance(int x, int y){ int ret = x ^ y; ret = (ret & 0x55555555) + ((ret >> 1) & 0x55555555); ret = (ret & 0x33333333) + ((ret >> 2) & 0x33333333); ret = (ret & 0x0f0f0f0f) + ((ret &.原创 2021-05-27 17:15:34 · 80 阅读 · 0 评论 -
leetcode No.1787 使所有区间异或和为0
整体题目用到动态规划思想, 首先很容易得出nums[i] = nums[i + k];故题目要求即可简化接下来求前i列异或和为xor, 当前列数字为cur。若是第零列, 那么f[0][xor] = times - hashTable.get(xor);若是后面几列,若当前列数字全改, f[i][xor] = minval[i] + times;若仅修改部分数字, f[i][xor] = f[i - 1][xor ^ cur] + times - hashTable.get(cur);然后去求最.原创 2021-05-26 19:23:05 · 329 阅读 · 0 评论