LeetCode(微博搜索)-20240301-1

本条微博地址 南理太子
服了，今天踢了两个小时球，晚上还要算年纪骨干分，但是我leetcode不会断的 本条微博地址 GrapefruitBubbles
chicken pot pie 拌面上海青 甜汤卤肉芥蓝 zicoseq leetcode homeostasis modeling文章 本条微博地址 用户282212
我每天在那边搞leetcode一方面是我之后专业一方面是我觉得有趣 还有一方面是我喜欢装逼 本条微博地址 一只疯狂吐槽的猪
看着群里的人发dp 都是leetcode原题 真好 果然只有我 每次都是遇到印度面试官加自己出的题 我何德何能 我谢谢你老天爷 本条微博地址 Ulyanovich
我，财务，上班刷leetcode。 老板认为我很忙，不敢打扰我。 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
动态规划问题。每一个数划分时至多与前两个数相关，即状态最远从前两个位置处进行转移。记dp[i]为划分到i位置处是否有效，初始时dp[0]=true。对于每一个位置，优先检查是否与上一个数相等，同时上一个数处划分有效；若不满足尝试划分三个数为一组，3个数相等或连续递增差值为1，满足时dp[i]=true，否则为false；最终答案为dp[n]。这里因为最远只与前两个状态有关，可以使用常数变量对倒，使得空间复杂度为O(1)。
国际站每日一题今日思路：
贪心问题。因为数字必须为奇数，而奇数的二进制表示为最低位为1，同时还需要保证二进制数最大，那么尽可能使得1靠近高位。遍历二进制中1的个数，首先在最低位放置一个，其余从高到低放置。可以直接在输入字符串上操作，其余位置0即可。
#每日一题# #LeetCode# #每天59秒拿下每日一题#