字符串】【滑动窗口+位运算+双指针】1、无重复字符的最长子串+2、尽可能使字符串相等+3、最长优雅子数组+4、移动零+5、反转字符串

d = s[left]; left++; window[d]--; } if(right-left>len){ len=right-left; } } return len; }}; 2、尽可能使字符串相等(难度:中等) 该题对应力扣网址 AC代码 这个比之前做过的滑动窗口题还要简单 class Solution {public: int equalSubstring(string s, stri...

【哈希表】【字符串】个人练习-Leetcode-1814. Count Nice Pairs in an Array

题目链接:https://leetcode.cn/problems/count-nice-pairs-in-an-array/description/ 题目大意:给出一个数列nums[],求nice对 ( i , j ) (i, j) (i,j)对数。nice对满足0 <= i < j < nums.length和nums[i] + rev(nums[j]) == nums[j] + rev(nums...

【划分型动态规划 马拉车 中心扩展】2472. 不重叠回文子字符串的最大数目

如果有不明白的,请加文末QQ群。 本文涉及知识点 划分型动态规划 马拉车 中心扩展 LeetCode2472. 不重叠回文子字符串的最大数目 给你一个字符串 s 和一个 正 整数 k 。 从字符串 s 中选出一组满足下述条件且 不重叠 的子字符串: 每个子字符串的长度 至少 为 k 。 每个子字符串是一个 回文串 。 返回最优方案中能选择的子字符串的 最大 数目。 子字符串字符串中一个连续的字符序...

代码随想录算法训练营第六十七天 | 字符串接龙、有向图的完全可达性、岛屿的周长

字符串接龙 文字讲解:110. 字符串接龙 | 代码随想录 解题思路 本题只需要求出最短路径的长度就可以了(想到广搜),不用找出具体路径。 所以这道题要解决两个问题: 图中的线是如何连在一起的起点和终点的最短路径长度 判断点与点之间的关系,需要判断是不是差一个字符,如果差一个字符,那就是有链接。 然后就是求起点和终点的最短路径长度,这里无向图求最短路,广搜最为合适,广搜只要搜到了终点,那么一定是最短的路...

excel字符串列的文本分列合并

       excel表有两列,第一列是“姓名”,第二列是“诊断”,有高血压、糖尿病等。我想出一个统计表,将每个人的诊断分为1-N列,比如张三,第一诊断高血压,第二诊断糖尿病,分列显示。我们可以用TEXTJOIN来实现类似的功能,但是非常麻烦, 比如:=TEXTJOIN(",", TRUE, UNIQUE(FILTER(B:B, A:A=A2))) FILTER(B:B, A:A=A2)会选出与当前行...

excel字符串列的文本合并

       excel表有两列,第一列是“姓名”,第二列是“诊断”,有高血压、糖尿病等。我想出一个统计表,统计“姓名”,把某一个姓名的诊断不重复的用、拼接起来,比如“张三”的诊断为“点高血压”、糖尿病。我们可以用TEXTJOIN来实现类似的功能, 比如:=TEXTJOIN(",", TRUE, UNIQUE(FILTER(B:B, A:A=A2))) FILTER(B:B, A:A=A2)会选出与当前...

【广度优先搜索 深度优先搜索 图论】854. 相似度为 K 的字符串

本文涉及知识点 广度优先搜索 深度优先搜索 图论 图论知识汇总 深度优先搜索汇总 C++BFS算法 LeetCode 854. 相似度为 K 的字符串 对于某些非负整数 k ,如果交换 s1 中两个字母的位置恰好 k 次,能够使结果字符串等于 s2 ,则认为字符串 s1 和 s2 的 相似度为 k 。 给你两个字母异位词 s1 和 s2 ,返回 s1 和 s2 的相似度 k 的最小值。 示例 1: 输...

【LeetCode:394. 字符串解码 + 栈 | 递归】

🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 栈 | 递归🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 394. 字符串解码 ⛲ 题目描述 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效...

字符串— trim()、trimStart() 和 trimEnd()

在今天的教程中,我们将一起来学习JavaScript 字符串trim()、trimStart() 和 trimEnd()。01、trim()学习如何使用 JavaScript  trim()方法从字符串的两端删除空格字符。JavaScript trim() 方法介绍String.prototype.trim() 返回一个从字符串开头和结尾去除空白字符的新字符串: let resultString...

leetcode-07-[344]反转字符串[541]反转字符串II[卡码网54]替换数字

一、[344]反转字符串 class Solution { public void reverseString(char[] s) { int left=0,right=s.length-1; while(left<right){ char tmp=s[left]; s[left]=s[right]; s[right]=tmp; left++; right--; } }} 二、[541]反转字符串II...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.015567(s)
2024-12-21 23:36:46 1734795406