合并区间 合并区间以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示例 1: 123输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间 [1, 2022-08-29 算法 > leetCode > 中等题
二维数组排序 数组排序12345678910int[][] intervals = {{2,3},{2,9},{4,5},{3,7},{6,7},{8,9},{1,10}};Arrays.sort(intervals, new Comparator< 2022-08-29 算法
项目优化 缓存优化 纳入Git管理在码云中新建一个仓库为: 将项目上传到仓库中: 先创建一个本地的仓库: add本地仓库并提交,再push远程仓库 新建一个分支为V1.0,对于所有缓存的操作,都在这个v1.0的分支下操作。 环境搭建pom.xml文件中导入spring data redis的maven的坐标 1234<dependency> <groupId>org.spr 2022-08-29 SpringBoot项目 > 瑞吉外卖
linux Linux常用命令基本命令 命令格式: rm -f [文件名]:强制删除,不会有确认询问 ls -l:当前目录下详细的内容,除文件的名称外,同时显示文件型态(d表示目录,-表示文件),权限,拥有者,文件大小等信息。简写:ll echo “内容” >> 文件:将内容追加到文件中 目录类操作命令进入指定目录:cd用于切换当前工作目录,进入指定目录 显示文件内容:cat 分页形式显示内 2022-08-24 SpringBoot项目 > 瑞吉外卖
不同路径2 不同路径2一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 1 和 0 来表示。 示例 1: 12345678输入:obstacleGrid = [[0, 2022-08-24 算法 > 动态规划 > 练习题
三角形最小路径和 三角形最小路径和给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。 示例 1: 12345678输入:triangle = [[2],[3,4],[6 2022-08-24 算法 > 动态规划 > 练习题
最大子数组和 最大子数组和给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 123输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例 2: 12输入:nums = [1]输出:1 示例 3: 12输入:nums = 2022-08-24 算法 > 动态规划 > 练习题
动态规划分析 动态规划动态规划在查找有很多重叠子问题的情况的最优解时有效。动态规划只能用于有最优子结构的问题,最优子结构的意思就是局部最优解能决定全局最优解。简单的说:问题能够分解成子问题来解决。 以下是动态规划题目的一种分析方式,状态表示:分为一维和二维的,一般这个的选择,多做题,按照经验来设置,如果是二维的一般第二个是限制。状态计算:一般是将 f[i] 这个集合划分为若干份,一般找最后一个不同点,就是选择最 2022-08-24 算法 > 动态规划
字母异位词分组 字母异位词分组给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。 示例 1: 12输入: strs = ["eat", "tea", "tan", "ate", "nat", & 2022-08-24 算法 > leetCode > 中等题
旋转图像 旋转图像给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1: 12输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4,1],[8,5,2],[9,6,3]] 示例 2: 12输入:matrix 2022-08-23 算法 > leetCode > 中等题