摘要:
该题需要检验一个由括号组成的表达式是否有效,关键思路是:一个正确表达式,它的子表达式也是正确的表达式。这就体现了一种递归结构,由于... 阅读全文
摘要:
解法一: 横向扫描(暴力匹配) 可以使用第一个字符串与第二个字符串进行最长公共子串的匹配,再用这个最长公共子串和后面的字符串进行匹... 阅读全文
摘要:
解法 由于arr[i]的范围是 [ ... 阅读全文
摘要:
解法一 动态规化 假设 f (... 阅读全文
摘要:
解法一 解法一通过模拟运动路径打印矩阵,通过判断下个位置是否越界、下个位置是否已访问来控制顺时针旋转。判断元数位置是否已经访问需要用... 阅读全文
摘要:
方法一 方法一:计算数组nums每个元数除自身之外的乘积可以使用该元数的前缀之积与后缀之积。使用两个数组保存前缀之积与后缀之积... 阅读全文
摘要:
这道题目需要用到动态规化,爱丽丝获胜的条件是得分x小于等于N。根据示例3,假设当前得分x为16,那么再抽一牌可能为[1-10]中的... 阅读全文
摘要:
如果抛开本题的前提条件,直接用递归可以按以下方式求解: class Solution {public: int sumNum... 阅读全文
摘要:
这道题比较简单解题思路就是先通过遍历找到拥有最多糖果的孩子有几颗糖果,再把多余的糖果分配给所有孩子,判断该孩子的糖果数是否比拥有最... 阅读全文
摘要:
解法1 使用递归求解,把该问题转化为:两棵树在什么情况下是镜像的? 两颗树的根节点相同每个树的右子树和令一棵树的左子树相同 这样可... 阅读全文