摘要: 题目描述: 设有 N 堆石子排成一排,其编号为 1,2,3,…,N。 每堆石子有一定的质量,可以用一个整数来描述,现在要将这 N堆石子合并成为一堆。 每次只能合并相邻的两堆,合并的代价为这两堆石子的质量之和,合并后与这两堆石子相邻的石子将和新堆相邻,合并时由于选择的顺序不同,合并的总代价也不相同。 阅读全文
posted @ 2021-04-03 20:38 没有你哪有我 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 问题:求从起点走到终点的最短路径 Java代码: 1 package com.lzp.maze.dfs; 2 3 import java.util.Scanner; 4 5 /** 6 * @author LZP 7 * @date 2021年4月3日 8 * @Description 9 * @v 阅读全文
posted @ 2021-04-03 15:59 没有你哪有我 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定字符串 s, 需要将它分割成一些子串, 使得每个子串都是回文串. 最少需要分割几次? 样例 样例 1: 输入: "a" 输出: 0 解释: "a" 本身就是回文串, 无需分割 样例 2: 输入: "aab" 输出: 1 解释: 将 "aab" 分割一次, 得到 "aa" 和 "b", 阅读全文
posted @ 2021-04-03 11:41 没有你哪有我 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目描述: N位同学站成一排,音乐老师要请其中的 (N−K) 位同学出列,使得剩下的 K位同学排成合唱队形。 合唱队形是指这样的一种队形:设 K位同学从左到右依次编号为 1,2…,K,他们的身高分别为 T1,T2,…,TK, 则他们的身高满足 T1<…<Ti>Ti+1>…>TK(1≤i≤K)。 你的 阅读全文
posted @ 2021-04-03 00:04 没有你哪有我 阅读(200) 评论(0) 推荐(0) 编辑