数位DP
数位
SYaoJun
这个作者很懒,什么都没留下…
展开
-
41. 缺失的第一个正数
缺失的第一个正数 解题思路 类似的题有好几道,我暂且把它们叫做“交换归位”吧,最核心的是使用了两个变量,用来左右夹逼。 l-表示已经收集到的连续正整数 r-表示最多可能收集到的正整数 在以下三种情况下,我们的最多收集r需要减小1 arr[l] <= l arr[l] > r arr[arr[l] - 1] == arr[l] 如果当前下标加1刚好等于下标所在的值,l就加1 代码如下 class Solution { public: int firstMissingPositive(v原创 2020-09-16 21:49:58 · 207 阅读 · 0 评论 -
136. Single Number
class Solution { public: //a ^ a = 0 //0 ^ a = a int singleNumber(vector<int>& nums) { int res = 0; for(auto x: nums){ res ^= x; } ...原创 2019-09-14 08:18:19 · 89 阅读 · 0 评论