回归梦想

牛客题霸

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

全部文章 / 牛客题霸（共117篇）

牛客题霸 [链表中倒数第k个结点] C++题解/答案

链表中倒数第k个结点题解：我们把链表存两份，让其中一个先走k个节点，然后两个链表一起走，直到第一个链表到头，因为两个相差k个节点，所以第二个链表停的位置就是倒数第k个代码： /* struct ListNode { int val; struct ListNode *next; Lis...

2020-12-02

0 481

牛客题霸 [买卖股票的最好时机] C++题解/答案

买卖股票的最好时机题解：设两个变量，一个为minn，一个为maxx 当遇到比当前minn还小的价钱时，就更新minn 当与minn大时，就计算如果这个价卖出，赚多少钱，maxx不断更新取最大值这样，就能保证利益最大化代码： class Solution { public: ...

2020-12-02

0 494

牛客题霸 [二叉树的最大深度]C++题解/答案

二叉树的最大深度题目描述求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。题解：众所周知，树有左子树和右子树，每向下一层，深度就+1, 所以我们就不断递归，看能递归到第几层，答案取最大详细看代码代码： /** * struct TreeNo...

2020-12-02

0 510

牛客题霸 [二叉搜索树的第k个结点]C++题解/答案

牛客题霸 [二叉搜索树的第k个结点]C++题解/答案题目：给定一棵二叉搜索树，请找出其中的第k小的结点。题解：二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值我们写出二叉搜索树的中序遍历，...

2020-12-02

0 557

牛客题霸 [二叉树的镜像]C++题解/答案

牛客题霸 [二叉树的镜像]C++题解/答案题目描述操作给定的二叉树，将其变换为源二叉树的镜像。题解：根据题也不难看出，二叉树的镜像定义其实就是左右树翻转所以我们一直递归左子树，到头后递归右子树，开始翻转，然后从层层向上翻转代码： /* struct TreeNode { in...

2020-12-02

0 466

牛客题霸 [字符串变形]C++题解/答案

牛客题霸 [字符串变形]C++题解/答案题目：对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比...

2020-12-02

0 547

牛客题霸 [三个数的最大乘积]C++题解/答案

牛客题霸 [三个数的最大乘积]C++题解/答案题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)。题解：有人说，排完序直接取最大的三个不就完了吗？但是并不一定，因为负负得正，我们可以选两个负的，可能他...

2020-12-02

0 525

牛客题霸 [将升序数组转化为平衡二叉搜索树]C++题解/答案

牛客题霸 [将升序数组转化为平衡二叉搜索树]C++题解/答案题目描述给出一个升序排序的数组，将其转化为平衡二叉搜索树（BST）. 题解：二叉搜索树的定义：二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根节点的值；（...

2020-12-02

0 644

牛客题霸 [旋转字符串]C++题解/答案

牛客题霸 [旋转字符串]C++题解/答案题目描述字符串旋转: 给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。例如：如果A=‘youzan’，B=‘zanyou’，A按‘yo...

2020-12-02

0 433

牛客题霸 [合并两个有序的数组] C++题解/答案

牛客题霸 [合并两个有序的数组] C++题解/答案题目描述给出两个有序的整数数组和，请将数组合并到数组中，变成一个有序的数组注意：可以假设数组有足够的空间存放数组的元素，和中初始的元素数目分别为和题目描述给出两个有序的整数数组A 和B ，请将数组B 合并到数组A...

2020-12-02

0 486