我已入魔

分类

题解(7)

/ 注册

全部文章（共8篇）

题解 | #最长特殊子序列（二）#

排序+哈希容器 bool cmp(const string &a,const string &b){ return ...

C++ 哈希表贪心

2022-09-02

0 414

题解 | #只出现一次的数字(二)#

思路：这题思路是把数字拆分成位。int型是C++的内置类型，一般机器上为32位，本题中条件特殊每个数字都有出现k次，只有一个数字出现一次，自然想到对每位上的数字求和后%k，这样求余得到的数字就是我们所想要的。 class Solution { public: /** * 代码中的类...

C++

2022-01-28

4 571

题解 | #从下到上打印二叉树#

层次遍历+翻转数组：递归、非递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr),...

C++

2022-01-26

0 384

题解 | #集合的所有子集(二)#

递归+回溯 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型...

C++

2022-01-24

1 524

题解 | #重复的DNA序列#

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

C++

2022-01-24

0 430

题解 | #有重复项数字的所有排列#

递归+交换 class Solution { public: void permute(vector<int> num,int t,vector<vector<int> > &res){ if(num.size()==t){ ...

C++

2021-12-27

0 422

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

双指针和链表反转 * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 t...

C++

2021-12-16

5 627

题解 | #输出二叉树的右视图#

* Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left...

C++

2021-12-07

0 475