优化过的双指针 class Solution: def maxArea(self, height: List[int]) -> int: if not height: return 0 res = 0 left = 0 right = len(height) - 1 max_height = max(height) while left < right: tmp_left = height[left] tmp...

1.第一张表记录每个uid和对应的最近日期，最早日期 2.第二张表记录表中所有的不同uid总和，和当前日期 3.第三张表记录uid，最近日期距离当前日期天数，最早日期距离当前日期天数，所有uid总和 4.第四张表根据题目要求进行分类 最后进行汇总 select user_grade,round(count(uid)/max(total_num),2) as ratio from (select uid, total_num, CASE WHEN last_time >= 30 THEN "流失用户" WHEN last_t...

1.提取uid,日期,和不同uid对应的日期排名，注意筛选条件 2.根据上表将同一UID，且日期连续的进行分组，进行计算，得到每一组的具体硬币情况 3.进行汇总，按照uid和月份分组。 select uid,date_format(dt,"%Y%m") as month,sum(coin) from (select uid,date_sub(dt,interval rk-1 day) as first_day, case dense_rank()over(partition by uid,date_sub(dt,interval rk-1 day) order by dt)%7 when 0 ...

select video_id, round(sum(case when timestampdiff(second,start_time,end_time)>=duration then 1 else 0 end)/count(start_time),3) as avg_comp_play_rate from tb_user_video_log left join tb_video_info using(video_id) where year(start_time)=2021 group by video_id order by avg_comp_play_rate desc

对于股票问题我们只需要得到所有的状态转移方程即可 由于题目要求只能交易两次 我们可以得到buy1，即第一次购买股票，sell1，第一次出售股票，buy2，第一次交易完成后第二次购买股票，sell2，第二次出售股票 class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here n=len(prices) buy1=buy2=-prices[0] sell1=sell2=0 for i in range(...

两张表分别计算每门课程的出勤人数和报名人数，再进行三表连接 select course_id,course_name,round(100*attend_num/sign_num,2) as 'attend_rate(%)' from (select course_id,count(distinct user_id) as attend_num from attend_tb where timestampdiff(minute,in_datetime,out_datetime)>=10 group by course_id)t1 join (select course_id,sum(i...

采用了滑动窗口 left作为左指针，i作为右指针，不断更新窗口，如果1窗口中的字符串出现在2中，则右指针向右移，不然则左指针向右移， class Solution: def LCS(self , str1: str, str2: str) -> str: res="" left=0 for i in range(len(str1)+1): if str1[left:i+1] in str2: res=str1[left:i+1] else: ...

class Solution: def threeSum(self , num: List[int]) -> List[List[int]]: # write code here n=len(num) res=[] num.sort() for first in range(n): if first>0 and num[first]==num[first-1]: continue third=n-1 ...

动态规划，优化了空间 class Solution: def rob(self , nums: List[int]) -> int: # write code here n=len(nums) if n==1: return nums[0] if n==2: return max(nums[0],nums[1]) first=nums[0] second=max(nums[0],nums[1]) for i in rang...

简单的动态规划思想 class Solution: def minMoney(self , coins: List[int], amount: int) -> int: dp=[float('inf')]*(amount+1) dp[0]=0 for coin in coins: for x in range(coin,amount+1): dp[x]=min(dp[x],dp[x-coin]+1) return dp[amount] if dp[amount]...

采用双指针的方法，并进行排序保证没有重复 class Solution: def threeSum(self , num: List[int]) -> List[List[int]]: # write code here n=len(num) res=[] num.sort() for first in range(n): if first >0 and num[first]==num[first-1]: continue ...

class Solution: def threeSum(self , num: List[int]) -> List[List[int]]: # write code here num.sort() res=[] n=len(num) for first in range(n): if first>0 and num[first]==num[first-1]: continue target=-n...

需要注意的是比如date_sub("2021-01",interval 1 year) 是没用的 select t1.job ,t1.first_year_mon , t1.first_year_cnt , t2.second_year_mon,t2.second_year_cnt from (select job,date_format(date,'%Y-%m') as first_year_mon, sum(num) as first_year_cnt from resume_info where year(date)=2025 group by job,date_format(date,...

采取union 将groupbuy和其他渠道的分开统计 采用窗口函数 select "GroupBuy" as source, sum(case when is_group_buy="Yes" then 1 else 0 end) as cnt from (select user_id,product_name,is_group_buy,client_id,count(product_name)over(partition by user_id) as rk from order_info where status="completed" and date>"2025-10-15" a...