一、题目大意给定一个字符串s，统计并返回具有相同数量0和1的非空（连续）子字符串的数量，并且这些子字符串中的所有0和所有1都是成组连续的。重复出现（不同位置）的子串也要统计它们出现的次数。示例1：输入：s="00110011"输出：6解释：6个子串满足具有相同数量的连续1和0："0011"、"01"、"1100"、"10"、"0011"和"01"。注意，一些重复出现的子串（不同位置）要统计它们出现的次数。另外，"00110011"不是有效的子串，因为所有的0（还有1）没有组合在一起。示例2：输入：s="10101"输出：4解释：有4个子串："10"、"01"、"10"、"01"，具有相同数量的

一、题目大意给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1]+nums[2]=(-1)+0+1=0。nums[1]+nums[2]+nums[4]=0+1+(-1)=0。nums[0]+nums[3]+nums[4]=(-1)+2+(-1)=0。

一、题目大意https://leetcode.cn/problems/range-sum-query-immutable给定一个整数数组 nums，处理以下类型的多个查询:计算索引 left 和 right （包含left和right）之间的nums元素的和，其中 left实现NumArray类：NumArray(int[]nums)使用数组nums初始化对象intsumRange(inti,intj)返回数组nums 中索引 left 和 right 之间的元素的总和，包含 left 和 right 两点（也就是 nums[left]+nums[left+1]+...+nums[right]

一、题目大意给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]+nums[1]+nums[2]=(-1)+0+1=0。nums[1]+nums[2]+nums[4]=0+1+(-1)=0。nums[0]+nums[3]+nums[4]=(-1)+2+(-1)=0。

一、题目大意https://leetcode.cn/problems/range-sum-query-immutable给定一个整数数组 nums，处理以下类型的多个查询:计算索引 left 和 right （包含left和right）之间的nums元素的和，其中 left实现NumArray类：NumArray(int[]nums)使用数组nums初始化对象intsumRange(inti,intj)返回数组nums 中索引 left 和 right 之间的元素的总和，包含 left 和 right 两点（也就是 nums[left]+nums[left+1]+...+nums[right]

一、题目大意https://leetcode.cn/problems/range-sum-query-2d-immutable给定一个二维矩阵matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为(row1,col1)，右下角为(row2,col2)。实现NumMatrix类：NumMatrix(int[][]matrix)给定整数矩阵matrix进行初始化intsumRegion(introw1,intcol1,introw2,intcol2)返回左上角(row1,col1)、右下角(row2,col2)所描述的子矩阵的元素总和。示例1：![img](images

一、题目大意https://leetcode.cn/problems/range-sum-query-2d-immutable给定一个二维矩阵matrix，以下类型的多个请求：计算其子矩形范围内元素的总和，该子矩阵的左上角为(row1,col1)，右下角为(row2,col2)。实现NumMatrix类：NumMatrix(int[][]matrix)给定整数矩阵matrix进行初始化intsumRegion(introw1,intcol1,introw2,intcol2)返回左上角(row1,col1)、右下角(row2,col2)所描述的子矩阵的元素总和。示例1：![img](images

一、题目大意https://leetcode.cn/problems/count-primes给定整数n，返回所有小于非负整数 n 的质数的数量。示例1：输入：n=10输出：4解释：小于10的质数一共有4个,它们是2,3,5,7。示例2：输入：n=0输出：0示例3：输入：n=1输出：0提示：0二、解题思路输入一个整数，输出也是一个整数，表示小于输入数的质数的个数。埃拉托斯特尼筛法，是判断一个整数是否是质数的方法。并且它可以在判断一个整数n时，同时判断所小于n的整数，因此非常适合这个问题。其原理是：从1到n遍历，假设当前遍历到m，则把所有小于n的、且是m的倍数的整数标为和数；遍历完成后，没有被标

一、题目大意https://leetcode.cn/problems/count-primes给定整数n，返回所有小于非负整数 n 的质数的数量。示例1：输入：n=10输出：4解释：小于10的质数一共有4个,它们是2,3,5,7。示例2：输入：n=0输出：0示例3：输入：n=1输出：0提示：0二、解题思路输入一个整数，输出也是一个整数，表示小于输入数的质数的个数。埃拉托斯特尼筛法，是判断一个整数是否是质数的方法。并且它可以在判断一个整数n时，同时判断所小于n的整数，因此非常适合这个问题。其原理是：从1到n遍历，假设当前遍历到m，则把所有小于n的、且是m的倍数的整数标为和数；遍历完成后，没有被标

前缀和与差分笔记&模板前缀和与差分prefix_sumanddifference-唔知叫咩emm-博客园(cnblogs.com)不适合做代码笔记，复习主要是复习思路，要看就看模板题常用代码模板1——基础算法-AcWing注意：左留一个0，避免分类讨论注意：初始化数组大小，记得+1简介前缀和是一种重要的预处理，能大大降低查询的时间复杂度前缀和数列的前n项的和差分差分是一种和前缀和相对的策略，可以当做是求和的逆运算。差分数组的前缀和数组是原数组应用场景，关键词区间信息维护与查询视频教程STUACM-算法入门-前缀和与差分(含二维)_哔哩哔哩_bilibili有点长，不太推荐，找个模板题看看题解就