deamn

分类

题解(16)

/ 注册

全部文章（共15篇）

题解 | #接雨水问题#

利用双指针优化了动态规划问题，优化了空间复杂度o(n)->o(1) # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # max water # @param arr int整型一维数组 the array # @return long长整型 # class...

Python3

2022-05-09

0 308

题解 | #盛水最多的容器#

优化过的双指针 class Solution: def maxArea(self, height: List[int]) -> int: if not height: return 0 res = 0 left =...

Python3

2022-05-09

1 330

题解 | #统计活跃间隔对用户分级结果#

1.第一张表记录每个uid和对应的最近日期，最早日期 2.第二张表记录表中所有的不同uid总和，和当前日期 3.第三张表记录uid，最近日期距离当前日期天数，最早日期距离当前日期天数，所有uid总和 4.第四张表根据题目要求进行分类最后进行汇总 select user_grade,round(co...

Mysql

2022-05-09

0 270

题解 | #连续签到领金币#

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

Mysql

2022-05-09

0 340

题解 | #各个视频的平均完播率#

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_r...

Mysql

2022-05-08

0 288

题解 | #买卖股票的最好时机(三)#

对于股票问题我们只需要得到所有的状态转移方程即可由于题目要求只能交易两次我们可以得到buy1，即第一次购买股票，sell1，第一次出售股票，buy2，第一次交易完成后第二次购买股票，sell2，第二次出售股票 class Solution: def maxProfit(self , pr...

Python3

2022-05-06

15 455

题解 | #牛客直播各科目出勤率#

两张表分别计算每门课程的出勤人数和报名人数，再进行三表连接 select course_id,course_name,round(100*attend_num/sign_num,2) as 'attend_rate(%)' from (select course_id,count(distinct...

Mysql

2022-05-06

1 347

题解 | #最长公共子串#

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

Python3

2022-05-05

4 408

题解 | #三数之和#

class Solution: def threeSum(self , num: List[int]) -> List[List[int]]: # write code here n=len(num) res=[] num...

Python3

2022-05-05

0 257

题解 | #打家劫舍(一)#

动态规划，优化了空间 class Solution: def rob(self , nums: List[int]) -> int: # write code here n=len(nums) if n==1: r...

Python3

2022-05-04

0 296