sluqy671的专栏

基本的指针操作实现基本的merge。 基础中的基础，但是在代码结构上来说，我们仍应当追求更加优美且有效的写法。 以下是按照本人第一时间的正常思路进行编写的代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) :

简单题，可以训练一下优化思想。 题意：给出一个二叉树，每个节点的值在1-9之间，若一条从根节点到叶节点的路径（path）包含的值可以在排列变换后形成回文串，则我们称这条路径是Pseudo-Palindromic Path。 求PPP的数量。 数据范围：1≤n≤1e5 很自然的想到自根向下的dfs维护每种数值的数量，只要做到这点已经能ac了。 最裸的dfs的话，时空复杂度均为O(n)，因为dfs过程中保存了9种value的状态。可以使用01进行优化，即使用数组来记录每个value的状态stat，每次

OI生涯早就结束了，ACM也是个虎头蛇尾，现如今还在读研，学习生活没什么问题，眼下就是找工作这一点了。 再次开始写博客的契机是csdn给我发的邮件，让我惊讶的是居然还有人在看自己年轻时写过的东西，甚至还有提问。这里不得不对各位可能是初学者或是OI大神或是事业有成的工作者等等，说一声抱歉，因为我自己也看不懂而且不记得了= =。 对于找工作，还是决定早做准备，抽空慢慢做题。CF是打不动了，但LeetCode的水平还是蛮低的，可以放心食用，这里就一步一步慢慢刷吧。写点东西，也是学习的一个过程。 我也知道网上