LeetCode 307. Range Sum Query - Mutable
动态就区间和,线段树,树状数组都可以
class NumArray {
public:
int n;
int c[100005];
vector<int> nums;
NumArray(vector<int>& nums) {
this->nums = nums;
memset(c,0,sizeof(c));
n = nums.size();
for (int i = 0; i < nums.size(); i++)
{
add(i+1,nums[i]);
}
}
void update(int i, int val) {
add(i + 1, val - this->nums[i]);
this->nums[i]=val;
}
int sumRange(int i, int j) {
return sum(j + 1) - sum(i);
}
int lowbit(int x)
{
return x & (-x);
}
void add(int pos, int value)
{
while (pos <= n)
{
c[pos] += value;
pos += lowbit(pos);
}
}
int sum(int pos)
{
int sum = 0;
while (pos)
{
sum += c[pos];
pos -= lowbit(pos);
}
return sum;
}
};
/**
* Your NumArray object will be instantiated and called as such:
* NumArray* obj = new NumArray(nums);
* obj->update(i,val);
* int param_2 = obj->sumRange(i,j);
*/
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)
2019-06-03 LeetCode 7 Reverse Integer