摘要: 问题描述 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 提示: 1 <= n <= 8 示例 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 阅读全文
posted @ 2022-12-11 19:33 greatestchen 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 问题描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 提示: 1 <= m, n <= 100 题目数据保证答案小于等于 阅读全文
posted @ 2022-12-11 19:26 greatestchen 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 问题描述 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组,计 阅读全文
posted @ 2022-12-11 19:21 greatestchen 阅读(11) 评论(0) 推荐(0) 编辑