C练题笔记之:Leetcode-22. 括号生成
2022/3/20 6:30:35
本文主要是介绍C练题笔记之:Leetcode-22. 括号生成,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目:
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。
示例 1:
输入:n = 3
输出:["((()))","(()())","(())()","()(())","()()()"]
示例 2:
输入:n = 1
输出:["()"]
提示:
1 <= n <= 8
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/generate-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
结果:
解题思路:
用left和right表示有几个左括号和几个右括号。
限制:
1、必须从左括号开始, 并且已右括号结束。
2、不允许右括号的个数比左括号多
3、当 left == n, right == n 的时候说明该存储了。
对于retArr的大小是试出来的。。。定的小不够用。N的4次方正好满足了最大 n == 8的场景。
代码:
/** * Note: The returned array must be malloced, assume caller calls free(). */ void GetLeft(char **retArr, char *str, int n, int *returnSize, int left, int right) { if (left == n + 1) { return; } str[left + right - 1] = '('; GetLeft(retArr, str, n, returnSize, left + 1, right); GetRight(retArr, str, n, returnSize, left, right + 1); } void GetRight(char **retArr, char *str, int n, int *returnSize, int left, int right) { if (right > left) { return; } str[left + right - 1] = ')'; if (left + right == n * 2) { str[left + right] = '\0'; retArr[*returnSize] = (char *)malloc(sizeof(char) * (n * 2 + 1)); strcpy(retArr[*returnSize], str); *returnSize += 1; return; } GetLeft(retArr, str, n, returnSize, left + 1, right); GetRight(retArr, str, n, returnSize, left, right + 1); } char ** generateParenthesis(int n, int* returnSize){ char **retArr = (char **)malloc(sizeof(char *) * pow(n, 4)); *returnSize = 0; char *str = (char *)malloc(sizeof(char) * n * 2 + 1); GetLeft(retArr, str, n, returnSize, 1, 0); return retArr; }
这篇关于C练题笔记之:Leetcode-22. 括号生成的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享
- 2024-06-28忘记eyoucms后台密码怎么办?-icode9专业技术文章分享
- 2024-06-26终极指南:Scrum中如何设置需求优先级
- 2024-06-26AI大模型企业应用实战(25)-为Langchain Agent添加记忆功能
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain