09 2022 档案
摘要：面试题 17.21. 直方图的水量 难度困难 给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。 感谢 Ma
阅读全文
摘要：对齐原则： 第一个元素的偏移地址为0 每个成员变量都有一个自己的对齐数 对齐数等于该变量类型大小和默认对齐数的最小值，变量的起始地址是自己对齐数的整数倍 结构体总大小等于所有成员变量的最大对齐数的整数倍 32位系统默认对齐数为4，64位默认为8 可以使用#pragma pack(n)改变默认对齐数，
阅读全文
摘要：1235. 规划兼职工作 难度困难 你打算利用空闲时间来做兼职工作赚些零花钱。 这里有 n 份兼职工作，每份工作预计从 startTime[i] 开始到 endTime[i] 结束，报酬为 profit[i]。 给你一份兼职工作表，包含开始时间 startTime，结束时间 endTime 和预计报
阅读全文
摘要：1095. 山脉数组中查找目标值 难度困难 （这是一个 交互式问题 ） 给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。 如果不存在这样的下标 index，就请返回 -1。 何为山脉数组？如
阅读全文
摘要：//arr数组升序 //n是数组长度，也就是l r正好是数组的左右的第一个和最后一个 int l = 0, r = n - 1; int mid; while(l <= r){ mid = (l + r) / 2; if(arr[mid] == target) return mid; else if
阅读全文
摘要：1912. 设计电影租借系统 难度困难 你有一个电影租借公司和 n 个电影商店。你想要实现一个电影租借系统，它支持查询、预订和返还电影的操作。同时系统还能生成一份当前被借出电影的报告。 所有电影用二维整数数组 entries 表示，其中 entries[i] = [shopi, moviei, pr
阅读全文
摘要：778. 水位上升的泳池中游泳 难度困难 在一个 n x n 的整数矩阵 grid 中，每一个方格的值 grid[i][j] 表示位置 (i, j) 的平台高度。 当开始下雨时，在时间为 t 时，水池中的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平
阅读全文
摘要：1363. 形成三的最大倍数 难度困难 给你一个整数数组 digits，你可以通过按任意顺序连接其中某些数字来形成 3 的倍数，请你返回所能得到的最大的 3 的倍数。 由于答案可能不在整数数据类型范围内，请以字符串形式返回答案。 如果无法得到答案，请返回一个空字符串。 示例 1： 输入：digits
阅读全文
摘要：2025. 分割数组的最多方案数 难度困难 给你一个下标从 0 开始且长度为 n 的整数数组 nums 。分割 数组 nums 的方案数定义为符合以下两个条件的 pivot 数目： 1 <= pivot < n nums[0] + nums[1] + ... + nums[pivot - 1] ==
阅读全文
