前端消防圆

分类

/ 注册

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

80篇文章 567人学习

字节跳动前端

2篇文章 325人学习

86篇文章 682人学习

全部文章（共169篇）

题解 | #和为S的连续正数序列# 来自专栏

和为S的连续正数序列：最直观的想法是，穷举法。使用res记录结果数组，使用temp记录临时数组，使用一个变量i枚举起始区间，由于要求的是连续正数序列，且序列至少包含两个数，故起始区间最多枚举到S的一半向下取整，使用一个变量j枚举结束区间，其范围由累加和控制，使用add表示区间内的数值和，首先判断区间...

2023-04-10

1 255

题解 | #翻转单词序列# 来自专栏

翻转单词序列：最直观的想法是，首先分割单词，然后再按照顺序拼接成字符串。该题较为容易处理的地方在于，其测试字符串是严格意义上的各个单词之间只间隔一个空格，且字符串头部和尾部以及单词与单词之间没有多余的空格，这使得分割单词与拼接字符串的处理变得容易许多。分割单词是使用的双指针，使用变量start记录当...

2023-04-08

1 211

题解 | #跳台阶扩展问题# 来自专栏

跳台阶扩展问题：最直观的想法是，跳上n级台阶可以是从n-1级台阶跳一步上来，也可以是从n-2级台阶跳两步上来，也可以是从n-3级台阶跳三步上来......依次类推，也可以直接跳n级台阶上来，故可以使用两层循环实现，其中每一级台阶都初始化为1，表示直接跳到该台阶。 int jumpFloorII(in...

2023-04-08

1 263

题解 | #矩形覆盖# 来自专栏

矩形覆盖：最直观的想法是，经典斐波拉契数列变形，递推公式为f(n)=f(n-1)+f(n-2)。接下来分别使用四种方法实现：递归、记忆化搜索、动态规划、滚动数组。其整体思路为：1个2*1的小矩形覆盖一个2*1的大矩形有一种方法，2个2*1的小矩形覆盖一个2*2的大矩形有两种方法，n个2*1的小矩形覆...

2023-04-08

1 360

题解 | #跳台阶# 来自专栏

跳台阶：最直观的想法是，经典斐波拉契数列变形，递推公式为f(n)=f(n-1)+f(n-2)。接下来分别使用四种方法实现：递归、记忆化搜索、动态规划、滚动数组。其整体思路为：跳一级台阶一种跳法，跳两级台阶两种跳法，跳n级台阶可以是n-1级台阶再跳一级或者是n-2级台阶再跳两级。 int ju...

2023-04-08

1 251

题解 | #二叉搜索树的最近公共祖先# 来自专栏

二叉搜索树的最近公共祖先：最直观的想法是，二叉搜索树的特点是左子树数值<中间节点数值<右子树数值，那么我们可以根据这一特性来遍历二叉搜索树，分别得到从根节点到节点p的路径数组pathp以及从根节点到节点q的路径数组pathq，然后遍历两个数组得到最后一个相同的节点值，其即为二叉搜索树的最...

2023-04-07

1 234

题解 | #把字符串转换成整数(atoi)# 来自专栏

把字符串转换成整数(atoi)：最直观的想法是，从字符串高位向低位遍历，然后逐个取字符串元素，先将字符转换为整型，再利用数位关系将其转换为数值。在纯数字的情况下，当然可以像这样做，但是本题中含有非法字符，且明确说明，在若干空格后，可能会存在符号，接着出现的一连串数字才是转换为数值的重要部分，如果后面...

2023-04-07

1 342

题解 | #构建乘积数组# 来自专栏

构建乘积数组：最直观的想法是，将数组a中的所有元素进行相乘得到multiply，然后数组b中的每一个元素则等于multiply除以对应下标的a元素。但是存在一个问题，即数组元素可能为0，可能一个0也可能多个0，所以在计算乘积时需要进行单独计算，在处理元素时也需要进行单独处理。 vector&...

2023-04-06

1 290

题解 | #不用加减乘除做加法# 来自专栏

不用加减乘除做加法：最直观的想法是，一般这种题目都是考察的位运算。回顾最初学习的竖式加法，其加的是数值十进制的每一位，其实位运算也类似，只不过区别在于其加的是数值二进制的每一位。如果依次是一位一位的加，其有些慢，但是不变的是，异或运算产生当前位，与运算产生进位，只不过进位需要左移一位再参加运算，这样...

2023-04-06

1 232

题解 | #求1+2+3+...+n# 来自专栏

求1+2+3+...+n：最直观的想法是，循环或者递归。但是，题目中明确说了，不能使用关键字乘除法、for、while、if、else、switch、case等及条件判断语句（A?B:C），所以我们只能考虑其他方法了。在考虑其他方法时，我们先从原来的解法出发考虑，然后再看看原来的解法中我们可以使用什...

2023-04-05

1 206