学做网站教学百度网盘,网站页面html静态化,设计网站要包含信息类型,如何用asp做网站的登录界面文章目录 前言一、11. 盛最多水的容器二、41. 缺失的第一个正数三、42. 接雨水总结 前言
一个本硕双非的小菜鸡#xff0c;备战24年秋招#xff0c;计划二刷完卡子哥的刷题计划#xff0c;加油#xff01; 二刷决定精刷了#xff0c;于是参加了卡子哥的刷题班#xff0c… 文章目录 前言一、11. 盛最多水的容器二、41. 缺失的第一个正数三、42. 接雨水总结 前言
一个本硕双非的小菜鸡备战24年秋招计划二刷完卡子哥的刷题计划加油 二刷决定精刷了于是参加了卡子哥的刷题班训练营为期60天我一定能坚持下去迎来两个月后的脱变的加油 推荐一手卡子哥的刷题网站感谢卡子哥。代码随想录
一、11. 盛最多水的容器
11. 盛最多水的容器 Note双指针
class Solution {
public:int maxArea(vectorint height) {int leftIndex 0, rightIndex height.size() - 1;int res 0;while (leftIndex rightIndex) {int ans min(height[leftIndex], height[rightIndex]) * (rightIndex - leftIndex);res max(ans, res);if (height[leftIndex] height[rightIndex])leftIndex;elserightIndex--;}return res;}
};二、41. 缺失的第一个正数
41. 缺失的第一个正数 Note神思想利用-1原地哈希
class Solution {
public:int firstMissingPositive(vectorint nums) {int size nums.size();if (find(nums.begin(), nums.end(), 1) nums.end())return 1;for (int i 0; i size; i) {if (nums[i] 0 || nums[i] size)nums[i] 1;}for (int i 0; i size; i) {int num abs(nums[i]) - 1;nums[num] -abs(nums[num]);}for (int i 0; i size; i) {if (nums[i] 0)return i 1;}return size 1;}
};三、42. 接雨水
42. 接雨水 Note双指针
class Solution {
public:int trap(vectorint height) {int ans 0;int left 0, right height.size() - 1;int leftMax 0, rightMax 0;while (left right) {leftMax max(leftMax, height[left]);rightMax max(rightMax, height[right]);if (height[left] height[right]) {ans leftMax - height[left];left;} else {ans rightMax - height[right];--right;}}return ans;}
};总结
hot前100的三道题