我要拿大厂SP

分类

算法(1) 题解(34)

/ 注册

全部文章（共42篇）

题解 | #数字字符串转化成IP地址#

回溯法 class Solution { public: /** * * @param s string字符串 * @return string字符串vector */ bool judge(string str){ //判断地址中的单元...

C++

2022-01-08

0 418

题解 | #扑克牌顺子#

先进行排序如果numbers[i]-numbers[i-1]=1，说明不需要0插入如果numbers[i]-numbers[i-1]=n>1，说明需要n个0进行插入才能形成顺子如果numbers[i]-numbers[i-1]=0，说明不可能形成顺子 class Solution { p...

C++

2022-01-07

0 410

题解 | #比较版本号#

以 .切分字符串得到列表，然后进行比较 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 比较版本号 # @param version1 string字符串 # @param version2 string字符串 # @return int整型 # cla...

Python3

2022-01-07

1 509

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

回溯法 class Solution { public: void help(vector<int> S,int len,int start,vector<vector<int> >&res,vector<int> ve){ ...

C++

2022-01-04

0 332

题解 | #大数加法#

直接字符串进行模拟加法 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串表示第一个整数 * @para...

C++

2022-01-03

0 446

题解 | #链表的奇偶重排#

把链表分为奇、偶链表 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { pub...

C++

2022-01-02

0 359

题解 | #数组中相加和为0的三元组#

class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { vector<int> ve(3,0); set<...

C++

2022-01-02

0 345

题解 | #买卖股票的最好时机(二)#

只要当前价格比前天价格高，那么就进行买卖 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天...

C++

2021-12-29

0 293

题解 | #求路径#

方法一：递归机器人走到（m，n）的路径数=走到（m-1，n）的路径数+走到（m，n-1）的路径数；因此可以用递归求解 class Solution { public: /** * * @param m int整型 * @param n int整型 ...

C++

2021-12-29

0 306

题解 | #包含min函数的栈#

最小栈问题，一个存放数值的栈，一个存放当前最小值的栈。 class Solution { public: stack<int> stack1; stack<int> stack2; void push(int value) { stac...

C++

2021-12-28

0 319