吱吱1111111

分类

/ 注册

全部文章（共30篇）

题解 | #删除有序链表中重复的元素-II#

链表问题的通用思路，弄一个假的头节点，避免分出精力来处理头节点被删了 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; ...

2024-10-07

0 59

题解 | #二叉树的后序遍历#非递归，单栈

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {...

2024-09-24

0 49

题解 | #字符串变形#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @...

2024-09-23

1 74

题解 | #合并二叉树#用队列的思路

看到大部分题解都用的递归，这里放一个用队列的思路 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(n...

2024-09-22

1 61

题解 | #比较版本号#

难度不大，不过少有地一次调试都没有秒杀了……庆祝一下 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 str...

2024-06-01

0 155

题解 | #旅游# 三种图的遍历方式

由于路径比节点少，说明没有环，可以认为是树其实就是树（图）的根必须选版最大独立集问题。。。因为对图的储存和遍历不是很熟悉，就把三个方法都实现了一遍。这题真的是medium吗，最大独立集是经典问题没错，可是性能限制真的好严格。用拉链表连递归和std栈都不敢用，手写循环和栈勉强通过，用链式前向星才能稳过...

2024-04-28

1 190

题解 | #取数游戏# 带滚动数组内存优化的dp

啊啊啊啊孩子出息了我们是第一非常常规的滚动数组优化，要说有什么心思的话就是发现输入小于1000果断采用int16 #include <iostream> #include <sys/types.h> using namespace std; int main() { ...

2024-04-28

0 178

题解 | #小红的树#带缓存的递归vs循环法

题目的输入用的节点，目标是遍历节点，所以链表用邻接表（拉链表）存储带缓存的递归循环法性能差别还蛮明显的 #include <iostream> #include <vector> #include <deque> using namespace std; int ...

2024-04-26

1 192

题解 | #分割等和子集# 是否有解，只需要一维dp

#include <iostream> #include <vector> using namespace std; int main() { int n,t,sum=0; cin>>n; vector<int> nums;n...

2024-04-25

1 164

题解 | #信封嵌套# 运算符重定义

#include <iostream> #include <sstream> #include <vector> #include <algorithm> using namespace std; struct envelope{ int he...

2024-04-25

1 177