概述 模型概念

2022年02月14日 力扣每日一题 题目 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例 1: 输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2 示例 2: 输入: nums = [3,3,7,7,10,11,11]输出: 10 提示: 1 <= nums.length <= 105 0 <= nums[i] <= 105 进阶: 采用的方案可以在 O(log n) 时间复杂度和 O(1) 空间复杂度中运行吗？ Related Topics 数组 二分查找 个人解法 根据异或的规则，相同为0，不同为1，这样把所有数都异或一遍，结果就是唯一的只出现一次的数 {% tabs categories%} public int singleNonDuplicate(int[] nums) { int result = nums[0]; for (int i = 1; i < nums.length; i++) { result ^= nums[i]; } return result;} import operatorfrom functools import reducefrom typing import Listclass Solution: def singleNonDuplicate(self, nums: List[int]) -> int: return reduce(operator.xor, nums) {% endtabs %}

2022年02月13日 力扣每日一题 题目 给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。 字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。 示例 1： 输入：text = "nlaebolko"输出：1 示例 2： 输入：text = "loonbalxballpoon"输出：2 示例 3： 输入：text = "leetcode"输出：0 提示： 1 <= text.length <= 10^4 text 全部由小写英文字母组成 Related Topics 哈希表 字符串 计数 个人解法 一个单词”balloon”分别需要一个'b'、'a'、'n'，以及二个'l'、'o' 首先我们统计给的单词中每个字母的个数 然后统计'b'、'a'、'n'数量以及'l'、'o'除以2的最小值 {% tabs categories%} class Solution { public int maxNumberOfBalloons(String text) { int[] arrs = new int[26]; for (char ch : text.toCharArray()) { arrs[ch - 'a']++; } int count = Math.min(arrs[0], arrs[1]); count = Math.min(count, arrs['l' - 'a'] / 2); count = Math.min(count, arrs['o' - 'a'] / 2); count = Math.min(count, arrs['n' -...

2022年02月12日 力扣每日一题 题目 给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。 一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。 返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。 示例 1： 输入：grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0],[0,0,0,0]]输出：3解释：有三个 1 被 0 包围。一个 1 没有被包围，因为它在边界上。 示例 2： 输入：grid = [[0,1,1,0],[0,0,1,0],[0,0,1,0],[0,0,0,0]]输出：0解释：所有 1 都在边界上或可以到达边界。 提示： m == grid.length n == grid[i].length 1 <= m, n <= 500 grid[i][j] 的值为 0 或 1 Related Topics 深度优先搜索 广度优先搜索 并查集 数组 矩阵 个人解法 解题方法：广度优先算法 这道题是统计无法力扣网络边界的陆地单元格数量，我的思路是反过来统计，用总陆地数量-能离开的陆地数量 这样的话，我就可以用广度优先算法来进行解决，步骤如下： 将边界的单元格坐标加入到队列，并计数 依次从队列中取出 将取出陆地的相邻陆地加入到队列中，并计数 当队列为空时，遍历数组获取总陆地数，并减去能离开的陆地数量 {% tabs categories%} import java.util.LinkedList;import java.util.Queue;class Solution { public int numEnclaves(int[][] grid) { boolean[][] use = new bool...

现在我们都习惯于把自己的代码放到远程仓库中，毫无疑问GitHub是首选，但由于国内的网络等各种原因，会导致我们连接不上，这时候我们会考虑放到自建的代码管理仓库或者是gitee上面。 我们还不想放弃GitHub，那么我们就要考虑将代码提交到多个仓库中。 比如，我分别在GitHub和gitee上都有格子的仓库： https://github.com/huangge1199/my-blog.git https://gitee.com/huangge1199_admin/my-blog.git 那么，我可以通过以下命令来进行添加仓库： 先添加第一个GitHub的仓库地址： git remote add origin https://github.com/huangge1199/my-blog.git 再添加gitee的仓库地址 git remote set-url --add origin https://gitee.com/huangge1199_admin/my-blog.git 这样的话我们push时，就会将代码同时推送到两个仓库了。 当然不想用命令的形式操作，也可以直接修改项目目录下隐藏目录.git中的config文件，在[remote "origin"]中添加多个仓库地址就可以了，参考如下： [remote "origin"]url = https://gitee.com/huangge1199_admin/my-blog.gitfetch = +refs/heads/*:refs/remotes/origin/*url = https://github.com/huangge1199/my-blog.git

2022年02月11日 力扣每日一题 题目 给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。 从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。 返回可能的 最小差值 。 示例 1： 输入：nums = [90], k = 1输出：0解释：选出 1 名学生的分数，仅有 1 种方法：- [90] 最高分和最低分之间的差值是 90 - 90 = 0可能的最小差值是 0 示例 2： 输入：nums = [9,4,1,7], k = 2输出：2解释：选出 2 名学生的分数，有 6 种方法：- [9,4,1,7] 最高分和最低分之间的差值是 9 - 4 = 5- [9,4,1,7] 最高分和最低分之间的差值是 9 - 1 = 8- [9,4,1,7] 最高分和最低分之间的差值是 9 - 7 = 2- [9,4,1,7] 最高分和最低分之间的差值是 4 - 1 = 3- [9,4,1,7] 最高分和最低分之间的差值是 7 - 4 = 3- [9,4,1,7] 最高分和最低分之间的差值是 7 - 1 = 6可能的最小差值是 2 提示： 1 <= k <= nums.length <= 1000 0 <= nums[i] <= 105 Related Topics 数组 排序 滑动窗口 个人解法 排序后，使用滑动窗口 {% tabs categories%} class Solution { public int minimumDifference(int[] nums, int k) { Arrays.sort(nums); int min = Integer.MAX_VALUE; for (int i = 0; i...

一般来说，搜索引擎中是不会收入你个人网站的，你可以试试用谷歌或者百度等其他搜索引擎看看，能不能收到你个人网站的相关页面？ 如果搜索不到，你可以申请加入搜索引擎，这个是免费的，下面提供一些搜索引擎的提交地址： 谷歌博客搜索收录入口: http://www.google.com/addurl/ 百度收录入口: http://www.baidu.com/search/url_submit.html 必应Bing收录入口: https://www.bing.com/toolbox/submit-site-url 360搜索引擎登录入口： http://info.so.360.cn/site_submit.html 搜狗提交入口: http://www.sogou.com/feedback/urlfeedback.php 目前，我所知道的就只有，如果你有其他搜索引擎的提交地址，可以在评论区中留下搜索引擎名称和地址，万分感谢！

2022年02月05日 力扣每日一题 题目 你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。 为了使收益最大化，矿工需要按以下规则来开采黄金： 每当矿工进入一个单元，就会收集该单元格中的所有黄金。 矿工每次可以从当前位置向上下左右四个方向走。 每个单元格只能被开采（进入）一次。 不得开采（进入）黄金数目为 0 的单元格。 矿工可以从网格中 任意一个 有黄金的单元格出发或者是停止。 示例 1： 输入：grid = [[0,6,0],[5,8,7],[0,9,0]]输出：24解释：[[0,6,0], [5,8,7], [0,9,0]]一种收集最多黄金的路线是：9 -> 8 -> 7。 示例 2： 输入：grid = [[1,0,7],[2,0,6],[3,4,5],[0,3,0],[9,0,20]]输出：28解释：[[1,0,7], [2,0,6], [3,4,5], [0,3,0], [9,0,20]]一种收集最多黄金的路线是：1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7。 提示： 1 <= grid.length, grid[i].length <= 15 0 <= grid[i][j] <= 100 最多 25 个单元格中有黄金。 Related Topics 数组 回溯 矩阵 个人解法 {% tabs categories%} class Solution { int[] xl = new int[]{1, -1, 0, 0}; int[] yl = new int[]{0, 0, 1, -1}; public int getMaximumGold(int[][] grid) { ...

seata1.4.1服务端部署及应用 springcloud-nacos-seata 分布式事务组件seata的使用demo，AT模式，集成nacos、springboot、springcloud、mybatis-plus、feign，数据库采用mysql demo中使用的相关版本号，具体请看代码。如果搭建个人demo不成功，验证是否是由版本导致，由于目前这几个项目更新比较频繁，版本稍有变化便会出现许多奇怪问题 seata 1.4.1 spring-cloud-alibaba-seata 2.2.0.RELEASE spring-cloud-starter-alibaba-nacos-discovery 2.1.1.RELEASE springboot 2.1.10.RELEASE springcloud Greenwich.SR4 1. 服务端配置 seata-server为release版本1.4.1，采用docker部署方式 https://github.com/seata/seata/releases/tag/v1.4.1) 1.1 docker拉取镜像 docker pull seataio/seata-server:1.4.1 1.2 启动临时容器 docker run --rm --name seata-server -d -p 8091:8091 seataio/seata-server:1.4.1 1.3 将配置文件拷贝出来 docker cp d5cd81d60189:/seata-server/resources/ ./conf/ 1.4 修改conf/registry.conf文件 修改文件，用nacos做注册中心和配置中心 vi ./conf/registry.conf 原始内容： registry { # file 、nacos 、eureka...

概述 模型概念