dapaogege - 博客园

2025/12/24 今天学的day11的lecode232和20 补充昨天的智能指针

摘要： std::unique_ptr(独占指针) 核心概念：霸道总裁。「这个对象归我一个人所有，谁也别想复制。但我可以把它『转让』给别人，转让后我就不管了。」 include include struct Task { int id; Task(int i) : id(i) { std::cout << 阅读全文

posted @ 2025-12-24 16:16 dapaogege 阅读(6) 评论(0) 推荐(0)

2025/12/23 今天学的day10的lecode的344和151

摘要： lecode344 class Solution { public: void reverseString(vector& s) { int left = 0; int right = s.size() - 1; // 修正1：索引必须减 1 while(left < right){ // 修正2：阅读全文

posted @ 2025-12-23 19:32 dapaogege 阅读(2) 评论(0) 推荐(0)

2025/12/21 今天学的day9的lecode的1和454

摘要： lecode 1 class Solution { public: vector twoSum(vector& nums, int target) { std::unordered_map<int,int> mp; //注意unordered_map是哈希表，查找时间是O(1)，map创建是需要两个阅读全文

posted @ 2025-12-21 17:01 dapaogege 阅读(2) 评论(0) 推荐(0)

2025/12/20 今天学的day8的lecode的242和349

摘要： leocde242 class Solution { public: bool isAnagram(string s, string t) { int arr[26]={0}; for(int i=0;i<s.length();i++){ //字符串是length arr[s[i]-'a']+=1; 阅读全文

posted @ 2025-12-20 16:00 dapaogege 阅读(4) 评论(0) 推荐(0)

2025/12/19 今天学的day7的总结

摘要： static和friend 面向对象：封装、继承、多态（虚函数表原理必看，面试必问）。手写一个简单的 String 类的构造函数、析构函数和拷贝构造函数。 include // 为了使用 strlen, strcpy include class String { private: char* d 阅读全文

posted @ 2025-12-19 16:02 dapaogege 阅读(5) 评论(0) 推荐(0)

2025/12/19 今天学的day6的lecode24和19

摘要：题目 1：两两交换链表中的节点 (LeetCode 24) 核心难点：交换节点不仅仅是改数值，而是要改指针指向。一旦顺序搞错，链表就断了。技巧：依然是虚拟头节点 (Dummy Head)。操作步骤：假设当前是 dummy -> 1 -> 2 -> 3。初始化 temp = dummy。阅读全文

posted @ 2025-12-19 15:49 dapaogege 阅读(2) 评论(0) 推荐(0)

2025/12/12 今天学的day5的lecode203和206

摘要： lecode 203 痛点：如果要删除的是头节点 (head) 怎么办？如果你写了单独的逻辑来处理头节点，代码会很丑。神技：虚拟头节点 (Dummy Head)。创建一个假的节点指向 head，这样所有节点就都可以按“非头节点”的逻辑处理了。 /** Definition for singly 阅读全文

posted @ 2025-12-12 17:45 dapaogege 阅读(5) 评论(0) 推荐(0)

需要学习的内容--实现一个简单的 String 类

摘要： include include class MyString { private: char* m_data; // 核心数据 int m_length; public: // 1. 普通构造函数 MyString(const char* str = nullptr) { if (str == nu 阅读全文

posted @ 2025-12-12 15:36 dapaogege 阅读(2) 评论(0) 推荐(0)

2025/12/10 今天学的day4的lecode59和54

摘要： lecode59 class Solution { public: vector<vector> generateMatrix(int n) { std::vector<vector<int>> ve(n,vector<int>(n,0)); //vector初始化，第一位是元素个数，第二位是内容阅读全文

posted @ 2025-12-10 17:02 dapaogege 阅读(9) 评论(0) 推荐(0)

2025/12/8 今天学的day3的lecode209和3

摘要：滑动窗口 (Sliding Window) 是解决数组/字符串问题的神器，它能把 $O(N^2)$ 的暴力解法优化到 $O(N)$。核心思想想象一条毛毛虫在数组上爬行。右边界 (right) 向前伸，吞掉新元素。左边界 (left) 向前收缩，吐出旧元素（当条件不满足时）。 lecode 209 c 阅读全文

posted @ 2025-12-08 20:39 dapaogege 阅读(2) 评论(0) 推荐(0)

导航

2025年12月24日

2025年12月23日

2025年12月21日

2025年12月20日

2025年12月19日

2025年12月12日

2025年12月10日

2025年12月8日