当前位置: 首页> 教育> 大学 > 微信里的小程序游戏_京山网站开发_策划营销推广方案_小说排行榜百度

微信里的小程序游戏_京山网站开发_策划营销推广方案_小说排行榜百度

时间:2025/7/12 2:38:35来源:https://blog.csdn.net/qq_74276498/article/details/144569794 浏览次数:0次
微信里的小程序游戏_京山网站开发_策划营销推广方案_小说排行榜百度

1. NC140 排序

题目来源

要求使用堆进行排序

class Solution {
public:    void adjustDown(vector<int>& arr, int root, int n){int parent = root;int chiled = root * 2 + 1;while (chiled < n){if (chiled + 1 < n && arr[chiled + 1] > arr[chiled]){chiled++;}if (arr[parent] < arr[chiled]){swap(arr[parent], arr[chiled]);parent = chiled;chiled = parent * 2 + 1;}else{break;}}}vector<int> MySort(vector<int>& arr) {// write code here// 堆排序——升序建大堆int n = arr.size();for(int i = n - 1; i >= 0; i--){adjustDown(arr, i, n);}for(auto &x : arr){std::cout << x << " ";}// 交换 + 调整for (int i = n - 1; i >= 0; i--){adjustDown(arr, 0, i + 1);swap(arr[0], arr[i]);}return arr;}
};

2. 盛最多水的容器

题目来源

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。

class Solution {
public:int maxArea(vector<int>& height) {int left = 0, right = height.size() - 1;int ret = 0;while (left < right){int len = right - left;if (height[left] < height[right]){ret = max(ret, height[left] * len);left++;}else{ret = max(ret, height[right] * len);right--;}}return ret;}
};
关键字:微信里的小程序游戏_京山网站开发_策划营销推广方案_小说排行榜百度

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: