牛客题霸 [ 最长递增子序列] C++题解/答案
牛客题霸 [ 最长递增子序列] C++题解/答案 题目描述 给定数组arr，设长度为n，输出arr的最长递增子序列。（如果有多个答案，请输出其中字典序最小的） 题意： 直接暴力会超时 应该用二分+贪心 题解： ...
原文：牛客题霸 [容器盛水问题] C++题解/答案
牛客题霸 容器盛水问题 C 题解 答案 题目描述 给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水。 具体请参考样例解释 题解： 我们找出容器的左右边界，选择边界更低的，可以采用双指针，分别从两端向中间扫描，如果里面的高度高于边界就不能盛水，更新边界为当前高度，如果小于边界就可以盛水，记录答案 代码： ...
2020-12-01 22:23 0 386 推荐指数：
相关推荐
牛客题霸 [最长重复子串] C++题解/答案
牛客题霸 [最长重复子串] C++题解/答案 题目描述 一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。 给定一个字符串，请编写一个函数，返回其最长的重复字符子串。 若不存在任何重复字符子串，则返回 ...
盛最多水的容器
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n 至少是 ...
SQL真题实战（大厂真题）——来自牛客题霸
对于大厂真题的部分，需要对题目进行很好的理解，这些来源与实际项目相近的题目才是最锻炼思维能力和编程技巧的。 Part1：某音短视频 SQL1 各个视频的平均完播率 级别：简单 题目： 用户-视频互动表tb_user_video_log （uid-用户ID ...
LeetCode（11）：盛最多水的容器
Medium！ 题目描述： 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜 ...
LeetCode 11. 盛最多水的容器（Container With Most Water）
题目描述 给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意 ...
牛客网笔试C++输入输出
目录 函数相关知识 输入数字 1 输入包括两个正整数a,b，输入数据包括多组 2 先输入组数n，再输入每组数据a和b 3 输入包括两个正整数 ...
牛客网 C++ 输入、输出常用格式
牛客网的刷题系统大部分都是要自己控制输入输出的，有输入输出的编程就会出现各种格式问题，（说到底在输入输出上出现问题可能还是对语言基础掌握不牢）， 下面就是一些常见的输入输出问题（如果leetcode刷习惯了，估计会经常采坑） while(cin)说明 下面谈到的输入问题其实都建议 ...