Given a string, find the length of the longest substring without repeating chara...
2023-11-25：用go语言，给定一个数组arr，长度为n，表示n个格子的分数，并且这些格子首尾相连， 孩子不能选相邻的格子，不能回头选，不能选超过一圈， 但是孩子可以决定从任何位置开始选，也可以什么都不选...大体过程如下： 1.暴力方法（max1函数） 这种方法是一种递归的方式，通过尝试所有可能的组合来找到最大分值。 • 定义max1函数，接受一个长度为n的数组arr作为参数。...• 若arr的长度为1，直接返回arr[]作为结果。 • 否则，调用process函数，传入arr、起始索引和一个长度为n的布尔类型数组path（用于记录选择的路径）。...2.记忆化搜索（max2函数） 这种方法使用动态规划的思想，借助一个二维数组dp来存储已计算的结果，以减少重复计算。 • 定义max2函数，接受一个长度为n的数组arr作为参数。...• 若arr的长度为1，直接返回arr[]作为结果。 • 否则，初始化n为arr的长度，并创建一个二维数组dp，大小为[n][4]，并将其所有元素设置为最小整数值math.MinInt32。
@param {string} s * @return {number} */ var lengthOfLongestSubstring = function(s) { //这道题是为了找到最长的连续不重复的字符串长度...//可以先过滤掉所有的不重复字符串 var i,j=0; var lastStr=""; var maxLength=0; for(i=0;i<s.length
2022-06-12：在N*N的正方形棋盘中，有N*N个棋子，那么每个格子正好可以拥有一个棋子。...但是现在有些棋子聚集到一个格子上了，比如： 2 0 3 0 1 0 3 0 0 如上的二维数组代表，一共3*3个格子， 但是有些格子有2个棋子、有些有3个、有些有1个、有些没有， 请你用棋子移动的方式，...让每个格子都有一个棋子， 每个棋子可以上、下、左、右移动，每移动一步算1的代价。...[]; // 降低的预期！ // 公主上，打一个，降低预期的值，只维持最小！ let mut slack: Vec = vec!...// x，王子碰没碰过 // y, 公主碰没碰过 // lx，所有王子的预期 // ly, 所有公主的预期 // match，所有公主，之前的分配，之前的爷们！
从今天起，每天这里都会更新一道leetcode的算法结构题，旨在训练逻辑思维和代码功底，share一些优秀的解题思路给大家参考，每天早上开车，上班路上拿来一起思考思考～ 给定一个字符串 s，找到 s 中最长的回文子串...图来自网络 解决这类 “最优子结构” 问题，可以考虑使用 “动态规划”（dynamic programming）的方法，简称DP法，主要分两步走： 1、定义 “状态”； 2、找到 “状态转移方程”并求解...假如存在字符串s = ‘abcbs‘，因为字符串的长度为5，那么dp则为： ? 其中，图中圈起来的位置，代表子字符串 ‘bc’ 为 s[1, 3]。 Step 2：找到 “状态转移方程”。...return s # 生成初始状态 dp = [[False for _ in range(size)] for _ in range(size)] # 保存最长回文...天生聪慧的斯塔克却是个出奇的天才，17岁毕业于麻省理工大学电力工程系，并以傲人的成绩成功找到了自己的社会定位——其家族企业“斯塔克军火公司”的新老板。父母的不幸去世反而更激发了托尼事业的前进动力。
我们以下面这个链表为例： 给定链表的头结点，但并不知道链表的实际长度，要求我们找到链表的倒数第n个结点。 假设n=3，那么要寻找的结点就是元素1： 如何利用队列呢？...小灰的思路如下： 1.创建一个长度为n的队列，遍历原始链表，让结点逐一进入队列： 2.当队列已满时，让队尾元素出队，新结点入队： 3.当链表全部结点遍历完毕时，队尾的元素就是倒数第n个结点（因为队列长度是...n）： 首先，我们创建两个指针P1和P2，P1指向链表的头结点，P2指向链表的正数第n个结点（也就是例子中的第3个结点）： 接下来，我们让指针P1和P2同时循环右移，每次右移一步，直到指针P2移动到链表的末尾...： 此时，由于P2指向链表的尾结点，且P1和P2的距离是n-1，因此P1所指的结点就是我们要寻找的链表倒数第n个结点： 显然，这个方法从头到尾只需要对链表做一次遍历，而且仅仅使用了两个指针，算法的空间复杂度是...head; Node p2 = head; //把p2指针移动到正数第n个结点 for(int i=1; i<n; i++){ p2
2022-06-12：在NN的正方形棋盘中，有NN个棋子，那么每个格子正好可以拥有一个棋子。...但是现在有些棋子聚集到一个格子上了，比如：2 0 30 1 03 0 0如上的二维数组代表，一共3*3个格子，但是有些格子有2个棋子、有些有3个、有些有1个、有些没有，请你用棋子移动的方式，让每个格子都有一个棋子...[]; // 降低的预期！ // 公主上，打一个，降低预期的值，只维持最小！ let mut slack: Vec = vec!...// x，王子碰没碰过// y, 公主碰没碰过// lx，所有王子的预期// ly, 所有公主的预期// match，所有公主，之前的分配，之前的爷们！...// slack，连过，但没允许的公主，最小下降的幅度// map，报价，所有王子对公主的报价// 返回，from号王子，不降预期能不能配成！
个人主页： 才疏学浅的木子 ♂️ 本人也在学习阶段如若发现问题，请告知非常感谢 ♂️ 本文来自专栏： 算法 算法类型：Hot100题 每日三题 无重复字符的最长子串 最长连续序列...找到字符串中所有字母异位词 无重复字符的最长子串 解法一 暴力 使用双层for循环来遍历，第一层for循环的是开头，第二层的是结尾 使用HashSet来保存字符，如果HashSet中存在时，add...右边界就是当前循环的i 左边界最开始就是left = 0； 然后如果滑动窗口中有当前值就把left移动到上一个当前值的上一个位置 注意： 我滑动窗口用的HashMap所以left需要比较left...num-1开始的数字 举例： 假如num ~ num+n 是一段答案那么num-1 ~ num+n是优于num~num+n的 class Solution { public int longestConsecutive...} res = Math.max(res,t); } } return res; } } 找到字符串中所有字母异位词
小史：只要先对比第一个字符和倒数第一个字符，再对比第二个字符和倒数第二个字符，以此类推。如果都相等，那就是回文串了。 ? 题目：给你一个字符串，找出里面最长的回文子串。...小史：可以遍历整个字符串，把每个字符和字符间的空隙当作回文的中心，然后向两边扩展来找到最长回文串。 小史这次抢着分析时间和空间复杂度。 ? ? ? 一分钟过去了。 ? ? ? ?...小史： 1、先对字符串进行预处理，两个字符之间加上特殊符号# 2、然后遍历整个字符串，用一个数组来记录以该字符为中心的回文长度，为了方便计算右边界，我在数组中记录长度的一半（向下取整） 3、每一次遍历的时候...当然，如果第3步该字符没有在最右边界的“羽翼”下，则直接进行中心扩展探索。进行中心扩展探索的时候，同时又更新右边界 5、最后得到最长回文之后，去掉其中的特殊符号即可 ? ?...* Happy Mid-Autumn Festival */ public class PlalindromeString { // 判断一个字符串是否回文，算法中用不到了 @Deprecated
参考链接： Python中的replace替换子字符串 我已经想出了下面的方法，它还考虑了替换所有出现在左边或右边的“旧”字符串的选项。...当然，由于标准str.replace工作得很好，因此没有替换所有引用的选项。...def nth_replace(string, old, new, n=1, option='only nth'): """ This function replaces occurrences of...left' or 'all right'") return None groups = string.split(old) nth_split = [left_join.join(groups[:n]...), right_join.join(groups[n:])] return new.join(nth_split)
2021-11-17：最长同值路径。给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。...，返回两个信息 type Info struct { // 在一条路径上：要求每个节点通过且只通过一遍 len int // 路径必须从x出发且只能往下走的情况下，路径的最大距离...max int // 路径不要求必须从x出发的情况下，整棵树的合法路径最大距离 } func NewInfo(l, m int) *Info { ret := &Info{} ret.len...linfo := process(l) // 右树上，不要求从右孩子出发，最大路径 // 右树上，必须从右孩子出发，往下的最大路径 rinfo := process(r...) // 必须从x出发的情况下，往下的最大路径 len0 := 1 if l !
序 本文主要记录一下leetcode之两个相同字符之间的最长子字符串 substring-function-in-javascript.png 题目 给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度...如果不存在这样的子字符串，返回 -1 。 子字符串 是字符串中的一个连续字符序列。 示例 1： 输入：s = "aa" 输出：0 解释：最优的子字符串是两个 'a' 之间的空子字符串。...示例 2： 输入：s = "abca" 输出：2 解释：最优的子字符串是 "bc" 。...，在遍历字符串的时候，遇到相同的字符的时候，计算前后下标的差来得出子字符串的长度，然后通过对比记录最长的子字符串的长度。...doc 两个相同字符之间的最长子字符串
序 本文主要记录一下leetcode之两个相同字符之间的最长子字符串 题目 给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。...如果不存在这样的子字符串，返回 -1 。 子字符串 是字符串中的一个连续字符序列。 示例 1： 输入：s = "aa" 输出：0 解释：最优的子字符串是两个 'a' 之间的空子字符串。...示例 2： 输入：s = "abca" 输出：2 解释：最优的子字符串是 "bc" 。...，在遍历字符串的时候，遇到相同的字符的时候，计算前后下标的差来得出子字符串的长度，然后通过对比记录最长的子字符串的长度。...doc 两个相同字符之间的最长子字符串
最长的美好子字符串（简单） 当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中，就称这个字符串 s 是 美好 字符串。...给你一个字符串 s ，请你返回 s 最长的 美好子字符串 。 如果有多个答案，请你返回 最早 出现的一个。如果不存在美好子字符串，请你返回一个空字符串。..."aAa" 是最长的美好子字符串。 示例 2： 输入：s = "Bb" 输出："Bb" 解释："Bb" 是美好字符串，因为 'B' 和 'b' 都出现了。 整个字符串也是原字符串的子字符串。...当两个格子在正东、南、西、北方向上相互紧挨着，就称它们为相邻的格子。（也就是说它们有一条公共边） 找到一种安排高度的方案，使得矩阵中的最高高度值 最大 。...请你返回一个大小为 m x n 的整数矩阵 height ，其中 height[i][j] 是格子 (i, j) 的高度。如果有多种解法，请返回 任意一个 。 示例 1： ?
In Wonderland 01.mp3 可以发现，他们都有相同的子字符串 ，所以先要处理找两个字符串最长公共子串的问题。...程序源码 def getMaxCommonSubstr(s1, s2): # 求两个字符串的最长公共子串 # 思想：建立一个二维数组，保存连续位相同与否的状态 len_s1 = len(s1)...p = 0 # 字符串匹配的终止下标 for i in range(len_s1): for j in range(len_s2):...分析 对于测试字符串为： s1='abcdef' s2='bcxdef' 明显看出有2个公共子串，bc和def，上述的方法就是用2个字符串各自的长度建立了一个矩阵，矩阵数值初始都是0，一个字符一个字符的进行对比...假设字符串长度分别为n和m，则创建这个矩阵的时候，算法复杂度为O(nm)，查找最大子串的算法复杂度为O(nm)，整体算法的复杂度为2O(nm)。
题目 给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。 子字符串 是字符串中的一个连续字符序列。...示例 1： 输入：s = "aa" 输出：0 解释：最优的子字符串是两个 'a' 之间的空子字符串。 示例 2： 输入：s = "abca" 输出：2 解释：最优的子字符串是 "bc" 。...示例 3： 输入：s = "cbzxy" 输出：-1 解释：s 中不存在出现出现两次的字符，所以返回 -1 。...示例 4： 输入：s = "cabbac" 输出：4 解释：最优的子字符串是 "abba" ，其他的非最优解包括 "bb" 和 "" 。...解题 记录每个字符出现的第一次的位置，和最后一次的位置 class Solution { public: int maxLengthBetweenEqualCharacters(string s
2023-05-11：给你一个 m x n 的二进制矩阵 grid，每个格子要么为 0 （空）要么为 1 （被占据），给你邮票的尺寸为 stampHeight x stampWidth。...我们想将邮票贴进二进制矩阵中，且满足以下 限制 和 要求 ：覆盖所有空格子，不覆盖任何被占据的格子，可以放入任意数目的邮票，邮票可以相互有重叠部分，邮票不允许旋转，邮票必须完全在矩阵内，如果在满足上述要求的前提下...答案2023-05-11：大体过程如下：1.首先对矩阵 grid 进行二维前缀和计算，得到一个新的矩阵 sum。该矩阵中每个位置表示从左上角出发，到该位置形成的子矩阵中所有元素的和。...空间复杂度为 O(mn)，因为函数中创建了两个 m+1 行 n+1 列的二维数组 sum 和 diff，以及一个长度为 n+1 的一维数组 cnt 和 pre。...这些数组所占用的总空间为 (m+1)(n+1) + 2(n+1) = mn + 3m + 3n + 3，即 O(mn)。
2024-05-04：用go语言，给定一个起始索引为0的字符串s和一个整数k。 要进行分割操作，直到字符串s为空： 选择s的最长前缀，该前缀最多包含k个不同字符； 删除该前缀，递增分割计数。...如果有剩余字符，它们保持原来的顺序。 在操作之前，可以修改字符串s中的一个字符为另一个小写英文字母。 在最佳情况下修改至多一次字符后，返回操作结束时得到的最大分割数量。...大体步骤如下： 1.创建一个递归函数dfs，用于计算分割得到的最大数量。 2.函数中，首先检查是否到达字符串末尾，若是则返回 1（表示完成一个分割）。 3.使用memo记录中间结果，加快计算速度。...总的时间复杂度为 O(n \cdot 2^{26})，其中n为字符串长度，2^{26}表示尝试修改字符的可能性数目。...总的额外空间复杂度为O(n \cdot 2^{26})，主要由memo中间结果记录所占用的空间引起。
2022-07-17：1、2、3...n-1、n、n、n+1、n+2...在这个序列中，只有一个数字有重复(n)。这个序列是无序的，找到重复数字n。这个序列是有序的，找到重复数字n。...("测试结束");}// 为了测试// 绝对正确，但是直接遍历+哈希表，没有得分的方法fn right(arr: &mut Vec) -> i32 { let mut set: HashSet...set.contains(num) { return *num; } set.insert(*num); } return -1;}// 符合题目要求的、...一个结论 return slow;}// 符合题目要求的、无序数组，找重复数// 时间复杂度O(N)，额外空间复杂度O(1)// 用异或fn find_duplicate2(arr: &mut Vec...一个结论 return ans;}// 符合题目要求的、有序数组，找重复数// 时间复杂度O(logN)，额外空间复杂度O(1)fn find_duplicate_sorted(arr: &mut
2）理解所有中心的回文最右边界R，和取得R时的中心点C。 3）理解 L…(i`)…C…(i)…R 的结构，以及根据i’回文长度进行的状况划分。...4）每一种情况划分，都可以加速求解i回文半径的过程。...代码用的是第3种方法，用golang编写，代码如下： package main import "fmt" func main() { fmt.Println("yyabcbaxxx的最长回文子串长度是...最长回文子串
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
