妙语趣说 - Leetcode中的returnColumnsizes为何物?

returnColumnSizes多见于存在二维矩阵的地方,下面是一个例子:

int** generate(int numRows, int* returnSize, int** returnColumnSizes);

问:returnColumnSizes是什么?
答:一个一维数组的地址的地址。(地址即指针,后同)

如果你悟了就不用往下看了。但如果还略有疑惑,请跟我继续走一程。

return-Column-Sizes,类似于return-Size,是一个“返回值”,返回的信息是二维数组的列数。

顺带着说一下,returnSize中要返回的信息是二维数组的行数。

问:为什么传入的参数是returnSize是int*型?
答:因为我们要对传入的参数进行写入,而非只是读取。

问:?
答:如果传入为int,我们在函数内部对他进行天花乱坠的操作,但是函数一结束,依旧会为原来的值。但是如果传入的是他的地址,我们直接找到它的老窝,把他给改了,那他就真的改了。

这告诉我们:拆家的真的不能惹。比如二哈?

问:那如果我们想要写入传入参数的地址呢?
答:地址也是一个变量(指针变量),我们只需要传入地址的地址,即可。

问:这样子说来,我好像有些懂那个returnColumnSizes了。
答:一堆叭叭叭,往往不如一个例子来得实在,下面举一个实栗 吧~

实心栗子,干货满满

returnColumnSizes	是一维数组的地址的地址
* returnColumnSizes		是一维数组的地址
(* returnColumnSizes)[i]	是一维数组的i个元素

既然它层层拨开衣服,我们那么羞涩,然后把它脱下来的衣服按照原来的样子,一件件穿回去,自然就可以得到它端庄典雅的样子。

什么?你说穿上就不端庄典雅了?还不赶快过来挨打┗|`O′|┛

  • 44
    点赞
  • 58
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 8
    评论
好的,下面是电话号码的字母组合问题的 C++ 代码实现: ``` class Solution { public: vector<string> letterCombinations(string digits) { unordered_map<char, string> mapping = { {'2', "abc"}, {'3', "def"}, {'4', "ghi"}, {'5', "jkl"}, {'6', "mno"}, {'7', "pqrs"}, {'8', "tuv"}, {'9', "wxyz"} }; vector<string> res; if (digits.empty()) { return res; } string combination; backtrack(res, combination, digits, 0, mapping); return res; } void backtrack(vector<string>& res, string& combination, string& digits, int index, unordered_map<char, string>& mapping) { if (index == digits.size()) { res.push_back(combination); return; } for (char c : mapping[digits[index]]) { combination.push_back(c); backtrack(res, combination, digits, index + 1, mapping); combination.pop_back(); } } }; ``` 其 `letterCombinations` 函数用来生成所有的字母组合,`backtrack` 函数用来进行回溯操作。在 `letterCombinations` 函数,首先根据数字字符和字母的映射关系创建了一个 `unordered_map` 对象 `mapping`。然后定义了一个空字符串 `combination` 和一个空 vector `res` 来保存最终结果。最后调用了 `backtrack` 函数来生成所有的字母组合。在 `backtrack` 函数,首先判断是否达到了数字字符串的末尾,如果是,则将当前的 `combination` 字符串保存到 `res` 。否则,遍历当前数字字符所能表示的所有字母,依次加入到 `combination` 字符串,然后递归调用 `backtrack` 函数,添加下一个数字字符所能表示的字母。递归完成后,需要将 `combination` 字符串还原到上一个状态,以便进行下一次回溯。最终返回 `res` 数组即可。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 8
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AuthurLEE

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值