LeetCode(微博搜索)-20230919-1

本条微博地址 吱吱吱哼-
fuck 花了两小时在leetcode上了两道题 还是easy level 本条微博地址 gitpush-force
关注我，每天59秒拿下每日一题
国区每日一题今日思路：
最小化最大值问题。不妨我们对答案进行二分查找，每次二分判断是否我们可以盗取至少k个不相邻的房屋(这一步可以使用动态规划统计一共可以盗取数量的最大值)，且这些房屋的最大值不超过mid。根据盗取数量移动相应二分上下界得到答案。
国际站每日一题今日思路：
脑筋急转弯题。首先这道题的限制有意思的一点是数据处于[1,n]，且数组长度为n+1，这一点非常重要；现在假设我们让每一个数处于其对应的位置，即num[i]=i，那么我们会发现有一个位置会有两个数，这个数即为答案。而对应移动的过程可以转化为一个链表，从下标0出发，因为存在一个数重复出现，那么相当于移动过程中会重新回到该重复数字，类比环形链表可以使用快慢指针找到环，然后另一指针从起点开始，会与之前的指针相遇在环开始的地方。
#leetcode# #每日一题# #每天59秒拿下每日一题# 本条微博地址 千万富婆小吴
技术： 两个公开课完成 LeetCode打卡：看图英语完成后开始 英语： 精读计算机英语视频40个 目的-＞工作润 ddl-＞2024年6月-＞然后开始一年投递简历 本条微博地址 生也快乐死也快乐杯里永远有酒喝