夏花灿烂秋叶静美

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #最长山脉#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 &...

C++

2022-04-27

2 640

题解 | #变回文串的最少插入次数#

动态规划 :初始化dp[i][i]=0，从右下角开始比较i=n-2开始，第i个字符和其后的所有字符对比填充，若字符不相等，则dp[i][j]=min(dp[i][j-1],d[i+1][j])+1;若相等则dp[i][j]=d[i+1][j-1]。 n o w c...

C++

2022-04-26

2 620

题解 | #划分字母区间#

首先记录字符串中，每个字母的出现的最终位置，然后遍历字符串，字符第一次出现位置l到最后一次出现位置r中间所有元素进入一个空间，该距离内一共r-l+1个元素。题目中每个字母最终出现的位置为[4,0,0,0,0,2,0,0,8,3,5,6,0,1,0,0,0,0,0,0,0,0,0,0,0,0,...

C++

2022-04-25

0 447

题解 | #C++冒泡排序#

#include <iostream> using namespace std; int main() { int arr[6] = { 0&nb...

C++

2022-04-20

0 406

题解 | #C++选择排序#

#include <iostream> using namespace std; int main() { int arr[6] = { 0&nb...

C++

2022-04-20

0 350