11 2023 档案

【滑动窗口】无重复字符的最长字串、找到字符串中所有字母异位词、串联所有单词的子串

摘要：一、无重复字符的最长子串题目描述定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。题目链接：无重复字符的最长子串示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "b 阅读全文

posted @ 2023-11-30 21:32 钟离默阅读(32) 评论(0) 推荐(0) 编辑

【DFS深度优先遍历】给定一个数组，从第一个开始，正好走到数组最后，所使用的最少步骤数

摘要：题目描述给定一个数组，从第一个开始，正好走到数组最后，所使用的最少步骤数。要求：第一步从第一元素开始，第一步小于<len/2（len为数组的长度）。从第二步开始，只能以所在成员的数字走相应的步数，不能多也不能少, 如果目标不可达返回-1，输出最少的步骤数，不能往回走。输入 7 5 9 4 2 阅读全文

posted @ 2023-11-30 16:47 钟离默阅读(14) 评论(0) 推荐(0) 编辑

【DFS深度优先算法】全排列、组合总和

摘要：全排列题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。题目链接：46. 全排列输入描述：输入:[1,2,3] 输出描述：输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 思路：依次从前往后把所有数字，固定在第0个位置，此阅读全文

posted @ 2023-11-29 13:01 钟离默阅读(65) 评论(0) 推荐(0) 编辑

【动态规划】最长公共子串、最长公共子序列

摘要：最长公共子串题目描述查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个输入描述输入两个字符串输出描述返回重复出现的字符输入 abcdefghijklmnop abcsafjklmnopqrstuvw 输出 jklmnop string TwoPublicSub 阅读全文

posted @ 2023-11-28 22:44 钟离默阅读(9) 评论(0) 推荐(0) 编辑