《LeetCode力扣练习》第11题 C语言版 (做出来就行,别问我效率。。。。)
库你急哇,哈集美马戏特~~
本题采用了官方题解中的双指针法
题目:
力扣题目官网
官方题解:
官方题解链接
感觉这个移动有点博弈论的味了,每次都移动自己最差的一边,虽然可能变得更差,但是总比不动(或者减小)强,动最差的部分可能找到更好的结果,但是动另一边总会更差或者不变,兄弟们,这不是题,这是人生,逃离舒适圈!!
上代码(经过线上OJ测试)
#include <stdio.h>
#include <stdlib.h>int maxArea(int* height, int heightSize){int start=0,end=heightSize-1;int max=0,area=0;while(start<end){area=(end-start)*(height[start]<height[end]?height[start]:height[end]);max=max<area?area:max;if(height[start]<height[end]){start++;}else{end--;}}return max;}int main()
{int test[]={1,2,1};int testSize=3;printf("%d",maxArea(test,testSize));return 0;
}
《LeetCode力扣练习》第11题 C语言版 (做出来就行,别问我效率。。。。)相关推荐
- 《LeetCode力扣练习》剑指 Offer 11. 旋转数组的最小数字 Java
<LeetCode力扣练习>剑指 Offer 11. 旋转数组的最小数字 Java 一.资源 题目: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转. 给你一个可能存在 ...
- 《LeetCode力扣练习》第338题 比特位计数 Java
<LeetCode力扣练习>第338题 比特位计数 Java 一.资源 题目: 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ...
- 《LeetCode力扣练习》第96题 不同的二叉搜索树 Java
<LeetCode力扣练习>第96题 不同的二叉搜索树 Java 一.资源 题目: 给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回 ...
- 《LeetCode力扣练习》第75题 颜色分类 Java
<LeetCode力扣练习>第75题 颜色分类 Java 一.资源 题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...
- 《LeetCode力扣练习》第64题 最小路径和 Java
<LeetCode力扣练习>第64题 最小路径和 Java 一.资源 题目: 给定一个包含非负整数的 m x n 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为 ...
- 《LeetCode力扣练习》第62题 不同路径 Java
<LeetCode力扣练习>第62题 不同路径 Java 一.资源 题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 "Start" ). ...
- 《LeetCode力扣练习》第56题 合并区间 Java
<LeetCode力扣练习>第56题 合并区间 Java 一.资源 题目: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, ...
- 《LeetCode力扣练习》第55题 跳跃游戏 Java
<LeetCode力扣练习>第55题 跳跃游戏 Java 一.资源 题目: 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 . 数组中的每个元素代表你在该位置可以跳跃的最大 ...
- 《LeetCode力扣练习》第617题 合并二叉树 Java
<LeetCode力扣练习>第617题 合并二叉树 Java 一.资源 题目: 给你两棵二叉树: root1 和 root2 . 想象一下,当你将其中一棵覆盖到另一棵之上时,两棵树上的一些 ...
最新文章
- 【matlab】第三章数组和数组的运算
- oracle字典表导出,oracle 如何导出数据字典
- C++递归与非递归实现链表的反转
- python操作目录_详解python中的文件与目录操作
- 数据结构---二叉线索树
- JVM体系结构:JVM类加载器和运行时数据区
- stream 过滤俩个字段_Java8 Stream:2万字20个实例,玩转集合的筛选、归约、分组、聚合...
- 双向链表中插入结点并输出
- VB.NET工作笔记004---认识wsf文件
- MAC SSH密钥登陆
- python全栈开发_day42_数据库6
- Jasmine入门(上)
- 如何运行PION/ION(分布式流媒体系统)
- 华为(HUAWEI)TE10一体化高清视频会议终端系统维护之指示灯状态
- matlab创新开放性实验,《线性代数》实验课程大纲.doc
- 信息化领导小组关于我国电子政务建设指导意见
- Qml 中用 Shader 实现圣诞树旋转灯
- 如何实现内网映射到公网?
- ARM Linux下UPnP使用
- 从估值一亿到一夜分家:一个曾经存在过的教育产品的故事
热门文章
- FPGA基于双端口RAM的乒乓操作
- C++实现输入两个整数n和m,从数列1,2,3...n中随意取几个数,使其和等于m,要求列出所有的组合
- python字典popitem和pop_python 字典之pop() and popitem()
- SSH项目的简单table及其分页框架
- DBUtils的使用之增删改的操作
- 微信tocken后台后台保存方法
- Android实用代码七段(五)
- 南海有macbook吗?
- vs2012中使用localdb实例还原一个sql server 2008r2版本的数据库
- 用PROCEDURE ANALYSE优化MYSQL表结构