- 博客(11)
- 收藏
- 关注
RSS订阅原创 2023.05.09学习记录
springboot actuator的关键特性是在应用程序里提供众多Web端点，通过它们了解应用程序运行时的内部状况。有了Actuator，你可以知道Bean在Spring应用程序上下文里是如何组装在一起的，掌握应用程序可以获取的环境属性信息，获取运行时度量信息的快照……
2023-05-09 22:08:48
41
原创 数组与字符串——最长回文子串
话不多说，先上题！ 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 解题思路 采用动态规划算法。 状态表示：使用p[i][j]表示字符串中下标i到j的子字符串是否为回文串，若为回文串则p[i][j]=1否则p[i][j]=0。 状态转移：通过观察长度大于2回文串可知，当左右边界各去除相同个字符后得到的子串仍为回文串；而当回文串的长度等于2时两字符相同；长度为1的字符串均为回文串。故可得到状态转移方程为： //当长度>2时，p[i][j] = p[i+1][
2020-07-26 17:48:15
139
原创 数组与字符串——对角线遍历
话不多说，先上题！ 给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。 解题思路 本题最关键的地方就是发现对角线遍历的规律再考虑特殊情况。通过观察我们可以发现遍历规律为（设定层数 = 行数 + 列数）：当前元素的层数为偶数时，遍历箭头指向右上方；当前元素的层数为奇数时，遍历箭头指向左下方。 对应的伪代码即为: if((r+c)) % 2) == 0 r–; c++; else r++; c–; 而特殊情况则是：当层数为偶
2020-07-26 16:21:36
180
原创 数组与字符串——零矩阵
没时间了，先上题！ 编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。 解题思路 低效思路：在利用双重循环遍历矩阵的同时只要碰到为0的数就把该数所在的行和列全部修改为0，得到的时间复杂度很高。 高效思路：采用标记行列数组的方式。首先利用vector的一种创建确定元素初始值和个数的方式创建两个容器，即vector< int > vr(row, false)，vector< int > vc(column, false)。然后遍历矩阵，在遍历的同时只要碰到0
2020-07-17 16:56:14
101
原创 数组与字符串——旋转矩阵
没时间了，先上题！ 给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。 不占用额外内存空间能否做到？ 解题思路 在使用额外空间的情况下，可以建立一个与当前矩阵大小相同的矩阵。通过旋转矩阵得出当前元素[i,j]旋转后的位置为[j,n-1-i]。然后把得到的矩阵赋值给matrix。 在不使用额外空间的情况下，可通过矩阵先上下翻转而后沿对角线翻转即可得到旋转矩阵，在翻转时注意i,j的范围。 代码 class Solution { public:
2020-07-14 15:46:05
375
原创 数组与字符串——合并区间
没时间了，先上题！ 给出一个区间的集合，请合并所有重叠的区间。 解题思路 这题的第一步——排序，十分重要！不然很难找到较快的方法合并区间。解题思路我是看完大神题解才有的，具体参见下面的图片代码注释，十分简单易懂了。 代码 class Solution { public: vector<vector<int>> merge(vector<vector<int>>& intervals) { //调用std内置的sort函数
2020-07-09 17:15:32
173
原创 数组与字符串——搜索插入位置
没时间了，先上题！ 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 解题思路 这题的思路很简单，利用index从数组起始处开始搜索即将index初始化为0并利用while循环控制防止下标越界。然后开始搜索，由于数组已经从小到大排好序了，所以当目前搜索到的值仍小于目标值就执行index++继续搜索，一旦找到目标值或比目标值大的数就可以跳出while循环返回索引或者顺序插入的位置。 代码 int sea
2020-07-07 20:55:52
116
原创 数组与字符串——寻找数组的中心索引
没时间了，先上题！ 给定一个整数类型的数组 nums，请编写一个能够返回数组 “中心索引” 的方法。 我们是这样定义数组 中心索引 的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。 解题思路 最先想到既然题目已经给出了数组的总长度，那么就可以定义两个整型i和j，分别从数组两端开始遍历，左边i遍历过的总和为leftSum，右边j遍历过的总和为rightSum。如果leftSum&g
2020-07-06 21:22:42
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人