01 2021 档案
摘要:1489. 找到最小生成树里的关键边和伪关键边
阅读全文
摘要:每日一题——1584. 连接所有点的最小费用
阅读全文
摘要:每日一题——947. 移除最多的同行或同列石头
阅读全文
摘要:每日一题——1018. 可被 5 整除的二进制前缀
阅读全文
摘要:228. 汇总区间 分类: 数组 简单题,但是边界条件挺细节,特别是c++,还要额外注意int的边界,不然 nums[i] == nums[i-1] + 1会overflow class Solution { public: vector<string> summaryRanges(vector<i
阅读全文
摘要:123. 买卖股票的最佳时机 III 分类: dp 我以为是动态规划之实际上是暴力 class Solution { public: int maxProfit(vector<int>& prices) { int n = prices.size(); vector<vector<int>> dp(
阅读全文
摘要:189. 旋转数组 分类: 数组 数组循环移位经典题 class Solution { // 翻转数组 public: void reverse(vector<int>& nums, int i, int j){ int t; while(i < j){ t = nums[i]; nums[i++]
阅读全文
摘要:分类: 图 并查集 class Solution { public: int root(int* u, int j){ //找到j的集合根 while(j != u[j]) j = u[j]; return j; } void combine(int* u, int i, int j){ //把j接
阅读全文

浙公网安备 33010602011771号