讨论/题目交流/🐱 力扣第 11 场夜喵双周赛/
🐱 力扣第 11 场夜喵双周赛

欢迎在这里交流分享你的参赛心得以及体验。【前往竞赛】
image.png

题解代码链接
总结: 这次的题目都不是特别难,比较基础,很有可能出现在面试或者笔试中,大家一定要了解每道题目背后的原理和思想

  • 等差数列中缺失的数字
    数据量不大,直接对整个数组求和,然后按照等差数列的求和公式求出的结果与刚才的结果相减

  • 安排会议日程
    先排序,然后双指针分别指向两个区间,注意指针的移动即可(根据结束时间来移动)

  • 抛掷硬币
    动态规划
    二维 DP
    dp[i][j] 代表 掷了 i 个骰子,正面向上的个数为 j
    递推公式: dp[i][j] = dp[i-1][j] * 当前骰子为反面的概率 + dp[i-1][j-1] * 当前骰子为正面的概率;
    一维 DP 注意需要倒序更新
    dp[i] 代表 掷出个数为 i 的概率
    递推公式: dp[i] = dp[i] * 当前骰子为反面的概率 + dp[i-1] * 当前骰子为正面的概率;

  • 分享巧克力
    把可能的结果进行二分,然后进行查找,是否满足条件,注意边界条件
    二哥:典型的二分题 二分 + 贪心
    二哥:水题 我:???
    看了答案后 我:果然是水题,二哥牛批(破音)

24
展开全部 4 讨论