摘要: 只有当链表 headA 和 headB 都不为空时,两个链表才可能相交。因此首先判断链表 headA 和 headB 是否为空,如果其中至少有一个链表为空,则两个链表一定不相交,返回 null。 当链表 headA 和 headB 都不为空时,创建两个指针 pA 和 pB,初始时分别指向两个链表的头 阅读全文
posted @ 2021-07-31 20:40 Dazzling! 阅读(22) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: vector<int> temp; int res = 0; int reversePairs(vector<int>& nums) { int n = nums.size(); temp.resize(n); mergeSort(nums, 0, 阅读全文
posted @ 2021-07-31 20:25 Dazzling! 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 方法一:使用哈希表存储频数 我们可以对字符串进行两次遍历。 在第一次遍历时,我们使用哈希映射统计出字符串中每个字符出现的次数。在第二次遍历时,我们只要遍历到了一个只出现一次的字符,那么就返回该字符,否则在遍历结束后返回空格。 class Solution { public: char firstUn 阅读全文
posted @ 2021-07-31 17:50 Dazzling! 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 首先我们来通过一个例子理解一下这里「翻译」的过程:我们来尝试翻译「14021402」。 分成两种情况: 首先我们可以把每一位单独翻译,即 [1, 4, 0, 2],翻译的结果是 beac 然后我们考虑组合某些连续的两位: [14, 0, 2],翻译的结果是 oac。 [1, 40, 2],这种情况是 阅读全文
posted @ 2021-07-31 16:05 Dazzling! 阅读(27) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: static bool cmp(int& a, int& b) { string sa = to_string(a), sb = to_string(b); return sa + sb < sb + sa; } string minNumber(v 阅读全文
posted @ 2021-07-31 15:22 Dazzling! 阅读(15) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: int digitAtIndex(int n) { int digit = 1; int start = 0; long long cnt = 10; while (n >= cnt) { n -= cnt; digit++; if (start = 阅读全文
posted @ 2021-07-31 15:08 Dazzling! 阅读(25) 评论(0) 推荐(0) 编辑