• LCR 094-分割回文串 II

    给定一个字符串 s,请将 s 分割成一些子串,使每个子串都是回文串。 返回符合要求的 最少分割次数 。 示例 1: **输入:** s = "aab" **输出:** 1 **解释:** 只需一次分割就可将 s __ 分割成 [&...
  • LCR 096-交错字符串

    给定三个字符串 s1、s2、s3,请判断 s3 能不能由 s1 和 s2 _ _ 交织(交错) 组成。 两个字符串 s 和 t 交织 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串: s = s1 + s2 + ... + s...
  • LCR 097-不同的子序列

    给定一个字符串 s **** 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。 字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "...
  • LCR 098-不同路径

    一个机器人位于一个 m x n _ _ 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例 1: **...
  • LCR 099-最小路径和

    给定一个包含非负整数的 _m_ x _n_ 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明: 一个机器人每次只能向下或者向右移动一步。 示例 1: **输入:** grid = [[1,3,1],[1,5...
  • LCR 100-三角形最小路径和

    给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 +1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下...
  • LCR 101-分割等和子集

    给定一个非空的正整数数组 nums ,请判断能否将这些数字分成元素和相等的两部分。 示例 1: **输入:** nums = [1,5,11,5] **输出:** true **解释:** nums **** 可以分割成 [1, 5, 5] 和 [...
  • LCR 103-零钱兑换

    给定不同面额的硬币 coins 和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1: **输入:** coins = [1...
  • LCR 102-目标和

    给定一个正整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前添加 &#...
  • LCR 104-组合总和 Ⅳ

    给定一个由 不同 正整数组成的数组 nums ,和一个目标整数 target 。请从 nums 中找出并返回总和为 target的元素组合的个数。数组中的数字可以在一次排列中出现任意次,但是顺序不同的序列被视作不同的组合。 题目数据保证答案符合 3...