摘要：
一个数组的分数定义为数组之和乘以数组的长度 ###1. 前缀和 + 二分 ``` class Solution { public: long long countSubarrays(vector& nums, long long k) { //注意是正整数数组 int n = nums.size() 阅读全文
摘要：
将数组分为三个部分，每部分对应二进制数值相同 ###1. 三指针 各部分1的数目应当相同，借助这个性质来找三个指针的起始位置 根据最后一个指针起始位置确定串的长度，逐位比较即可 ``` class Solution { public: vector threeEqualParts(vector& a 阅读全文
摘要：
在一颗无向树上青蛙从顶点1起跳，问T秒后停留在目标位置的概率 ###1. 深度优先搜索 问题规模可以进一步递归拆分，概率等于下一个节点到目标概率的平均值 ``` class Solution { public: double frogPosition(int n, vector>& edges, i 阅读全文