摘要：
583. 两个字符串的删除操作 给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例： 输入: "sea", "eat"输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" 思 阅读全文
摘要：
300.最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5 阅读全文
摘要：
198.打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到 阅读全文
摘要：
给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", " 阅读全文
摘要：
先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的差的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。 例如，[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6]，符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组 给定一个数组arr, 请返回其中最大可整 阅读全文
摘要：
对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。 给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。 Manachert算法告诉我们一件事：任何一个位置为中心，向左右两边扩的回文半径或回文直径的范围都 阅读全文
摘要：
给定一个字符串str，只能在str的后面添加字符，生成一个更长的字符串，更长的字符串需要包含两个str，且两个str开始的位置不能一样。求最少添加多少个字符。 其实就是求终止字符的next数组 kmp 知道了最大共用-》最少添加 public class Main{ public static St 阅读全文
摘要：
给定一个二维数组map，含义是一张地图，例如，如下矩阵 游戏的规则如下:1）骑士从左上角出发，每次只能向右或向下走，最后到达右下角见到公主。2）地图中每个位置的值代表骑士要遭遇的事情。如果是负数，说明此处有怪兽，要让骑士损失血量。如果是非负数，代表此处有血瓶，能让骑士回血。3）骑士从左上角到右下角的 阅读全文
摘要：
1、配置hosts vi /etc/hosts 2、SSH客户端工具 Nuoshell是一款专门为MacOS打造的免费的SSH客户端工具 SecureCRT windows 3、关闭防火墙 systemctl stop firewalld.service systemctl disable fire 阅读全文
摘要：
给你一个字符串，可以从任何位置添加字符 问至少添加几个可以构造成回文串 这是一个从范围上尝试的模型 所有范围上尝试的模型，对角线和倒数第二条对角线都非常好填，因为范围最窄 分析普遍位置，想让L到R范围上整体上变成回文串，有多少方案 以上有三种方案，求三种方案的最小，就是答案 如何分析可能性： 考虑开 阅读全文