在写周报的长颈鹿很想在家办公

分类

题解(1)

/ 注册

全部文章（共29篇）

题解 | #合并两个有序的数组#

W: 从尾部开始填入，比较A，B两个数组尾部元素，放入大的元素终止条件索引小于0 如果是A的索引小于0，那么后面依次填入B索引前面的元素N：最好每个索引有相关联的名字 class Solution { public: void merge(int A[], int...

C++

2022-10-03

0 278

题解 | #大数加法#

W: 处理不同长度的字符串合并操作，需要以某个为基准，判断是否需要swap(s,t); 从后往前加，可以把字符串翻转过来相加即可，便于处理进位，不然就需要申请 lens+lent的空间 N： ...

C++

2022-10-01

0 311

题解 | #最长公共前缀#

W: 前缀是从第一个位置开始的对应位置必须相同暴力解法，从第一个字符串开始遍历，然后比较后面对应位置的字符串是否相同不相同可以直接返回字符串N 判断后面字符串需要注意边界判断 i==strs[j].size() strs[0].substr(0,i);//note 是对单...

C++

2022-10-01

0 398

题解 | #括号生成#

W:一种比较低效的方法,但是是自己想出来了的分解问题,把插入括号转换为插入成对括号,这样将问题转换为类似全排列问题加上对本层的剪枝和对于有效括号的判断,就解决问题了N:if(i=='(') st.push(')');//note推入相反的括号 class Soluti...

C++

2022-09-12

0 318

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

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型vector 股票每一天的价格 * @re...

C++ 动态规划

2022-09-12

0 322

题解 | #最长回文子串#

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

C++

2022-09-11

0 312

题解 | #连续子数组的最大和#

for_each()打印在类内需要是static函数,确保能够找到Solution::pp class Solution { public: static void pp(int i){ cout<<i<<" "<<en...

C++

2022-09-11

0 276

题解 | #N皇后问题#

class Solution { int res=0; public: /** * * @param n int整型 the n * @return int整型 */ bool isValid(vector<string>...

C++

2022-09-11

0 325

题解 | #寻找第K大#

W 获取第K大在排序后数组位置快排 ...

C++

2022-09-11

0 329

题解 | #最长公共子序列(二)#

W:dp[i][j]表示s1,s2在i-1,j-1之前最长公共子序列的长度;熟悉这个定义后容易得到如果字符串相等,那么dp[i][j] = dp[i - 1][j - 1] + 1;如果不相等,那么需要做出选择,当前状态是由两个字符串转换而来,即s1[...i-2]与s2[...j-1或s2[......

C++ 动态规划

2022-09-09

0 363