10 2025 档案

刷题日记——链表—二进制转十进制，虚拟头结点
摘要：1 阅读全文
posted @ 2025-10-28 00:06 MaoS1mple 阅读(4) 评论(0) 推荐(0)
刷题日记—链表—快慢指针的应用
摘要：今天刷链表类的题目，碰到了几个快慢指针的题目： 1.删除倒数第k个节点： 题目： 这个题目没有给size，所以无法遍历，这时候就要借助快慢指针. 代码如下： class Solution { public: int kthToLast(ListNode* head, int k) { ListNod 阅读全文
posted @ 2025-10-28 00:05 MaoS1mple 阅读(4) 评论(0) 推荐(0)
刷题日记—数组—布尔数组的应用
摘要：前几天刷题碰到了种树，切方块类型的题目，这类题目用布尔类型判断每一个个体的状态，最后根据每个元素对应的布尔值来统计数目：如下: 1.移数问题： 解题步骤如下：```plaintext include using namespace std; bool flag[10001]; int main(){ 阅读全文
posted @ 2025-10-25 22:48 MaoS1mple 阅读(6) 评论(0) 推荐(0)
刷题日记—洛谷数组题单—幻方
摘要：幻方 如图 题目要求输入n，构建一个nn的幻方，很显然是一个二维数组，但是要怎么插入呢？插入必然要用到循环。是for还是while？ 由题目条件可知，幻方的数值是从1——nn,并且第一个数的位置已经确定，而第X个数是由X—1的位置来决定的，所以我们可以先在第X个数时得到X+1的位置，并且在下一次循环 阅读全文
posted @ 2025-10-25 20:39 MaoS1mple 阅读(8) 评论(0) 推荐(0)
刷题日记—洛谷循环题单 1.数学思想在算法题中的应用： 2.回文数的判定：
摘要：1.数学思想在算法题中的应用： 这道题的重点在于把每周的总存储求出来，然后用X与K表示，定为W，W52=N可以求出W,由W=AX+BK，可以将K从小到大遍历，直至BK=W，求出第一个符合要求的X值即为X最大值，对应的K也为最小值. 代码如下：`#include using namespace std 阅读全文
posted @ 2025-10-25 19:49 MaoS1mple 阅读(10) 评论(0) 推荐(0)
刷题日记—数字读取与判断
摘要：今天做了洛谷上有关统计数字个数的题，如下 这道题让我们统计在1到n的数中，给定数字x的出现次数,所以要考虑每一位上该数字出现的个数。对于这种读取每个数位上的数字，我们一般用% /结构。 即先让b=i,拷贝当前数值，然后从各位判起b%10,如果是x，count++，然后再b/=10,判断下一位。在这个 阅读全文
posted @ 2025-10-18 00:20 MaoS1mple 阅读(8) 评论(0) 推荐(0)
刷题日记—顺序表—vector的两种添加元素的方法
摘要：vector的两种不同的元素添加方式： 今天做了力扣1929.数组串联 1.通过序号赋值，用for循环，需要提前设定序列长度，不然会报错； 2.通过动态赋值，即push_back；但在今天刷题的时候了解了一种新的遍历方式，适用于两个序列值的搬运；即for(int num:nums) 格式:for( 阅读全文
posted @ 2025-10-15 22:26 MaoS1mple 阅读(3) 评论(0) 推荐(0)
双指针的初步了解
摘要：双引用的初步了解 10.14 今天在力扣上刷题，第一次了解到了双引用的概念，如图 对于这个题，我一开始的思路是从0到size-1一步步遍历，如果找到值为val的，就删去，然后让计数器加1，最后输出计数器。但是不知道为什么总是报错 class Solution { public: int remove 阅读全文
posted @ 2025-10-14 20:09 MaoS1mple 阅读(4) 评论(0) 推荐(0)