前言 根据前几次的经验，这一次，运用脚本的形式安装，可以节约大部分的步骤，把一些前置的配置什么的写到shell脚本里面，随着vagrant up启动命令一起安装 集群环境： IP 内存 CPU核数 master 172.17.8.51 4G 2 node 172.17.8.52 4G 1 node 172.17.8.53 4G 1 1、编写Vagrantfile文件 Vagrantfile内容： # -*- mode: ruby -*-# vi: set ft=ruby :# on win10, you need `vagrant plugin install vagrant-vbguest --plugin-version 0.21` and change synced_folder.type="virtualbox"# reference `https://www.dissmeyer.com/2020/02/11/issue-with-centos-7-vagrant-boxes-on-windows-10/`Vagrant.configure("2") do |config| config.vm.box_check_update = false config.vm.provider 'virtualbox' do |vb| vb.customize [ "guestproperty", "set", :id, "/VirtualBox/GuestAdd/VBoxService/--timesync-set-threshold", 1000 ] end $num_instances = 3 # curl https://discovery.etcd.io/new?size=3 (1..$num_instances).each do |i| con...

1、rancher安装 控制台中rke用户下执行docker命令： docker run --name=rancher -d --privileged --restart=unless-stopped -p 30040:80 -p 30050:443 rancher/rancher:latest 2、检查是否正常启动 可通过下面两个命令查看： docker ps | grep rancher ## 查看正在运行中的docker容器 3、浏览器访问 输入https://IP:PORT 点击高级，然后点击继续前往 4、密码 根据提示，输入并修改密码 浏览器输入密码后，选择红框的，并在下方输入自己想要设置的密码 进入后里面有一个默认的k3s 5、加入其他存在的集群 点击Import Existing 选择Generic 集群名字随意输入，只要你能记住 根据红框的操作执行命令注册进来 执行命令 kubectl apply -f https://172.17.8.51:30050/v3/import/2llq4b95zbspwqlcjrb898dtwqmqgtcxtfxjdlkgp8c79jpzf8tfn6_c-m-5ffgdfz6.yaml 报了认证的问题，执行第二个命令 curl --insecure -sfL https://172.17.8.51:30050/v3/import/2llq4b95zbspwqlcjrb898dtwqmqgtcxtfxjdlkgp8c79jpzf8tfn6_c-m-5ffgdfz6.yaml | kubectl apply -f - 我这边是运行成功了

2022年05月24日 力扣每日一题 675. 为高尔夫比赛砍树 题目 你被请来给一个要举办高尔夫比赛的树林砍树。树林由一个 m x n 的矩阵表示， 在这个矩阵中： 0 表示障碍，无法触碰 1 表示地面，可以行走 比 1 大的数 表示有树的单元格，可以行走，数值表示树的高度 每一步，你都可以向上、下、左、右四个方向之一移动一个单位，如果你站的地方有一棵树，那么你可以决定是否要砍倒它。 你需要按照树的高度从低向高砍掉所有的树，每砍过一颗树，该单元格的值变为 1（即变为地面）。 你将从 (0, 0) 点开始工作，返回你砍完所有树需要走的最小步数。 如果你无法砍完所有的树，返回 -1 。 可以保证的是，没有两棵树的高度是相同的，并且你至少需要砍倒一棵树。 示例 1： 输入：forest = [[1,2,3],[0,0,4],[7,6,5]] 输出：6 解释：沿着上面的路径，你可以用 6 步，按从最矮到最高的顺序砍掉这些树。 示例 2： 输入：forest = [[1,2,3],[0,0,0],[7,6,5]] 输出：-1 解释：由于中间一行被障碍阻塞，无法访问最下面一行中的树。 示例 3： 输入：forest = [[2,3,4],[0,0,5],[8,7,6]] 输出：6 解释：可以按与示例 1 相同的路径来砍掉所有的树。 (0,0) 位置的树，可以直接砍去，不用算步数。 提示： m == forest.length n == forest[i].length 1 <= m, n <= 50 0 <= forest[i][j] <= 109 Related Topics 广度优先搜索 数组 矩阵 堆（优先队列） 思路 记录每颗需要砍树的位置，并排好序 注意：这个需要砍的树是从2开始算的，不是1 循环计算到达下一棵被砍树的步数 可使用广度优先搜索，...

前言 本文用于 butterfly 魔改，博主没有测试是否适配于其他主题，以及自定义样式 CSS 可能需要一定的前端知识进行优化。

第一题 力扣原题链接： 2273. 移除字母异位词后的结果数组 单个题解： 力扣2273. 移除字母异位词后的结果数组 题目： 给你一个下标从 0 开始的字符串 words ，其中 words[i] 由小写英文字符组成。 在一步操作中，需要选出任一下标 i ，从 words 中 删除 words[i] 。其中下标 i 需要同时满足下述两个条件： 0 < i < words.length words[i - 1] 和 words[i] 是 字母异位词 。 只要可以选出满足条件的下标，就一直执行这个操作。 在执行所有操作后，返回 words 。可以证明，按任意顺序为每步操作选择下标都会得到相同的结果。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。例如，"dacb" 是 "abdc" 的一个字母异位词。 示例 1： 输入：words = ["abba","baba","bbaa","cd","cd"] 输出：["abba","cd"] 解释： 获取结果数组的方法之一是执行下述步骤： - 由于 words[2] = "bbaa" 和 words[1] = "baba" 是字母异位词，选择下标 2 并删除 words[2] 。 现在 words = ["abba","baba","cd","cd"] 。 - 由于 words[1] = "baba" 和 words[0] = "abba" 是字母异位词，选择下标 1 并删除 words[1] 。 现在 words = ["abba","cd","cd"] 。 - 由于 words[2] = "cd" 和 words[1] = "cd" 是字母异位词，选择下标 2 并删除 words[2] 。 现在 words = ["abba","cd...

力扣周赛293--第四题 2276. 统计区间中的整数数目 题目 给你区间的 空 集，请你设计并实现满足要求的数据结构： 新增：添加一个区间到这个区间集合中。 统计：计算出现在 至少一个 区间中的整数个数。 实现 CountIntervals 类： CountIntervals() 使用区间的空集初始化对象 void add(int left, int right) 添加区间 [left, right] 到区间集合之中。 int count() 返回出现在 至少一个 区间中的整数个数。 注意：区间 [left, right] 表示满足 left <= x <= right 的所有整数 x 。 示例 1： 输入["CountIntervals", "add", "add", "count", "add", "count"][[], [2, 3], [7, 10], [], [5, 8], []]输出[null, null, null, 6, null, 8]解释CountIntervals countIntervals = new CountIntervals(); // 用一个区间空集初始化对象countIntervals.add(2, 3); // 将 [2, 3] 添加到区间集合中countIntervals.add(7, 10); // 将 [7, 10] 添加到区间集合中countIntervals.count(); // 返回 6 // 整数 2 和 3 出现在区间 [2, 3] 中 // 整数 7、8、9、10 出现在区间 [7, 10] 中countIntervals.add(5, 8); // 将 [5, 8] 添加到区间集合中countInte...

力扣周赛293--第三题 2275. 按位与结果大于零的最长组合 题目 对数组 nums 执行 按位与 相当于对数组 nums 中的所有整数执行 按位与 。 例如，对 nums = [1, 5, 3] 来说，按位与等于 1 & 5 & 3 = 1 。 同样，对 nums = [7] 而言，按位与等于 7 。 给你一个正整数数组 candidates 。计算 candidates 中的数字每种组合下 按位与 的结果。 candidates 中的每个数字在每种组合中只能使用 一次 。 返回按位与结果大于 0 的 最长 组合的长度。 示例 1： 输入：candidates = [16,17,71,62,12,24,14]输出：4解释：组合 [16,17,62,24] 的按位与结果是 16 & 17 & 62 & 24 = 16 > 0 。组合长度是 4 。可以证明不存在按位与结果大于 0 且长度大于 4 的组合。注意，符合长度最大的组合可能不止一种。例如，组合 [62,12,24,14] 的按位与结果是 62 & 12 & 24 & 14 = 8 > 0 。 示例 2： 输入：candidates = [8,8]输出：2解释：最长组合是 [8,8] ，按位与结果 8 & 8 = 8 > 0 。组合长度是 2 ，所以返回 2 。 提示： 1 <= candidates.length <= 105 1 <= candidates[i] <= 107 Related Topics 位运算 数组 哈希表 计数 思路 这题需要找出按位与结果大于0的最长组合的长度，按位与结果大于0， 说明这个数组中的每一个二进制数都有相同的一位是1，根据这题给的数组值的范围， 可以确定最多有24位，那么我们可以循环24次数组，每一次循环统计出第i位位数为1的个数， 然后将每一次的个数做比较，得出最长组合的长...

力扣周赛293--第二题 2274. 不含特殊楼层的最大连续楼层数 题目 Alice 管理着一家公司，并租用大楼的部分楼层作为办公空间。Alice 决定将一些楼层作为 特殊楼层 ，仅用于放松。 给你两个整数 bottom 和 top ，表示 Alice 租用了从 bottom 到 top（含 bottom 和 top 在内）的所有楼层。另给你一个整数数组 special ，其中 special[i] 表示 Alice 指定用于放松的特殊楼层。 返回不含特殊楼层的 最大 连续楼层数。 示例 1： 输入：bottom = 2, top = 9, special = [4,6]输出：3解释：下面列出的是不含特殊楼层的连续楼层范围：- (2, 3) ，楼层数为 2 。- (5, 5) ，楼层数为 1 。- (7, 9) ，楼层数为 3 。因此，返回最大连续楼层数 3 。 示例 2： 输入：bottom = 6, top = 8, special = [7,6,8]输出：0解释：每层楼都被规划为特殊楼层，所以返回 0 。 提示 1 <= special.length <= 105 1 <= bottom <= special[i] <= top <= 109 special 中的所有值 互不相同 Related Topics 数组 排序 思路 这题相当于在bottom到top的范围内，被special的数分割了，我们需要找到分割后最长的一段 步骤： 为了保证数据的顺序进行，对special进行排序 遍历special对bottom~top进行分割，当bottom<=special[i]时， 连续楼层数为special[i]-bottom，与之前的最大连续层数对比，得到当前的最大连续层数， 同时更新bottom = special[i] + 1 遍历完，还有最后一段的连续层数top -...

力扣周赛293--第一题 2273. 移除字母异位词后的结果数组 题目 给你一个下标从 0 开始的字符串 words ，其中 words[i] 由小写英文字符组成。 在一步操作中，需要选出任一下标 i ，从 words 中 删除 words[i] 。其中下标 i 需要同时满足下述两个条件： 0 < i < words.length words[i - 1] 和 words[i] 是 字母异位词 。 只要可以选出满足条件的下标，就一直执行这个操作。 在执行所有操作后，返回 words 。可以证明，按任意顺序为每步操作选择下标都会得到相同的结果。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。例如，"dacb" 是 "abdc" 的一个字母异位词。 示例 1： 输入：words = ["abba","baba","bbaa","cd","cd"] 输出：["abba","cd"] 解释： 获取结果数组的方法之一是执行下述步骤： - 由于 words[2] = "bbaa" 和 words[1] = "baba" 是字母异位词，选择下标 2 并删除 words[2] 。 现在 words = ["abba","baba","cd","cd"] 。 - 由于 words[1] = "baba" 和 words[0] = "abba" 是字母异位词，选择下标 1 并删除 words[1] 。 现在 words = ["abba","cd","cd"] 。 - 由于 words[2] = "cd" 和 words[1] = "cd" 是字母异位词，选择下标 2 并删除 words[2] 。 现在 words = ["abba","cd"] 。 无法再执行任何操作，所以 ["abba","cd"] 是最终答案。 ...