11 2021 档案
摘要：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,
阅读全文
posted @ 2021-11-30 21:10
sherry001
摘要：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums
阅读全文
posted @ 2021-11-30 12:54
sherry001
摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可
阅读全文
posted @ 2021-11-23 13:12
sherry001
摘要：子矩阵的问题先看子数组，问题转化 数组中的有正，有负，有0 在一个数组中，求累加和小于等于K，离K最近的数 前缀和 尝试策略 假设，子数组必须以i位置结尾，累加和小于等于K，离K最近的 eg: k=20. <=20 0.....j....i. sum =100 那么其实就是在求0....j 累加和是
阅读全文
posted @ 2021-11-21 16:31
sherry001
摘要：583. 两个字符串的删除操作 给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例： 输入: "sea", "eat"输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" 思
阅读全文
posted @ 2021-11-21 08:50
sherry001
摘要：300.最长递增子序列 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5
阅读全文
posted @ 2021-11-20 22:17
sherry001
摘要：198.打家劫舍 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到
阅读全文
posted @ 2021-11-19 21:09
sherry001
摘要：给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "
阅读全文
posted @ 2021-11-16 18:41
sherry001
摘要：先给出可整合数组的定义：如果一个数组在排序之后，每相邻两个数的差的绝对值都为1，或者该数组长度为1，则该数组为可整合数组。 例如，[5, 3, 4, 6, 2]排序后为[2, 3, 4, 5, 6]，符合每相邻两个数差的绝对值都为1，所以这个数组为可整合数组 给定一个数组arr, 请返回其中最大可整
阅读全文
posted @ 2021-11-14 17:12
sherry001
摘要：对于一个字符串，我们想通过添加字符的方式使得新的字符串整体变成回文串，但是只能在原串的结尾添加字符，请返回在结尾添加的最短字符串。 给定原字符串A及它的长度n，请返回添加的字符串。保证原串不是回文串。 Manachert算法告诉我们一件事：任何一个位置为中心，向左右两边扩的回文半径或回文直径的范围都
阅读全文
posted @ 2021-11-14 16:17
sherry001
摘要：给定一个字符串str，只能在str的后面添加字符，生成一个更长的字符串，更长的字符串需要包含两个str，且两个str开始的位置不能一样。求最少添加多少个字符。 其实就是求终止字符的next数组 kmp 知道了最大共用-》最少添加 public class Main{ public static St
阅读全文
posted @ 2021-11-14 15:55
sherry001
摘要：给定一个二维数组map，含义是一张地图，例如，如下矩阵 游戏的规则如下:1）骑士从左上角出发，每次只能向右或向下走，最后到达右下角见到公主。2）地图中每个位置的值代表骑士要遭遇的事情。如果是负数，说明此处有怪兽，要让骑士损失血量。如果是非负数，代表此处有血瓶，能让骑士回血。3）骑士从左上角到右下角的
阅读全文
posted @ 2021-11-09 23:49
sherry001
摘要：1、配置hosts vi /etc/hosts 2、SSH客户端工具 Nuoshell是一款专门为MacOS打造的免费的SSH客户端工具 SecureCRT windows 3、关闭防火墙 systemctl stop firewalld.service systemctl disable fire
阅读全文
posted @ 2021-11-09 10:57
sherry001
摘要：给你一个字符串，可以从任何位置添加字符 问至少添加几个可以构造成回文串 这是一个从范围上尝试的模型 所有范围上尝试的模型，对角线和倒数第二条对角线都非常好填，因为范围最窄 分析普遍位置，想让L到R范围上整体上变成回文串，有多少方案 以上有三种方案，求三种方案的最小，就是答案 如何分析可能性： 考虑开
阅读全文
posted @ 2021-11-06 11:34
sherry001
摘要：思路：暴力尝试加缓存法 dp是从简单状态推到复杂位置的过程，这个模型位置相互依赖不好推导，用傻缓存就好 public int solution(int[][] grids){ int ans=0; int[][] dp=new int[grids.length][grids[0].length];
阅读全文
posted @ 2021-11-04 11:17
sherry001
摘要：1、求子序列个数 思路：一个样本作行一个样本作列的dp表 1、dp[i][j]的定义：在字符串S中从0....i位置自由选择字符能组成dp[i][j]个字符串0....j在T 2、dp[i][j]=dp[i-1][j] s[i]==t[j] dp[i-1][j-1] 3、j=0. s[i]==t[0
阅读全文
posted @ 2021-11-03 11:05
sherry001
摘要：121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果
阅读全文
posted @ 2021-11-03 11:03
sherry001
浙公网安备 33010602011771号