01 2021 档案

摘要:1489. 找到最小生成树里的关键边和伪关键边 阅读全文
posted @ 2021-01-21 13:51 vwmin 阅读(44) 评论(0) 推荐(0)
摘要:每日一题——628. 三个数的最大乘积 阅读全文
posted @ 2021-01-20 12:08 vwmin 阅读(52) 评论(0) 推荐(0)
摘要:每日一题——1584. 连接所有点的最小费用 阅读全文
posted @ 2021-01-19 11:11 vwmin 阅读(40) 评论(0) 推荐(0)
摘要:每日一题——1232. 缀点成线 阅读全文
posted @ 2021-01-17 10:36 vwmin 阅读(46) 评论(0) 推荐(0)
摘要:每日一题——947. 移除最多的同行或同列石头 阅读全文
posted @ 2021-01-15 11:39 vwmin 阅读(81) 评论(0) 推荐(0)
摘要:每日一题——684. 冗余连接 阅读全文
posted @ 2021-01-14 11:14 vwmin 阅读(63) 评论(0) 推荐(0)
摘要:每日一题——1018. 可被 5 整除的二进制前缀 阅读全文
posted @ 2021-01-14 10:50 vwmin 阅读(47) 评论(0) 推荐(0)
摘要:每日一题——1203. 项目管理 阅读全文
posted @ 2021-01-12 13:56 vwmin 阅读(57) 评论(0) 推荐(0)
摘要:1202. 交换字符串中的元素 阅读全文
posted @ 2021-01-11 15:03 vwmin 阅读(41) 评论(0) 推荐(0)
摘要:LeetCode 第223届周赛 阅读全文
posted @ 2021-01-10 16:43 vwmin 阅读(34) 评论(0) 推荐(0)
摘要:228. 汇总区间 分类: 数组 简单题,但是边界条件挺细节,特别是c++,还要额外注意int的边界,不然 nums[i] == nums[i-1] + 1会overflow class Solution { public: vector<string> summaryRanges(vector<i 阅读全文
posted @ 2021-01-10 12:32 vwmin 阅读(43) 评论(0) 推荐(0)
摘要:123. 买卖股票的最佳时机 III 分类: dp 我以为是动态规划之实际上是暴力 class Solution { public: int maxProfit(vector<int>& prices) { int n = prices.size(); vector<vector<int>> dp( 阅读全文
posted @ 2021-01-09 12:07 vwmin 阅读(49) 评论(0) 推荐(0)
摘要:189. 旋转数组 分类: 数组 数组循环移位经典题 class Solution { // 翻转数组 public: void reverse(vector<int>& nums, int i, int j){ int t; while(i < j){ t = nums[i]; nums[i++] 阅读全文
posted @ 2021-01-08 11:46 vwmin 阅读(46) 评论(0) 推荐(0)
摘要:分类: 图 并查集 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接 阅读全文
posted @ 2021-01-07 11:41 vwmin 阅读(68) 评论(0) 推荐(0)