摘要: 一、前言 本题为LeetCode第763题,是一道 贪心算法 相关的算法题,难度中等。 本题链接:#763. 划分字母区间 二、题目 字符串S由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母只能出现在同一个片段中。返回一个表示每个字符串片段的长度的列表。 示例: // 划分为"aba 阅读全文
posted @ 2021-04-03 16:39 江子川 阅读(149) 评论(0) 推荐(0)
摘要: 一、前言 本题为LeetCode第452题,是一道 贪心算法 相关的算法题,难度中等。 本题链接:#452. 用最少数量的箭引爆气球 二、题目 在一个二维空间内,有许多球形的气球。对于每个气球,都提供其直径开始和结束的横坐标,且开始坐标总小于结束坐标。 一支弓箭在不同点垂直于X轴射出,若射出时的坐标 阅读全文
posted @ 2021-04-03 15:30 江子川 阅读(303) 评论(0) 推荐(0)
摘要: 一、前言 本题为LeetCode第605题,是一道 贪心算法 相关的算法题,难度简单。 本题链接:#605. 种花问题 二、题目 假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。 给你一个整数数组 flowerbed 表示花坛,由 阅读全文
posted @ 2021-03-30 13:28 江子川 阅读(231) 评论(0) 推荐(0)
摘要: 一、前言 本题为LeetCode第435题,是一道 贪心算法 相关的算法题,难度中等。 本题链接:#435. 无重叠区间 二、题目 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”, 阅读全文
posted @ 2021-03-30 11:26 江子川 阅读(125) 评论(0) 推荐(0)
摘要: 一、前言 本题为LeetCode第135题,是一道 贪心算法 相关的算法题,难度困难。 本题链接:#135. 分发糖果 二、题目 有 N 个孩子站成了一条直线,每个孩子都有自己的评分。我们为这些孩子分发糖果,必须满足如下要求: 每个孩子至少分配到 1 个糖果。 评分更高的孩子必须比他两侧的邻位孩子获 阅读全文
posted @ 2021-03-28 16:21 江子川 阅读(164) 评论(0) 推荐(0)
摘要: 一、前言 本题为LeetCode第455题,是一道 贪心算法 相关的算法题,难度简单。 本题链接:#455.分发饼干 二、题目 有一群孩子和一堆饼干,每个孩子只能得到一个饼干。每个孩子 i 有一个对应的胃口值 g[i] ,每个饼干 j 有一个对应的尺寸 s[j] 。只有饼干的尺寸不小于孩子的胃口值时 阅读全文
posted @ 2021-03-28 12:22 江子川 阅读(244) 评论(0) 推荐(0)
摘要: 一、前言 本题为LeetCode第48题,是一道 数组 相关的算法题,难度中等。 本题链接:#48. 旋转数组 二、题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵 阅读全文
posted @ 2021-03-27 21:39 江子川 阅读(116) 评论(0) 推荐(0)
摘要: 一、前言 本题为LeetCode第448题,是一道 数组 相关的算法题,难度简单。 本题链接:#448. 找到所有数组中消失的数字 二、题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围 阅读全文
posted @ 2021-03-25 14:23 江子川 阅读(289) 评论(0) 推荐(0)
摘要: 最近换了台新笔记本,所有的软件都重新安装了一遍,顺便都整成了比较新的版本,MySQL也选择了最新的 8.0.23 版本,然后就出现了版本问题。。。 今天尝试运行一个 Spring + MyBatis + Druid 的web项目,控制台出现了这样的异常: Could not get JDBC Con 阅读全文
posted @ 2021-03-23 22:10 江子川 阅读(259) 评论(0) 推荐(0)
摘要: 一、算法的定义 算法: 是特定问题的解题步骤的描述,在计算机中表现为指令的有限序列,每一指令表示一个或多个操作。即如何处理数据(结构),以解决特定问题。 通俗易懂地讲,数据结构是一份份上好的食材,那么算法便是一张张精致的菜谱,描述的是料理食材的一道道工序,最终可以制作出精美的菜肴。 因此数据结构与算 阅读全文
posted @ 2021-03-21 22:33 江子川 阅读(734) 评论(0) 推荐(0)