rdcamelot

2026年3月22日

摘要：一个数和其自身的异或和是 0 因此对数组中的所有元素进行异或，剩下的那个数就是只出现了一次的数 class Solution { public: int singleNumber(vector<int>& a) { int sum = 0; int n = a.size(); for (int i 阅读全文

posted @ 2026-03-22 21:08 rdcamelot 阅读(21) 评论(0) 推荐(0)

LeetCode HOT100 - 单词拆分

摘要： 1 <= s.length <= 300 可以用比较暴力的思路比如枚举每一个转移点也就是说我们令 dp[i] 表示到 i 为止能不能组合出来每次转移就是从前面所有的位置转移过来，判断这个字串是否在字典中 vector 如果要查找的话只能使用 count(a.begin(), a.end(), 阅读全文

posted @ 2026-03-22 20:50 rdcamelot 阅读(23) 评论(0) 推荐(0)

LeetCode HOT100 - 环形链表

摘要：看过 II 这题就没什么要说的了返回 bool 类型即可 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ne 阅读全文

posted @ 2026-03-22 19:29 rdcamelot 阅读(19) 评论(0) 推荐(0)

LeetCode HOT100 - 环形链表 II

摘要：比较简单的想法就是使用哈希表，存储见过的链表节点然后考虑空间 O(1) 的做法比较容易想到使用快慢指针，如果它们能遇到那就说明链表存在环但是这样我们只找到了环上的一个节点，并不保证这就是环的入口这时候考虑从步数入手都是从 head 出发，fast 走了 2x ， slow 走了 x，两个的阅读全文

posted @ 2026-03-22 19:26 rdcamelot 阅读(20) 评论(0) 推荐(0)

2026年3月21日

LeetCode HOT100 - LRU 缓存

摘要：逐个分析需求首先 get 的操作显然能够想到使用哈希表而 put 的话，如果只是修改还是可以用哈希表去解决的但是有一个逐出最久未使用的关键字，这就想到要使用队列了如果用数组去实现这个队列的话每次删除将是 O(n) ，不符合 O(1) 的时间复杂度修改 O(1) 的话想到使用链表又因为修改阅读全文

posted @ 2026-03-21 22:42 rdcamelot 阅读(17) 评论(0) 推荐(0)

LeetCode HOT100 - 排序链表

摘要：不会，这种平时不做的数据结构确实是弱项啊题解参考：https://leetcode.cn/problems/sort-list/solutions/13728/sort-list-gui-bing-pai-xu-lian-biao-by-jyd 时间复杂度 O(nlogn) 想到二分，进而想到归并阅读全文

posted @ 2026-03-21 21:43 rdcamelot 阅读(20) 评论(0) 推荐(0)

2026年3月19日

LeetCode HOT100 - 乘积最大子数组

摘要：如果是和最大，那么直接一直加上去和 0 取个 max 好了，因为正值对后续一定是正贡献现在考虑积，是不是也是类似部分类似，如果全部都是正值，那么是类似的但是有负值负数的影响是什么呢，就是这里是小的，但是下次再乘个负数它就正了所以这里要同时维护最小值和最大值当然只维护两个元素自然也可以但阅读全文

posted @ 2026-03-19 20:34 rdcamelot 阅读(20) 评论(0) 推荐(0)

LeetCode HOT100 - 最小栈

摘要：栈如果用 vector 去模拟的话实际上也是往一个数组的末尾不断插入元素如果出栈的话也就是删除末尾的元素因此这题的目的实际上就是访问数组的前缀最小值，而且不会有修改操作于是只要在每次添加元素的时候记录此时的最小值即可采用两个 stack 或者 stack 内存储的是 pair 之类的类型均可阅读全文

posted @ 2026-03-19 20:16 rdcamelot 阅读(16) 评论(0) 推荐(0)

LeetCode HOT100 - 除了自身以外数组的乘积

摘要：不能使用除法，那么分析要求等价于什么如果不除，那么就是前后区间的元素乘积可以使用前缀和来维护，这样可以 O(1) 得到我们想要的结果 class Solution { public: vector<int> productExceptSelf(vector<int>& a) { int n = 阅读全文

posted @ 2026-03-19 18:06 rdcamelot 阅读(16) 评论(0) 推荐(0)

LeetCode HOT100 - 多数元素

摘要：关键是进阶的 O(1) 空间复杂度的摩尔投票法（https://leetcode.cn/problems/majority-element/solutions/2362000/169-duo-shu-yuan-su-mo-er-tou-piao-qing-ledrh）一个关键的出发点是类似于二分查阅读全文

posted @ 2026-03-19 15:09 rdcamelot 阅读(18) 评论(0) 推荐(0)

公告