我要拿大厂SP

题解

算法(1)

/ 注册

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

题解 | #矩阵元素查找#

从右上角开始搜索，如果该值小于x，那么i++；如果该值大于x，那么j--。直至找到该值，或者数组越界为止。 class Solution { public: vector<int> findElement(vector<vector<int> > mat,...

C++

2022-01-21

0 308

题解 | #大数乘法#

直接模拟两个数的相乘 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串第一个整数 * @param t string...

C++

2022-01-09

0 406

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

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

C++

2022-01-08

0 401

题解 | #扑克牌顺子#

先进行排序如果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 402

题解 | #比较版本号#

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

Python3

2022-01-07

1 490

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

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

C++

2022-01-04

0 322

题解 | #大数加法#

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

C++

2022-01-03

0 438

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

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

C++

2022-01-02

0 352

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

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

C++

2022-01-02

0 339

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

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

C++

2021-12-29

0 285