前端消防圆

分类

/ 注册

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

80篇文章 567人学习

字节跳动前端

2篇文章 325人学习

86篇文章 682人学习

全部文章（共169篇）

题解 | #买卖股票的最好时机(一)# 来自专栏

买卖股票的最好时机(一)：最直观的想法是，动态规划。交易一次*是否持股一共有两种状态，分别使用dp[i][0]表示第i天持股，使用dp[i][1]表示第i天不持股，然后根据常识对第一天的两种状态进行初始化，接着从第二天开始遍历，分别更新递推公式，其中第i天持股可能是第i-1天就持股或者第i-1天不持...

2023-04-05

1 219

题解 | #孩子们的游戏(圆圈中最后剩下的数)# 来自专栏

孩子们的游戏(圆圈中最后剩下的数)：最直观的想法是，约瑟夫环。首先创建一个bool类型的大小为n的数组people用于存储当前序号是否出列，初始均未出列，故将其初始化为false，然后使用一个变量i表示当前的序号，其范围为0~n-1，初始为-1，使用一个变量s表示当前这一轮报数中报了几个数，其范围为...

2023-04-04

1 262

题解 | #扑克牌顺子# 来自专栏

扑克牌顺子：最直观的想法是，首先想想顺子的特点是什么。首先顺子中不能出现相同的元素，其次顺子中各元素相差值为1，如果相差值大于1，可以使用万能牌0进行补齐，同时要考虑元素之间相差值过大从而导致万能牌无法补齐的情况。具体做法如下：首先对数组进行排序，然后统计数组中0出现的次数，即可用的万能牌张数，接着...

2023-04-04

1 293

题解 | #滑动窗口的最大值# 来自专栏

滑动窗口的最大值：最直观的想法是，两层for循环，外层i表示每次窗口的起始位置，内层j表示每次窗口的结束位置，遍历窗口内的每一个元素，然后取窗口内的最大值，并加入到结果数组中。注意，当数组为空时或者滑动窗口值大于数组长度，要返回空数组。(牛客这个暴力方法居然过啦) vector<int>...

2023-04-03

1 361

题解 | #和为S的两个数字# 来自专栏

和为S的两个数字：最直观的想法是，两层for循环，分别表示两个数，如果两个数之和等于S，则将其加入结果数组res，退出循环并返回。(超时) vector<int> FindNumbersWithSum(vector<int> array,int sum) { ...

2023-04-01

1 221

题解 | #数组中只出现一次的两个数字# 来自专栏

数组中只出现一次的两个数字：最直观的想法是，使用res表示结果，使用umap存储元素以及元素出现的次数，然后遍历array数组，记录各元素以及各元素出现的次数，接着遍历umap，找到只出现过一次的元素，并将其加入到res中，最后由于res中只有两个元素，直接判断排序即可。 vector<...

2023-04-01

1 303

题解 | #二叉树的深度# 来自专栏

二叉树的深度：最直观的想法是，深度指的是从根节点到叶子节点的垂直距离，其使用的是前序遍历，而高度指的是从叶子节点到根节点的垂直距离，其使用的是后序遍历，那么可以将求二叉树的深度转换为求二叉树的高度，根节点的高度等于左子树与右子树的最大高度加一。 // 将二叉树的深度转换为二叉树的高度高度采用后序...

2023-03-31

1 216

题解 | #二叉搜索树的第k个节点# 来自专栏

二叉搜索树的第k个节点：最直观的想法是，中序遍历二叉搜索树，这样得到的遍历结果是有序的，使用一个变量num表示当前距离第k个节点还剩几个节点，其初始为k，使用一个变量value表示第k个节点值，其初始为-1。在中序遍历的过程中，将num减一，并且判断当前num是否等于0，如果是则返回当前节点对应的值...

2023-03-31

1 210

题解 | #数字在升序数组中出现的次数# 来自专栏

数字在升序数组中出现的次数：最直观的想法是，使用一个变量res记录k在数组中出现的次数，初始为0，从头到尾遍历数组，如果当前数组元素等于k，则将res加一，最后返回res即可。注意，由于数组是非降序的，故可以使用剪枝方法，即一旦当前数组元素大于k，则直接break。 int GetNumbe...

2023-03-30

1 298

题解 | #两个链表的第一个公共结点# 来自专栏

两个链表的第一个公共结点：最直观的想法是，首先计算链表1和链表2的长度以及链表1与链表2的差值长度diff，然后将长度较大的那个链表走diff步，接着两个链表一起走并判断是否相等，如果是则返回该相等的公共结点，注意，由于此处没有头结点，故不需要判断当前链表的下一个是否想等，而是直接判断当前链表是否想...

2023-03-30

1 261