2024年9月30日
构建前缀信息解决子数组问题
摘要： 构建前缀信息解决子数组问题 303. 区域和检索 - 数组不可变 #include <vector> using namespace std; class NumArray { public: // 前缀和数组 vector<int> prefixSum; NumArray(vector<int> 阅读全文
posted @ 2024-09-30 21:58 n1ce2cv 阅读(3) 评论(0) 推荐(0) 编辑
二叉树高频题（下）
摘要： 二叉树高频题（下） 236. 二叉树的最近公共祖先 using namespace std; struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(nullptr), ri 阅读全文
posted @ 2024-09-30 01:33 n1ce2cv 阅读(4) 评论(0) 推荐(0) 编辑