前端消防圆

分类

/ 注册

TA的专栏 168篇文章 3人订阅

80篇文章 567人学习

字节跳动前端

2篇文章 325人学习

86篇文章 682人学习

全部文章（共169篇）

题解 | #数组中的逆序对# 来自专栏

数组中的逆序对：最直观的想法是，二层循环，使用变量i遍历数组表示当前元素，使用变量j遍历数组表示当前元素在当前轮次中对应的后续元素，然后判断data[i]是否大于data[j]，如果是则将res加一，并对应模以1000000007，最后返回res即可。(超时) int InversePairs(ve...

2023-03-29

1 309

题解 | #第一个只出现一次的字符# 来自专栏

第一个只出现一次的字符：最直观的想法是，使用一个unordered_map来存储字符串中的字符、字符出现的次数、字符第一次出现的位置下标，使用res来记录结果，其初始化为-1，然后从头到尾遍历字符串，如果该字符第一次出现，则将其次数设为1，并记录对应的位置下标，反之如果第n次出现，则将其次数加一即可...

2023-03-29

1 276

题解 | #丑数# 来自专栏

丑数：最直观的想法是，暴力质因数分解，由于此处质因子只有2、3、5，故与原始质因数分解写法有些许不同。首先编写isUgly函数用于判断数n是否为丑数，由于1、2、3、4、5、6均是丑数，故若index小于等于6，则直接返回index即可，反之记录当前丑数数量num为6，再从7开始遍历，如果当前数是丑...

2023-03-28

2 247

题解 | #最长不含重复字符的子字符串# 来自专栏

最长不含重复字符的子字符串：最直观的想法是，使用变量i表示字符串起始位置，使用变量j表示字符串结束位置，i的范围是0~s.size()，j的范围是i~s.size()，每个起始位置轮次，创建一个无序集合unordered_set来存储从该起始位置开始不重复的字符，如果当前字符s[j]在uset中未出...

2023-03-28

1 343

题解 | #礼物的最大价值# 来自专栏

礼物的最大价值：最直观的想法是，使用二维数组dp[i][j]表示第i行第j列所能拿的礼物的最大价值，首先初始化第一行和第一列，其是当前行(列)前一个最大价值与当前元素之和，接着从左向右从上向下遍历，其中dp[i][j]=max(dp[i-1][j],dp[i][j-1])+grid[i][j]，最后...

2023-03-27

1 323

题解 | #把数字翻译成字符串# 来自专栏

把数字翻译成字符串：最直观的想法是，一开始想，首先使用dp[i]表示前i个字符串的翻译结果数，初始化均为1，因为字符串一个字符一个字符翻译则结果数为1，然后从第二个元素开始遍历，如果当前字符和前一个字符组成的数在10~26之间，则会出现两种翻译结果，一种是一个字符一个字符，另一种是当前字符和前一个字...

2023-03-27

1 234

题解 | #把数组排成最小的数# 来自专栏

把数组排成最小的数：最直观的想法是，重载sort函数的cmp函数，注意，其中的cmp函数是静态的，因为static函数与具体的对象无关，其可以被全局调用。排序即按照一定顺序排列元素，该顺序可以是递增的，也可以是递减的，甚至可以是自定义的。由于返回的结果要求是字符串，故先将数字数组转换为字符串数组，然...

2023-03-26

1 318

题解 | #数字序列中某一位的数字# 来自专栏

数字序列中某一位的数字：最直观的想法是，将数字序列转换为字符串，然后利用字符串长度函数来获取对应位数的相应数字即可。但是该题中函数的参数值只有第n位而没有数字序列，所以我们需要对数字序列找规律。数字序列为“01234567891011...”，即按照0、1、2、3...自然数依次排列，并且序列位数从...

2023-03-26

1 444

题解 | #整数中1出现的次数# 来自专栏

整数中1出现的次数(从1到n整数中1出现的次数)：最直观的想法是，遍历1到n，然后将每一个数转换为字符串，再遍历字符串求字符1出现的次数，依次累加即可得到结果。其中，之所以将数字转换为字符串，是为了利用字符串的长度函数来求长度，避免整数位数不确定的情况。 int NumberOf1Between1A...

2023-03-25

1 261

题解 | #连续子数组的最大和# 来自专栏

连续子数组的最大和：最直观的想法是，使用一个变量i枚举区间起始位置，使用一个变量j枚举区间结束位置，使用一个变量k枚举区间变量值用于求和，使用一个变量sum用于求区间和，使用一个变量ans用于求区间和最大值，三层for循环。（但是很明显该方法超时故我们需要优化时间复杂度） int FindGreat...

2023-03-24

1 292