链接: https://leetcode.cn/problems/soup-servings/

题意

有 A 和 B 两种类型 的汤。一开始每种类型的汤有 n 毫升。有四种分配操作：

• 提供 100ml 的 汤A 和 0ml 的 汤B 。
• 提供 75ml 的 汤A 和 25ml 的 汤B 。
• 提供 50ml 的 汤A 和 50ml 的 汤B 。
• 提供 25ml 的 汤A 和 75ml 的 汤B 。
  每个回合，我们将从四种概率同为 0.25 的操作中进行分配选择。
  需要返回的值： 汤A 先分配完的概率 + 汤A和汤B 同时分配完的概率 / 2
  阅读全文 »

背景

今天的主题是 线性回归（回归问题）和SoftMax回归（分类问题）

链接: https://leetcode.cn/problems/sum-of-subarray-minimums/

题意

给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。

链接: https://leetcode.cn/problems/candy/

题意

n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。
你需要按照以下要求，给这些孩子分发糖果：
每个孩子至少分配到 1 个糖果。
相邻两个孩子评分更高的孩子会获得更多的糖果。
请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。

前言

开一个新坑，记录一下每周的周赛情况
把每周不会的题尽可能地补一下 作为补充
锻炼思维的同时，提升写代码的速度和准度

链接: https://leetcode.cn/problems/partition-to-k-equal-sum-subsets/

题意

给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。

链接： https://leetcode.cn/problems/gray-code/

题意

n 位格雷码序列 是一个由 2n 个整数组成的序列，其中：
每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1）
第一个整数是 0
一个整数在序列中出现 不超过一次
每对相邻整数的二进制表示恰好一位不同 ，且第一个和最后一个整数的二进制表示恰好一位不同
给你一个整数 n ，返回任一有效的 n 位格雷码序列 。

链接： https://leetcode.cn/problems/first-missing-positive/

题意

给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。

请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。

链接: https://leetcode.cn/problems/remove-duplicate-letters/

题意

给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

链接: https://leetcode.cn/problems/selling-pieces-of-wood/

周赛第四题，一眼dp不会做ToT

题意

给定一块矩阵木块，要求你把这些木块进行切割
不同的木块形状有不同的价格，问如何切割可以得到最多的钱
求最多能卖出多少钱