题目相关 题目链接 LeetCode中国,https://leetcode-cn.com/problems/decode-string/。注意需要登录。 题目描述 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 ...

题目相关 题目链接 LeetCode中国,https://leetcode-cn.com/problems/valid-parentheses/。 题目描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足:     左括号必须用相同类型的右括号闭合。     左括号必须以正...

题目相关 题目链接 LeetCode中国,https://leetcode-cn.com/problems/valid-perfect-square/。 题目描述 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如  sqrt。 示例 示例1 示例2 题目分析 LeetCode 给出本题难度简...

城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在,假设您获得了城市风光照片(图A)上显示的所有建筑物的位置和高度,请编写一个程序以输出由这些建筑物形成的天际线(图B)。 每个建筑物的几何信息用三元组 [Li,Ri,Hi] 表示,其中 Li 和 Ri 分别是第 i 座建筑物左右边缘的 x 坐标,Hi 是其高度。可以保证 0 ≤ Li, Ri ≤ INT_MAX, 0 ...

LeetCode_223矩形面积

LeetCode题解

  

2019-12-23 09:35:30

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示,如图所示。...

LeetCode_290单词规律

LeetCode题解

  

2019-12-31 03:10:51

给定一种规律 pattern 和一个字符串 str ,判断 str 是否遵循相同的规律。 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/word-pattern 著作权归领扣网络所有。商业转载请联系官方授权,非商业...

给定一个仅包含数字 0-9 的字符串和一个目标值,在数字之间添加二元运算符(不是一元)+、- 或 * ,返回所有能够得到目标值的表达式。 学习的别人的思路代码 原文链接:https://leetcode-cn.com/problems/expression-add-operators/solution/chui-su-fa-qing-xi-yi-dong-by-xiaoneng/...

LeetCode_306累加数

LeetCode题解

  

2020-01-01 23:23:52

累加数是一个字符串,组成它的数字可以形成累加序列。 一个有效的累加序列必须至少包含 3 个数。除了最开始的两个数以外,字符串中的其他数都等于它之前两个数相加的和。 给定一个只包含数字 ‘0’-‘9’ 的字符串,编写一个算法来判断给定输入是否是累加数。 说明: 累加序列里的数不会以 0 开头,所以不会出现 1, 2, 03 或者 1, 02, 3 的情...

对于一个具有树特征的无向图,我们可选择任何一个节点作为根。图因此可以成为树,在所有可能的树中,具有最小高度的树被称为最小高度树。给出这样的一个图,写出一个函数找到所有的最小高度树并返回他们的根节点。 格式 该图包含 n 个节点,标记为 0 到 n - 1。给定数字 n 和一个无向边 edges 列表(每一个边都是一对标签)。 你可以假设没有重复的边会出现在 edges 中。由于所有的边都是无向边,...

文章目录 70. 爬楼梯 动态规划 198. 打家劫舍 动态规划1 动态规划2 213. 打家劫舍 II 动态规划 64. 最小路径和 动态规划 62. 不同路径 动态规划 推荐阅读 70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: 有两...