11 2022 档案

[LeetCode] 805. 数组的均值分割

摘要：设变量 sum: 数组的和，n:数组元素个数，tot: 子数组和，cnt:子数组元素个数通过简单的公式变换可以得到：sum / n = tot / cnt sum / n 的值是确定的，所以也就是需要找到一个子数组的平均值为 sum / n 最简单的方法是通过二进制枚举进行查找，但 n <= 30 阅读全文

posted @ 2022-11-14 10:31 沐灵_hh 阅读(77) 评论(0) 推荐(0) 编辑

[LeetCode] 1106. 解析布尔表达式

摘要：思路从题目中可以得出，一个表达式是通过 n(n>=1) 个表达式并列、嵌套而成。其实很像前缀表达式。这样我们很容易想到通过递归的方式来做，递归的边界条件就是 "t" 或者 "f"。在递归的过程中实际上是不断地缩小问题的规模，直到能够得出问题最终的答案。在缩小问题规模的时候有两种情况：嵌套阅读全文

posted @ 2022-11-05 13:26 沐灵_hh 阅读(37) 评论(0) 推荐(0) 编辑