立花泷之介

分类

/ 注册

全部文章（共56篇）

题解 | 九倍平方数

重要数学知识：能被9整除，在于各位数之和为9的倍数，即summ % 9 = 0，如果有余数，那么余数就是差的部分。0 1 没必要； 2 3 能平方； 4-9 都不行；一个2贡献2的增量，一个3贡献6的增量因此我们要统计整个字符串里2和3出现的次数cnt_2,cnt_3，然后以2和3的次数为上限进行双...

2026-02-12

1 45

题解 | 变幻莫测

#include <iostream> using namespace std; // 核心目标是X==Y，给出了对XY可以进行的两种操作选择，那么不妨进行逆向推理，X=Y之前的状态是什么？ //我们不妨拿出草稿纸写几个例子推理一番，得到以下结论： // 1、X,Y=0 -> 一...

2026-02-11

1 45

题解 | 小红的字符串修改

#include <algorithm> #include <cmath> #include <iostream> using namespace std; //并不存在巧劲，最少的替换次数来源于暴力枚举。在不断比较下才得到最小值 int main() { ...

2026-02-11

1 39

题解 | 买橘子

将n/8的结果进行while遍历，循环条件是n/8是否为0，为0的话说明就是0-7之间的数，就交给后面的if语句判断是否是6的倍数。如果不为0就让n/8的结果自减，直到能找到(n - yu * 8) % 6 == 0也就是满足是6的倍数，这个时候cnt1得到yu的赋值，退出循环。然后进入if-els...

2026-02-11

1 34

题解 | 判断一个链表是否为回文结构

双指针，从后往前在单向链表中显然不太现实，那么我们就把数据转移到vector连续内存块的序列里！ /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(null...

2026-02-08

1 48

题解 | 合并两个排序的链表

链表题没有太多算法，看似简单，但是一定要有耐心和细心。最重要的就是搞清楚指针到底指向哪里，要在纸上理清楚，再敲代码 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), ...

2026-02-08

1 41

题解 | 反转链表

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /*...

2026-02-07

0 40

题解 | 【模板】整数优先队列

看大部分题解都是使用最小堆优先队列，不过我是直接以题入手，题问什么我答什么，既然提到多重集合，那么不妨就使用这个数据结构来解题： #include <iostream> #include <set> using namespace std; int main() { ...

2026-02-07

2 40

题解 | 【模板】多重集合操作

#include<bits/stdc++.h> using namespace std; multiset<int> s; void insertValue(int x){ //TODO 实现插入逻辑 s.insert(x); } void eraseVal...

2026-02-06

1 57

题解 | 【模板】集合操作

本题重要知识点在求解后继结点和前驱结点上，为此必须要清楚s.lower_bound和s.upper_bound的区别，以及s.begin和s.end的意义与边缘的处理 #include<bits/stdc++.h> #include <set> using namespac...

2026-02-06

1 50