0.题目题目描述几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有\(n\)个人出去吃饭，他们总共消费了\(S\)元。其中第\(i\)个人带了\(a_i\)元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希

原题链接一道二分+差分的题目，作为学习前缀和和差分的引入题目非常合适。首先检验其单调性，如果一个申请人订单不用修改，那么其前面的申请人也不用修改，符合单调性。接着，这道题暴力的思路就很简单，但是看到运算量（n，m高达1e6），暴力的时间复杂度为O（n*m）显然超时。那么就是运用差分思想

#define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intdiffer_bit(inta,intb){ intcount=0; inttmp=a^b;//通过^后tmp里有多少个1就说明两个二进制数里有多少位不同 while(tmp) { tmp=tmp&(tmp-1); count++; } returncount;}intmain(){ in

1.题目介绍给定两个字符串 \(s\) 和\(p\)，找到 \(s\) 中所有 \(p\) 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例 1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索

567.字符串的排列题目描述给你两个字符串s1和s2，写一个函数来判断s2是否包含s1的排列。如果是，返回true；否则，返回false。换句话说，s1的排列之一是s2的子串。示例1：输入：s1="ab"s2="eidbaooo"输出：true解释：s2包含s1的排列之一("ba")示例2：输入：s1="ab"s2="