暮色长生
暮色长生
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
暮色长生的博客
全部文章
(共4篇)
题解 | #复杂链表的复制#
非hashmap和旧链表中创建新链表 简单来说,就是创建两个新vector存储原链表的label和random->label;然后开始按照label创建新链表,创建完新链表之后,遍历新链表,对于每一个节点,通过判断random->label的值来重新遍历来找到先前连接关系的那个点,然后进...
2021-08-09
0
263
题解 | #和为S的两个数字#
双指针 算是双指针就一直右移。 class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int> res; ...
2021-08-07
0
219
题解 | #和为S的连续正数序列#
看了下一两个题解好像没有我的思路。思路应该是穷举,但是一个n的数,它如果是两个数相加的结果,就是n+(n+1);如此递推,如果有n个数,那它其实就是n*n+f(n-1),其中f这个函数即从一开始的等比数列。题解过程中的i和j的终点应该是可以缩小的来减少时间复杂度,但是懒得想了。 class Solu...
2021-08-07
0
269
C++ 队列| #二叉树的下一个结点#
class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { queue<TreeLinkNode*>res; TreeLinkNode* f=pNode; ...
2021-05-26
0
324