2026年2月2日
摘要: 算法入门打卡Day5 今日收获 set容器的概念与使用 map容器的概念与使用 了解迭代器 auto关键字的功能 操作数字各位数的方法 学习时长:2.3h 正文 有效的字母异位词 LeetCode242 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词(字母异位词是通过 阅读全文
posted @ 2026-02-02 14:40 Megumin777 阅读(0) 评论(0) 推荐(0)
  2026年2月1日
摘要: 算法入门打卡Day4 今日收获 交换链表中的节点 快慢指针法删除链表倒数第N个节点 链表相交问题 环形链表问题 了解到了 && 运算符的特性 学习时长:3.5h 正文 两两交换链表中的节点 LeetCode24 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的 阅读全文
posted @ 2026-02-01 15:49 Megumin777 阅读(1) 评论(0) 推荐(0)
摘要: 算法入门打卡Day3 今日收获 链表的概念 链表的基础操作以及如何设计一个自己的链表 反转链表(双指针法、递归法(重点!!)) NULL和nullptr的区别 学习时间:6h 正文 链表的概念 和数组不同,链表是通过指针将不连续的内存空间里的数据串联起来,于是删除与增加元素变得更加轻松。 以下是一个 阅读全文
posted @ 2026-02-01 12:17 Megumin777 阅读(2) 评论(0) 推荐(0)
  2026年1月29日
摘要: 算法入门打卡Day2 今日收获 滑动窗口法 螺旋矩阵 区间和(利用前缀和) 土地分割求差问题(前缀和的灵活应用) 从内存地址空间方面了解了数组与容器的区别 学习时长:5h 正文 滑动窗口法 LeetCode209 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和 阅读全文
posted @ 2026-01-29 23:37 Megumin777 阅读(8) 评论(0) 推荐(0)
摘要: 算法入门打卡Day1 今日收获 了解了时间复杂度的意义和简单计算方式 二分查找 双指针法、快慢指针法 右移运算符在除法的应用 学习时长:2h 正文 时间复杂度的计算 我参考的学习视频如下: 【数据结构——时间复杂度计算】 总体思想为,找出循环次数i与执行次数t的关系,再与含n的临界条件联立解出 或者 阅读全文
posted @ 2026-01-29 10:58 Megumin777 阅读(7) 评论(0) 推荐(0)
  2025年12月18日
摘要: int gcd(int u, int v) { while (v != 0) { // 循环条件:余数不为0时继续迭代 int temp = v; // 步骤1:保存当前的除数v v = u % v; // 步骤2:计算新余数(u除以v的余数) u = temp; // 步骤3:把原来的除数v赋值给 阅读全文
posted @ 2025-12-18 20:27 Megumin777 阅读(14) 评论(0) 推荐(0)
摘要: 很多循环或判断类语句在执行内容只有一行时可以不用带花括号,如: if (condition) //if语句 statement1; else statement2; //else语句 for (init; condition; increment) //for循环 statement; while 阅读全文
posted @ 2025-12-18 20:24 Megumin777 阅读(5) 评论(0) 推荐(0)
摘要: 平时常用: for (int i = 0; i < n; i++) {} 而如果不需要变量i,可以用以下方式简便等价: while (n--) {} //n--是后缀递增操作符,区别于前缀递增操作符--n,运算顺序不同 此循环能够执行n次,而非n-1次,因为n++/n--是先使用n值再进行加减: + 阅读全文
posted @ 2025-12-18 20:22 Megumin777 阅读(13) 评论(0) 推荐(0)