3280.将日期转换为二进制表示
给你一个字符串 date
,它的格式为 yyyy-mm-dd
,表示一个公历日期。
date
可以重写为二进制表示,只需要将年、月、日分别转换为对应的二进制表示(不带前导零)并遵循 year-month-day
的格式。
返回 date
的 二进制 表示。
示例 1:
输入: date = "2080-02-29"
输出: "100000100000-10-11101"
解释:
100000100000, 10 和 11101 分别是 2080, 02 和 29 的二进制表示。
示例 2:
输入: date = "1900-01-01"
输出: "11101101100-1-1"
解释:
11101101100, 1 和 1 分别是 1900, 1 和 1 的二进制表示。
提示:
date.length == 10
date[4] == date[7] == '-'
,其余的date[i]
都是数字。- 输入保证
date
代表一个有效的公历日期,日期范围从 1900 年 1 月 1 日到 2100 年 12 月 31 日(包括这两天)。
这个题老实说只要把函数记住就行。
class Solution {
public:
string convertDateToBinary(string date) {
// 分割日期字符串
string year = date.substr(0, 4);
string month = date.substr(5, 2);
string day = date.substr(8, 2);
// 转换年、月、日为整数
int yearInt = stoi(year);
int monthInt = stoi(month);
int dayInt = stoi(day);
// 将它们转换为二进制字符串
string yearBinary = bitset<32>(yearInt).to_string();
string monthBinary = bitset<8>(monthInt).to_string();
string dayBinary = bitset<8>(dayInt).to_string();
// 移除前导零
yearBinary = yearBinary.substr(yearBinary.find('1')); // 找到第一个 '1'
monthBinary = monthBinary.substr(monthBinary.find('1'));
dayBinary = dayBinary.substr(dayBinary.find('1'));
// 组合成所需格式
return yearBinary + "-" + monthBinary + "-" + dayBinary;
}
};
3281.范围内整数的最大得分
给你一个整数数组 start
和一个整数 d
,代表 n
个区间 [start[i], start[i] + d]
。
你需要选择 n
个整数,其中第 i
个整数必须属于第 i
个区间。所选整数的 得分 定义为所选整数两两之间的 最小 绝对差。
返回所选整数的 最大可能得分 。
示例 1:
输入: start = [6,0,3], d = 2
输出: 4
解释:
可以选择整数 8, 0 和 4 获得最大可能得分,得分为 min(|8 - 0|, |8 - 4|, |0 - 4|)
,等于 4。
示例 2:
输入: start = [2,6,13,13], d = 5
输出: 5
解释:
可以选择整数 2, 7, 13 和 18 获得最大可能得分,得分为 min(|2 - 7|, |2 - 13|, |2 - 18|, |7 - 13|, |7 - 18|, |13 - 18|)
,等于 5。
提示:
2 <= start.length <= 105
0 <= start[i] <= 109
0 <= d <= 109
这个题的思路就是,假设分是score,那你直接取第一个最小的或者是最左边的数(贪心),那后面的几个数也就是start[i],它的范围本来是:start[i]-start[i]+d,你上一个选择的的是latchoosen,那对于i这里,它最少就要取到latchoosen+score,只要这个最少的不超出start[i]的取值范围就可以。也就是lastchossen=max(lastchoosen+score,start[i])(一定要在start[i]-start[i]+d之间)&&lastchoosen+score<=start[i]+d
class Solution {
public:
int maxPossibleScore(std::vector<int>& start, int d) {
sort(start.begin(), start.end());
long long left = 0, right = 1e18; // 更大的右边界
while (left < right) {
long long mid = left + (right + 1 - left) / 2;
if (canAchieve(start, d, mid)) {
left = mid; // 可以达到mid,尝试更大的值
} else {
right = mid - 1; // 不可以,尝试更小的值
}
}
return left;
}
private:
bool canAchieve(vector<int>& start, int d, long long minDiff) {
long long lastChosen = start[0];
for (int i = 1; i < start.size(); ++i) {
// 当前可以选择的最小值
long long currentMinChoice = lastChosen + minDiff;
long long currentMaxChoice = start[i] + d; // 可以选择的最大值
if (currentMinChoice > currentMaxChoice) {
return false; // 没法选择一个合适的数
}
// 更新最后选择的数
lastChosen = max(currentMinChoice, (long long)start[i]);
}
return true;
}
};