摘要: 牛客题霸 [三个数的最大乘积]C++题解/答案 题目描述 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最... 阅读全文
posted @ 2020-11-07 11:17 回归梦想 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [字符串变形]C++题解/答案 题目: 对于一个给定的字符串,我们需要在线性(也就是O(n))的时间里对它做一些变形。首先... 阅读全文
posted @ 2020-11-07 11:13 回归梦想 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [二叉树的镜像]C++题解/答案 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 题解: 根据题也不难看出,二叉树... 阅读全文
posted @ 2020-11-07 11:00 回归梦想 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [二叉搜索树的第k个结点]C++题解/答案 题目: 给定一棵二叉搜索树,请找出其中的第k小的结点。 题解: 二叉搜索树: ... 阅读全文
posted @ 2020-11-07 10:54 回归梦想 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 二叉树的最大深度 题目描述 求给定二叉树的最大深度, 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 题解: 众所周知... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 判断一个链表是否为回文结构 题目描述 给定一个链表,请判断该链表是否为回文结构。 题解: 直接将链表内的数据存入string中,然后... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [ 求路径] C++题解/答案 题目描述 一个机器人在m×n大小的地图的左上角(起点,下图中的标记“start"的位置)。... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 链表中倒数第k个结点 题解: 我们把链表存两份,让其中一个先走k个节点,然后两个链表一起走,直到第一个链表到头,因为两个相差k个节点... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 买卖股票的最好时机 题解: 设两个变量,一个为minn,一个为maxx 当遇到比当前minn还小的价钱时,就更新minn 当与min... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 牛客题霸 [ 最长公共前缀] C++题解/答案 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 题解: 原本想暴力做,直接... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(104) 评论(0) 推荐(0) 编辑