- 博客(16)
- 收藏
- 关注
RSS订阅原创 Ubuntu20外网能ping通，Windows主机能ping通，xshell连不上
产生的原因：xshell远程连接ubuntu是通过ssh协议的，默认的Ubuntu20系统是没有安装ssh服务端的（Centos默认是安装好的，直接可以连接），所以，需要给ubuntu安装ssh服务器。
2022-11-09 19:16:38
814
原创 1668. 最大重复子字符串
可以简单暴力，拼串判断，不过dp高级一点 dp[i]表示长度为i之前的子串中包含word的最大重复值。状态转移方程：dp[i] = dp[i- w] + 1。
2022-11-03 19:29:37
131
原创 481. 神奇字符串
仅由 11 和 22 组成。串联字符串中 11 和 22 的连续出现的次数可以生成该字符串。并给出了字符串 ss的前几个元素：1221121221221121122 现在要求求出 s的前 n 个数字中 1 的数目 ，那么我们可以按照定义来构造长度为 n 的字符串 s，然后统计 s 中 1 的个数即可。那么如何通过现有的开头字符串来构造剩下的字符串呢——我们可以初始化字符串 s = 122，用指针 i 来指向现在需要构造的对应的组的大小，用指针 j 来指向现在需要构造的对应组的位置，此时 i=2，j=3。
2022-11-01 22:23:18
84
原创 【无标题】
如果 x 是正数，返回 1。如果 x 是负数，返回 -1。如果 x 是等于 0 ，返回 0。解释：数组中所有值的乘积是 -1 ，且 signFunc(-1) = -1。解释：数组中所有值的乘积是 144 ，且 signFunc(144)解释：数组中所有值的乘积是 0 ，且 signFunc(0) = 0。输入：nums = [-1,-2,-3,-4,3,2,1]输入：nums = [-1,1,-1,1,-1]返回 signFunc(product)。输入：nums = [1,5,0,2,-3]
2022-10-27 21:06:22
59
原创 【无标题】
给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的 最短非空子数组 ，并返回该子数组的长度。输入：nums = [2,-1,2], k = 3 输出：3。输入：nums = [1,2], k = 4 输出：-1。输入：nums = [1], k = 1 输出：1。子数组 是数组中 连续 的一部分。子数组 ，返回 -1。
2022-10-26 20:15:24
153
原创 【无标题】
链接:给你一个大小为 n x n 的二元矩阵 grid ，其中 1 表示陆地，0 表示水域。岛 是由四面相连的 1 形成的一个最大组，即不会与非组内的任何其他 1 相连。grid 中 恰好存在两座岛。你可以将任意数量的 0 变为 1 ，以使两座岛连接起来，变成 一座岛。返回必须翻转的 0 的最小数目。
2022-10-25 21:22:29
62
原创 【无标题】
left 中的每个元素都小于或等于 right 中的每个元素。遍历数组，如果当前元素小于左边最大值maxleft,说明划分不合法，需要将划分范围向右移动到本次遍历位置i，并更新maxleft。预先规定了一个 left的划分，其最大值为 maxLeft，划分位置为 res。解释：left = [1,1,1,0]，right = [6,12]解释：left = [5,0,3]，right = [8,6]输入：nums = [1,1,1,0,6,12]输入：nums = [5,0,3,8,6]
2022-10-24 20:00:46
177
原创 LeetCode 1905. 统计子岛屿
链接: https://leetcode.cn/problems/count-sub-islands/提示：只遍历第二个矩阵，对grid2的所有遍历到的为1的地方在grid1中同样为1。只要有一个不为1的，就把计数器count重置为0；另外看到评论区一个大佬的思路是，把两个矩阵的值相加，得到一个新矩阵，然后遍历这个矩阵中值为2的岛屿，太秀了...
2022-06-05 14:06:03
246
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人