赶due_ing

分类

/ 注册

全部文章（共9篇）

题解 | 合并k个已排序的链表

public class Solution { public ListNode mergeTwoLists(ListNode left, ListNode right) { ListNode p = left; ListNode q = right; ...

2025-09-20

0 25

题解 | 重建二叉树

import java.util.*; // public class TreeNode { // int val = 0; // TreeNode left = null; // TreeNode right = null; // public TreeNode(...

2025-08-16

1 51

题解 | 九倍平方数

我们知道每一位数加起来是9的倍数的可以被9整除，diffNine代表了所有位加起来还差多少能被9整除，比如diffNine算得2，问题变成了需要多少2（由2->4位和增加2），6（由3->9位和增加6）组合得到2+9n。通过遍历得到2，3的个数，设为m,n。即： 2m+6n=diff+9...

2025-08-11

3 83

题解 | 元素方碑

根据题目，能量是奇数格子与偶数格子之间互相传播的，且守恒。设总能量为E, 有n个格子，奇数格的能量加起来有E_j，偶数格的能量加起来有E_o，只需要分别计算奇数格和偶数格的平均能量，如果都为E/n（上述计算平均数时能整除是最基本要求）即满足题目要求。 #include <bits/stdc++...

2025-08-11

1 79

题解 | 变幻莫测

暴力枚举所有情况，要么a b绝对值相等，要么a, b至少有一个是0. #include <iostream> using namespace std; int main() { int a, b; cin >> a >> b; if (a...

2025-08-11

0 53

题解 | 穷哈哈~

用了一个比较麻烦的方法：使用栈来进行模拟。栈的size代表当前维护的合法子串长度，遇到a, h只要它和栈顶组成"ah" "ha"即入栈，如果不符合代表当前子串已达最大合法长度，全部出栈。 #include <bits/stdc++.h> using...

2025-08-11

0 44

题解 | 买橘子

由爬楼梯转化的一个基础dp问题，可以买6个一袋也可以买8个一袋，设f(n)代表买n个橘子至少需要的袋数，则转移方程为： f(n) = 1+min(f(n-6), f(n-8))，当然f(n-6), f(n-8)都为-1（不满足条件）时，另加讨论。 #include <iostream> ...

2025-08-10

0 69

题解 | 用两个栈实现队列

队列的特点在于先进先出，push操作直接存入stack1即可；但此时前面放入栈中的数位于栈底，只靠单一栈是无法从底部取数以达到FIFO的。我们的第二个栈就派上用场了，遇到pop操作，把stack1里的数一个个先弹出再放进stack2里，就实现了元素倒置，最先放入栈中的数又被转移到了栈顶。但是注意！不...

2025-08-10

0 55

题解 | 括号配对问题

维护一个字符栈存放左括号。遍历字符串，左括号压入栈中，遇到右括号弹出栈首字符配对，不是一对直接返回false。最后当栈为空时(没有多余符号)，返回true。 #include <iostream> #include <stack> using namespace std; ...

2025-08-10

1 49