拾月凄辰

2021年2月27日

摘要：思路方法：哈希表 1 class Solution { 2 public: 3 int leastBricks(vector<vector<int>>& wall) { 4 unordered_map<int, int> mp; 5 for(int i = 0; i < wall.size(); 阅读全文

posted @ 2021-02-27 18:32 拾月凄辰阅读(66) 评论(0) 推荐(0)

LeetCode 724. 寻找数组的中心索引

摘要：思路方法：前缀和记数组的全部元素之和为sum，当遍历到第 i 个元素时，设其左侧元素之和为 tmpSum，则其右侧元素之和为 sum-nums[i]-tmpSum。左右侧元素相等即为 tmpSum = sum-nums[i]-tmpSum。 1 class Solution { 2 public 阅读全文

posted @ 2021-02-27 18:01 拾月凄辰阅读(48) 评论(0) 推荐(0)

LeetCode 679. 24点游戏

摘要：思路 1 class Solution { 2 public: 3 bool judgePoint24(vector<int>& nums) { 4 vector<double> digits; 5 for (int num : nums) { 6 digits.push_back((double) 阅读全文

posted @ 2021-02-27 16:06 拾月凄辰阅读(87) 评论(0) 推荐(0)

2021年2月25日

LeetCode 845. 数组中的最长山脉

摘要：思路方法一：暴力法对每一个数，都向两边一一扩散，寻找山脉。 1 class Solution { 2 public: 3 int longestMountain(vector<int>& arr) { 4 int n = arr.size(); 5 6 int maxMountainLen = 阅读全文

posted @ 2021-02-25 18:17 拾月凄辰阅读(213) 评论(0) 推荐(0)

并查集各种情况下的时间复杂度

摘要：阅读全文

posted @ 2021-02-25 17:02 拾月凄辰阅读(2720) 评论(0) 推荐(0)

LeetCode 547. 省份数量

摘要：思路方法：并查集并查集模板题。注意：并查集路径压缩后的查找根节点函数的最坏复杂度为O(logn)，平均时间复杂度为 O(α(n))，这里α 表示阿克曼函数的反函数，在宇宙可观测的 n 内（例如宇宙中包含的粒子总数），α(n)不会超过 5。具体解释见这里：并查集各种情况下的时间复杂度 1 cla 阅读全文

posted @ 2021-02-25 16:53 拾月凄辰阅读(113) 评论(0) 推荐(0)

LeetCode 5. 最长回文子串

摘要：思路方法一：暴力法，双重循环判断 1 class Solution { 2 public: 3 //暴力法，时间复杂度O(n^2)，提交之后会超时，不能accept 4 string longestPalindrome(string s) { 5 int slen = s.length(); 6 阅读全文

posted @ 2021-02-25 15:17 拾月凄辰阅读(96) 评论(0) 推荐(0)

LeetCode 103. 二叉树的锯齿形层序遍历

摘要：思路方法：层序遍历 1 class Solution { 2 public: 3 vector<vector<int>> zigzagLevelOrder(TreeNode* root) { 4 vector<vector<int>> ans; 5 if (!root) { 6 return an 阅读全文

posted @ 2021-02-25 14:36 拾月凄辰阅读(97) 评论(0) 推荐(0)

快速排序、归并排序、堆排序的对比

摘要：即使是同样的算法，不同的人写的代码，不同的应用场景下执行时间也可能差别很大。下面是一个测试数据：测试的平均排序时间：数据是随机整数，时间单位是s 数据规模快速排序归并排序希尔排序堆排序 1000万 0.75 1.22 1.77 3.57 5000万 3.78 6.29 9.48 26.54 阅读全文

posted @ 2021-02-25 13:47 拾月凄辰阅读(1754) 评论(0) 推荐(0)

2021年2月24日

Dockerfile命令RUN、CMD、ENTRYPOINT的区别

摘要： RUN RUN命令是构建镜像时执行的命令，属于创建Docker镜像(image)的步骤。一个Dockerfile中可以有许多个RUN命令。例如： RUN yum install -y telnet RUN touch web.xml CMD CMD命令是构建容器后调用，也就是在容器启动时才进行调用阅读全文

posted @ 2021-02-24 10:48 拾月凄辰阅读(868) 评论(0) 推荐(0)

Loading

公告