m8705
NONE
|
NONE
获得徽章 0
- 22.括号生成
思路1: 暴力
暴力生成所有括号组合, 然后再判断该括号组合是否有效.
可以这样暴力生成, 比如结果集合一开始是["(", ")"], 然后遍历结果集合的每个元素分别拼接"(" 和 ")", 于是现在结果集合变成4个 ["((", "()", ")(", "))"], 然后一样遍历结果集合的每个元素分别拼接"(" 和 ")", 然后同上.....
至于判断是否是有效括号, 用一个变量去表示平衡度, 扫一遍括号组合, 遇到"("平衡度+1, 遇到 “)” 平衡度-1, 平衡度为负数要立刻返回false(说明右括号数量此时大于左括号数量), 最后判断平衡度是否是0即可
思路2: 回溯
如图按照该决策树进行回溯即可
减枝条件是 1、当已选择路径中右括号数量大于左括号, 2、第一个选择的符号为右括号.
退出条件是左括号和右括号数量等于n展开评论2 - 今天同事跟我分享了一个开源的移动端适配效果的检查神器313
- Morning~ 今天推荐一个 Swift 项目 —— SwiftUI。该项目参考 SwiftUI 官方示例，记录代码和展示效果。内容包括了基础组件，例如文本、按钮、图片，还包括布局、手势、状态和数据流等。如果你有 Swift 的基础，可以试试这个哟～
hellogithub.com 评论6 - Morning~今天推荐一个在线通过点击动态生成基本的 CSS Grid 代码的项目——cssgridgenerator。你可以设置行、列的数字还有单位，项目会自动生成一个 CSS Grid 网格布局。Grid 其实还可以做很多事情，项目只涉及到了一小部分，但是项目的主旨是为了让大家能够快速上手并创建更多有趣的布局。还可以查看布局代码，非常适合新手噢！hellogithub.com【戳链接在线尝试一下吧】 展开评论18
www.notion.so