尽可能使字符串相等 一、题目简介 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。 如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。 如果 s...
class Solution {public int lengthOfLongestSubstring(String s) {Set<Character> set = new HashSet<>();int len = s.length();int l = 0;int r = 0;int ans = 0;//滑动窗口可以按照这个套while(l < len) {//没有这一个判断运行会超时if(ans >= len - 1 - l + 1) {break;}//右指针移动while(r < len && !set.contains(s.charAt(r))) {set.add(s.charAt(r));r++;}//右移完后计算长度ans = Math.max(ans, r - 1 - l + 1);//左指针移...
这里介绍反转字符串,整数反转及字符串中的第一个唯一字符的个人解决方法题目一：反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"] 输出：["o","l","l","e","h"]示例 2：输入：["H",...
这种判断成对的就用栈比较好 class Solution {public boolean isValid(String s) {if(s.length() % 2 == 1) {//括号为奇数 return false;}Stack<Character> stack = new Stack<>();//用map来保存括号对 用来判断很方便Map<Character, Character> map = new HashMap<>();//因为是左括号入栈 右括号判断 通过右括号来获取左括号 与栈顶元素比较 一样就出栈//所以key为右括号map.put(')', '(');map.put(']', '[');map.put('}', '{...
class Solution {public String longestPalindrome(String s) {if(s == null || s.length() < 1) {return "";}int start = 0, end = 0;for(int i = 0; i < s.length(); i++) {int len1 = help(s, i, i);int len2 = help(s, i, i + 1);int len = Math.max(len1, len2);if(len >= end -start + 1) {//新长度大于等于就长度就记录下来//重新计算值start = i - (len - 1) / 2;end = i + (len) / 2;}}return s.substring(start, end + 1...
算法特别篇_强大的static优化 概：思来想去，果然还是有必要记录一下这见证历史的时刻！学c++也有点时间了，关于代码基础细节反面，一直没有切身体会过有多大的影响。今天借这份每日一题记录一下细节上的百倍优化。 来源：力扣（LeetCode） 链接：LeetCode_839_相似字符串组 故事开始 首先题目 我打开力扣看到了今天的每日一题，又是困难，又是并查集，大体思路并不难，不会并查集的hxd去隔壁博客康康算法特别篇_并查集思路(LeetCo...
对于字符串问题一直只知道使用模板，脱离了模板题就不知道该怎样更改板子。 一定是没有理解清楚算法本身的含义，所以这几天详细学习了一下各个算法本身及其一些比较普遍的拓展。希望能够开阔以后的解题思路。 KMP算法详解 人眼优化字符串匹配 我们串中的位置指针i,j来说明，第一个位置下标以0开始，我们称为第0位。下面看看，如果是人为来寻找的话，肯定不会再把i移动回第1位，因为主串匹配失败的位置(i=3)前面除了第一个A之外再也...
获取某字符串中从某字符开始至某字符结束中间的字符串数： 1 unsigned int get_specified_string_by_chara( char *str, char start, char over, char *substr )2 {3 char *p1, *p2;4 unsigned int len = 0;5 6 p1 = strchr( str, start );7 p2 = strchr( p1 + 1, over );8 *substr = 0;9 10 if ( p1 != NULL && p2 != NULL && p2 > p1 + 1 ) 11 { 12 while ( ++p1 < p2 ) 13 { 14 ...
606. 根据二叉树创建字符串 难度简单174 你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。 空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。 示例 1: 输入: 二叉树: [1,2,3,4]1/ 2 3/ 4 输出: "1(2(4))(3)"解释: 原本将是“1(2(4)())(3())”， 在你省略所有不必要的空括号对之后， 它将是“1(2(4))(3)”。示例 2: 输入...
学习视频：https://www.bilibili.com/video/BV15C4y1b7j6/?p=2 数组与字符串 优点： 构建一个数组非常简单 能让我们在O（1）的时间里根据数组的下标（index）查询某个元素 缺点： 构建是必须分配一段连续的空间 查询某个元素是否存在是需要遍历整个数组，耗费O（n）的时间 删除和添加某个元素时，同样需要耗费O（n）的时间 解决办法 弄一个26个字母的数组，s数组进入时数组数加一，t数组进入时数组减一， 最后判断是否为零，此时...
文章目录 题目题目链接题目样例 字符串可以分成很多段，[ ab的组合]、其他字母、[ab的组合]、其他字母这样很多段，样例就是 cd[b]c[bbaaabab]可以拆成ab的组合和其他字母。 对于某一段[ab的组合]，需要计数a和b的个数：分别记为A和B。比如[abbaaba]其中a的个数A=4，b的个数B=3. 这一段可以操作的数量是min(A,B)=3次，这里的每次操作消耗掉一个a和一个b。而且只要有相邻的a和b就可以操作。 这里我们假定ab的得分大于等于ba的得分，...
题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2:输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 示例 3:输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序...
一、示例 示例 1： 输入：s = "25525511135" 输出：["255.255.11.135","255.255.111.35"]示例 2： 输入：s = "101023" 输出：["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"]二、说明 有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2.201” 和 “192.168.1.1” 是 有效的 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “19...
实现 strStr() 函数 题目地址：https://leetcode-cn.com/problems/implement-strstr/ 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1:输入: haystack = "hello", needle = "ll" 输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba" 输出: -1说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的...
package common;/*** @author : zhaoliang* @program :newCoder* @description : 左旋转字符串* @create : 2020/12/13 18:56*/ public class LeftRotateString {//汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。//对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。//例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简...