牛客296498062号

题解

/ 注册

全部文章 / 题解（共9篇）

题解 | #矩阵中的路径#

典型的DFS，深度优先搜索 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型vector<vector...

C++

2022-03-08

0 368

题解 | #重建二叉树#

深度优先搜索DFS，先重建根节点，在判断左节点是否存在，如果存在就重建并将左节点视为左树的根节点，依次类推，有点像先序遍历，还好这道题的要求是没有重复数字，如果有，答案就不止一个了。 /** * Definition for binary tree * struct TreeNode { *...

C++

2022-03-08

0 360

题解 | #密码截取#

最长回文子串，参考一下链接 Leetcode算法5.最长回文子串方法：动态规划时间复杂度O(n^2) 空间复杂度O(n^2) #include<iostream> #include<string> #include<vector> using namespa...

C++

2022-02-27

0 384

题解 | #简单错误记录#

我也是参考别人的代码写的呜呜呜其中顺便学习了仿函数，typedef，构造函数，以及lambda表达式基本思路就是先分解字符串，记录那个码然后记录这个东西出现的次数，如果出现了就加1 反正vector是按照顺序插入的，输出记录的最后八个错误即可。 #include<iostream>...

C++

2022-02-26

0 396

题解 | #判断两个IP是否属于同一子网#

先判断子网掩码的正确性，之后再判断两个ip的正确性，代码通俗易懂 #include<iostream> #include<sstream> #include<vector> #include<string> using namespace std; ...

C++

2022-02-25

6 597

题解 | #查找兄弟单词#

哈希表统计字符出现的次数，然后一一匹配，代码一般，时间复杂度有点大，注释都在代码里了，能看懂应该不是问题 #include<iostream> #include<string> #include<vector> #include<unordered_map...

C++

2022-02-15

0 364

题解 | #合唱队#

C++代码具体我也是参考别人的代码才写出来的一维动态规划，就是计算递增子序列的个数和递减子序列的个数，大概思路就是这样的比如说，我有10个人，ABCDE FGHIJ, 然后创建了vector up(10),down(10)；这两个序列 up[0]就是A，算上它自己就等于1，如果B比它高的话，那...

C++ 动态规划

2022-02-12

4 589

题解 | #字符个数统计#

哈希表统计返回键值个数 #include<iostream> #include<string> #include<unordered_map> using namespace std; int main(){ string inp; whil...

C++

2022-02-08

0 272

题解 | #合并表记录#

使用C++的map，自带顺序，说一下map和unordered_map的区别 map：有序性，这是map结构最大的优点，红黑树缺点：空间占用率高，因为map内部实现了红黑树，虽然提高了运行效率，但是因为每一个节点都需要额外保存父节点、孩子节点和红/黑性质，使得每一个节点都占用大量的空间 map...

C++

2022-02-08

0 433