LeetCode笔记
黑山老妖的笔记本
这个作者很懒,什么都没留下…
展开
-
LeetCode笔记-04-寻找两个正序数组的中位数
解题 现在有两种思路: 1.将两个数组合并成一个有序数组,合并后找到中位数; 2.在两个数组中遍历,找到中位数; 思路1解题过程 class Solution { public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { vector<int> merge_nums; merge(merge_nums, nums1, nums2); do..原创 2021-09-19 18:32:22 · 389 阅读 · 0 评论 -
LeetCode笔记-03-无重复字符的最长子串
解题 第一次的解题思路 1.记录不重复的字符以及对应的小标,这里使用了map<char,short> record_str记录; 2.当record_str中有当前遍历到的字符时,获取对应的item_ptr的second下标,计算当前下标与second下标的距离与max_len; 3.如果record_str中没有当前遍历到的字符时,判断max_len与record_str内的个数+1,更新max_len;将当前遍历到的字符和下标放到record_str中; 代码如下: class Solut.原创 2021-09-11 22:02:09 · 171 阅读 · 0 评论 -
LeetCode笔记-02-两数相加
struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next) : val(x), next(next) {} }; class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ..原创 2021-09-09 20:02:10 · 119 阅读 · 0 评论 -
LeetCode笔记-01-两数之和
解题思路: 1.使用暴力解题,两层循环,找到两数之和的组合; 2.构建哈希表,通过边构建边查找的方式,找到两数之和的组合; 代码 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { map<int, int> hashtable; vector<int> result; for (auto it = nums.begi.原创 2021-09-09 09:50:23 · 94 阅读 · 0 评论