力扣:11. 盛最多水的容器

o18_99_1 2023-05-25 21:47:31
#define MAX(x,y)    ((x) > (y) ? (x) : (y))
#define MIN(x,y)    ((x) < (y) ? (x) : (y))

int maxArea(int* height, int heightSize){
    int *p1 = height;
    int *p2 = &height[sizeof(height)/sizeof(int)-1];
    int num = 0;//保存最大值
    while(p1 < p2){
        ptrdiff_t offset = (ptrdiff_t)p2 - (ptrdiff_t)p1;
        int a = offset/sizeof(int);
        num = MAX((MIN(*p1,*p2)*a) , num) ;
        if(*p1 < *p2)
        {
            p1++;
        }
        else
        {
            p2--;
        }
    }
    return num;
}

int *p2 = &height[sizeof(height)/sizeof(int)-1];怎样让p2指向传入数组最后一个元素啊,我这样写的话sizeof(height)算8

 

...全文
191 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
CSDN-Ada助手 2023-05-25
精选
  • 打赏
  • 举报
回复
您的问题已经帮您同步至问答, 链接: https://ask.csdn.net/questions/7951748, 请您保持关注, 如果回答有帮助解决此问题, 麻烦您动动小手给相关的回答点赞, Ada会在评论区为您更新结题状态
于扶摇 2023-05-28
  • 打赏
  • 举报
回复

要让p2指向传入数组的最后一个元素,可以将p2的初始值设置为height + heightSize - 1,即&height[heightSize - 1]。这样,在循环中每次移动指针时,p2就会指向数组的最后一个元素。

forever74 2023-05-26
  • 打赏
  • 举报
回复

数量这玩意只能传进来,不传进来谁知道有几个

forever74 2023-05-26
  • 举报
回复
@forever74 第二参数难道不是做这个的么?
o18_99_1 2023-05-26
  • 举报
回复
@forever74 int *p2 = &height[heightSize-1];我之前这样写打错了,
LeetCode1至100题-力扣算法测试源码解析(Java版),适用学习LeetCode算法题的学习者,具体包含以下100道题目的源码:1. 两数之和;2. 两数相加;3. 无重复字符的最长子串;4. 寻找两个正序数组的中位数;5. 最长回文子串;6. Z 字形变换;7. 整数反转;8. 字符串转换整数 (atoi);9. 回文数;10. 正则表达式匹配;11. 最多水容器;12. 整数转罗马数字;13. 罗马数字转整数;14. 最长公共前缀;15. 三数之和;16. 最接近的三数之和;17. 电话号码的字母组合;18. 四数之和;19. 删除链表的倒数第 N 个结点;20. 有效的括号;21. 合并两个有序链表;22. 括号生成;23. 合并 K 个升序链表;24. 两两交换链表中的节点;25. K 个一组翻转链表;26. 删除有序数组中的重复项;27. 移除元素;28. 找出字符串中第一个匹配项的下标;29. 两数相除;30. 串联所有单词的子串;31. 下一个排列;32. 最长有效括号;33. 搜索旋转排序数组;34. 在排序数组中查找元素的第一个和最后一个位置;35. 搜索插入位置;36. 有效的数独;37. 解数独;38. 外观数列;39. 组合总和;40. 组合总和 II;41. 缺失的第一个正数;42. 接雨水;43. 字符串相乘;44. 通配符匹配;45. 跳跃游戏 II;46. 全排列;47. 全排列 II;48. 旋转图像;49. 字母异位词分组;50. Pow(x, n);51. N 皇后;52. N 皇后 II;53. 最大子数组和;54. 螺旋矩阵;55. 跳跃游戏;56. 合并区间;57. 插入区间;58. 最后一个单词的长度;59. 螺旋矩阵 II.....................................100. 相同的树

70,039

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧