leetcode刷题
可乐✨
这个作者很懒,什么都没留下…
展开
-
广联达笔试没做出来的笔试题
广联达笔试没做出来的笔试题题目内容有一个面试官和多个面试者,每个面试者对应一个面试开始时间和面试结束时间,问这个面试官最多能面试多少个人,面试官同一时间只能面试一个人,如果上一个面试者在4结束,那么下一个人只能在5开始。输入:41 3 4 23 4 5 4结果为2 —》1,3 4,5思路先将数组按照左端点排序将区间们分为两部分,一个是已经面试的同学们,一个是还未参加面试的同学们。需要记录已经面试的最晚时间,如果下一个同学的开始时间小于等于这个最晚时间的话,那么下一个同学跟原创 2022-05-27 10:48:04 · 599 阅读 · 1 评论 -
动态规划刷题总结
动态规划刷题总结01背包416分割等和子集将数组分成和相同的两个子集,即问:数组中能否找到和为target=sum/2的组合,递推公式为:dp[i][j]=dp[i][j]||(j>=nums[i]&&dp[i][j-nums[i])初始条件为 dp[0][0]=true;数组和target的先后遍历顺序可互换,即可以数组遍历嵌套和(和的意思是子集的sum)遍历,也可以和遍历再嵌套数组遍历。1049最后一块石头的重量2本质上是将数组分为左右两个部分,target原创 2022-01-17 16:26:21 · 620 阅读 · 0 评论