前端消防圆

分类

/ 注册

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

80篇文章 567人学习

字节跳动前端

2篇文章 325人学习

86篇文章 682人学习

全部文章（共169篇）

题解 | #旋转数组的最小数字# 来自专栏

旋转数组的最小数字：最直观的想法是，遍历一遍整个数组，使用Minx来获取最小值。 int minNumberInRotateArray(vector<int> rotateArray) { int Minx=INT_MAX; for(int i=0;i&l...

2023-02-16

1 267

题解 | #斐波那契数列# 来自专栏

斐波那契数列：最直观的想法是，由于fib(x)=fib(x-1)+fib(x-2)，其中x>=3，当x=1或者2时，fib(x)=1，那么我们不妨令a=1，b=1，c=1，其中循环从3开始直到n，不断交替变换，使得c=a+b，a=b，b=c，如此最后c即是我们想要的结果。 int Fibona...

2023-02-15

1 293

题解 | #用两个栈实现队列# 来自专栏

用两个栈实现队列：最直观的是，一个栈stack1作为入栈，一个栈stack2作为出栈，栈是先进后出，队列是先进先出，所以一个栈无法实现队列，我们需要两个栈来实现，先进后出再先进后出就是先进先出啦。在队列尾部插入整数(push)即直接向stack1中插入元素即可；在队列头部删除整数(pop)即首先判断...

2023-02-15

1 245

题解 | #二叉树的下一个结点# 来自专栏

二叉树的下一个结点：最直观的想法是，首先保存给定结点所对应的值pval，然后利用next指针找到二叉树的根节点Node，再使用双指针法与递归进行中序遍历，当前驱指针pre指向pval所对应的结点时，则使用result记录所求结果，其指向的即为二叉树的下一个结点。如果dfs设置返回值反而不太方便，所以...

2023-02-13

1 249

题解 | #重建二叉树# 来自专栏

重建二叉树：最直观的想法是，前序数组pre，中序数组vin，首先判断pre数组的大小，如果为0则返回null，如果为1则返回构造节点pre[0]，否则第一步将pre的第一个元素pre[0]构造为当前根节点，第二步在中序数组中找到pre[0]对应的下标k，第三步根据k来划分中序数组的前半部分和后半部分...

2023-02-12

1 315

题解 | #从尾到头打印链表# 来自专栏

从尾到头打印链表：最直观的想法是，创建一个新的vector<int>变量result，然后使用一个链表节点指针p指向当前访问的链表节点，p初始化为头节点head，当p不为null时，将p所指向的节点元素值加入到result头部，然后使p指向p的下一个节点，最后返回result。 vect...

2023-02-11

1 324

题解 | #替换空格# 来自专栏

替换空格：最直观的想法是，创建一个新的字符串变量result，然后从头开始遍历字符串s的每一个字符，如果当前字符不为空格，则将当前字符加入到result中，反之将"%20"加入到result中。 string replaceSpace(string s) { string resul...

2023-02-10

1 320

题解 | #数组中重复的数字# 来自专栏

数组中重复的数字：最直观的想法就是，使用一个unordered_set来存储访问过的数据，然后从头到尾遍历numbers数组，如果在unordered_set中找到当前数据，则表明该数据在数组中重复出现，并直接返回当前数据，反之，则表明该数据暂时未在数组中出现，并将该数据加入到unordered_s...

2023-02-09

2 408

题解 | #二维数组中的查找# 来自专栏

二维数组中的查找：最直观的想法是，两层for循环直接暴力查找，很显然超时，那么考虑到二维数组从左到右有序，从上到下有序，则使用深度优先搜索dfs，当array[i][j]小于target时，向右搜或者向下搜，很显然也超时，故使用记忆化搜索ms，用一个二维数组memo来记录dfs[i][j]的结果，通...

2023-02-09

1 298