摘要：
链接 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数 。 import java.util.Scanner; class Solution { private static boolean[][] isOk(String str) { int n 阅读全文
posted @ 2021-10-18 16:42
Tianyiya
阅读(28)
评论(0)
推荐(0)
摘要：
链接 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 import java.util.*; class Solution { private static boolean[][] isOk(Stri 阅读全文
posted @ 2021-10-18 16:18
Tianyiya
阅读(40)
评论(0)
推荐(0)
摘要：
链接 给定数组arr，arr[i]==k代表可以从位置向右跳1~k个距离。比如，arr[2]==3,代表可以从位置2跳到位置3、位置4或位置5。如果从位置0出发，返回最少跳几次能跳到arr最后的位置上。 import java.util.Scanner; public class Main { pr 阅读全文
posted @ 2021-10-18 15:45
Tianyiya
阅读(43)
评论(0)
推荐(0)
摘要：
一、从左到右的尝试模型 二、范围上的尝试模型 三、多样本位置全对应的尝试模型 1.样本对应模型往往讨论当前的结尾该如何组织可能性 四、寻找业务限制的尝试模型 注： 1.尝试策略就是动态规划转移方程 2.动态规范返回值由暴力递归决定，暴力递归需要的状态是什么？主函数怎么调用？动态规划要最初始的状态 3 阅读全文
posted @ 2021-10-18 14:35
Tianyiya
阅读(117)
评论(0)
推荐(0)
摘要：
有台奇怪的打印机有以下两个特殊要求： 打印机每次只能打印由 同一个字符 组成的序列。 每次可以在任意起始和结束位置打印新字符，并且会覆盖掉原来已有的字符。 给你一个字符串 s ，你的任务是计算这个打印机打印它需要的最少打印次数。 来源：力扣（LeetCode） 链接：https://leetcode 阅读全文
posted @ 2021-10-18 14:34
Tianyiya
阅读(36)
评论(0)
推荐(0)
摘要：
给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。 你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k * k 个积分。 当你将所有盒子都去掉之后，求你能获得的最大积分和。 来源：力 阅读全文
posted @ 2021-10-18 14:06
Tianyiya
阅读(62)
评论(0)
推荐(0)
摘要：
给定一个 m x n 二维字符网格 board 和一个单词（字符串）列表 words，找出所有同时在二维网格和字典中出现的单词。 单词必须按照字母顺序，通过 相邻的单元格 内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。 来源：力扣 阅读全文
posted @ 2021-10-18 12:34
Tianyiya
阅读(71)
评论(0)
推荐(0)
摘要：
一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶魔守卫 阅读全文
posted @ 2021-10-18 11:17
Tianyiya
阅读(51)
评论(0)
推荐(0)
摘要：
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明： 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 来源：力扣（LeetCode） 链接：https://lee 阅读全文
posted @ 2021-10-18 11:02
Tianyiya
阅读(36)
评论(0)
推荐(0)
摘要：
给你一个长度为 偶数 n 的整数数组 nums 和一个整数 limit 。每一次操作，你可以将 nums 中的任何整数替换为 1 到 limit 之间的另一个整数。 如果对于所有下标 i（下标从 0 开始），nums[i] + nums[n - 1 - i] 都等于同一个数，则数组 nums 是 互 阅读全文
posted @ 2021-10-18 10:25
Tianyiya
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号