文章目录 前言题目题解NO1：双指针（最优解，O(n)） 参考文章 前言 哈喽，我是长路，目前刚刚大三，方向是后端也偶尔捣鼓下前端，现在的主语言是Java。之前一大段时间都是在学习web开发的一些技术，就很久没有进行类似于数据结构、算法之类的学习与刷题，打算这段时间拾起来好好学一学、搞一
处理代码 for(int i = 0 , c = chars ; *c ; ++i , ++c); 代码解释 chars： 为数组的首地址 *c： 是循环中的判断条件，当*c不为空时，则循环继续
先对每个字符串排序，对于排序结果一样的放的一个一个list里面，以排序的结果作为map的key值，list作为value public static List<List<String>> groupAnagrams(String[] strs) { HashMap<String,List<String>> map = new HashMap<>(); for(int i = 0;i < strs.l
POM依赖： <dependency> <groupId>com.belerweb</groupId> <artifactId>pinyin4j</artifactId> <version>2.5.1</version> </dependency> 代码： HanyuPinyinCaseType.UPPERC
文章目录 一、HyperLogLog简介二、HyperLogLog常用操作 一、HyperLogLog简介 HyperLogLog是一个专门为了计算集合的基数（集合的基数就是集合中元素的数量）而创建的概率算法，对于一个给定的集合，HyperLogLog可以计算出这个集合的近似基数，近似基数并非集合的实际基数，它可能会比
package NC;import java.util.Stack;/** * NC17 最长回文子串 * * 对于一个字符串（仅包含小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。 * * 给定字符串 A 以及它的长度 n ，请返回最长回文子串的长度。 * * 数据范围： * 要求：空间复杂度O(1) ，时间复杂度O(n^2) * 本题存
charAt(i)用来接受字符串中的每个字符： 代码： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewpor
给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但
需求：键盘录入一个字符串, * 分别统计出其中英文字母、空格、数字和其它字符的数量,例如输出结果:”其他=1, 空格=2, 字母=12,数字=6” public class Work07 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str =
请你来实现一个 myAtoi(string s) 函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的 atoi 函数）。函数 myAtoi(string s) 的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。 确定最终结果是负
剑指 Offer II 019. 最多删除一个字符得到回文 题目描述 给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。 示例 1： 输入: s = "aba" 输出: true 示例 2： 输入: s = "abca" 输出: true 解释: 可以删除 "c" 字符 或者 "b" 字符 示例3： 输
难度 hard 来源：https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7?tpId=117&&tqId=37778&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking 描述 输入一个字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输
难度：中等 第一次中等题目时间击败100%的用户 解题思路： 以右括号为基准，先把右括号判断完，然后在看看有没有剩下的左括号，在进行左括号与*之间的比较，感觉这题算是一题比较简单的逻辑题，代码如下： class Solution { public boolean checkValidString(String s) { if (s.equa
题号：剑指Offer05 ：替换空格 简介： 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = “We are happy.” 输出：“We%20are%20happy.” 题解： 看到这道题的时候我脑子里第一个想法就是String中的replaceAll方法 然后直接执行 发现有点慢才击败了14.01% 只能
解题思路 简单模拟 代码 class Solution { public boolean checkRecord(String s) { char[] chars = s.toCharArray(); int lateNum = 0,absentNum = 0,n = s.length(); for (int i=0;i<n;i++){ if (lateNum>=3 || absentNum>=2){
解题思路 双指针 代码 class Solution { char[] chars; public String reverseVowels(String s) { chars = s.toCharArray(); Set<Character> set = new HashSet<>(); set.add('a'); set.add('e'); s
Leetcode链接：557. 反转字符串中的单词 III 题目描述 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例： 输入：“Let’s take LeetCode contest” 输出：“s’teL ekat edoCteeL tsetnoc” 提示： 在字符串中，每个单词由单个空格分隔，并
443. 压缩字符串 // js JSON.parse()方法 JSON.stringify()方法 // java int[][] ghosts = JSON.parseObject(cin.nextLine(), int[][].class); // go if errJson2 := json.Unmarshal([]byte(targetInput), &target); errJson2 != nil { println("errJson2:"
压缩字符串 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ： 如果这一组长度为 1 ，则将字符追加到 s 中。否则，需要向 s 追加字符，后跟这一组的长度。 示例 1： 输入：chars = ["a","a","b","b","c","c","c"] 输出：返回 6 ，输
443. 压缩字符串 题目链接 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/string-compression 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串 s 开始。对于 chars 中的每组
请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例： 输入：s = "We are happy." 输出："We%20are%20happy." 解题思路： 字符串由字符组成，首先将字符串转化成字符数组，然后遍历字符数组。 如果需要将空格替换成其他字符串，就不能使用数组的下标直接替换的方式，因为被替换的内
public class StringDemo1 { @Test public void show() { String s1 = " hello world sss "; String s2 = myTrim(s1); System.out.println(s2); //=> hello world sss } public String myTrim(String str) {
题目：443. 压缩字符串 class Solution { public: int compress(vector<char>& chars) { int i = 0; while(i < chars.size()) { char c = chars[i]; // int cnt1 = count(chars.begin(), chars.end(), c); // 统计个数
最长回文子串 问题描述： 给你一个字符串 s，找到 s 中最长的回文子串。 示例1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例2： 输入：s = "cbbd" 输出："bb" 示例3： 输入：s = "a" 输出："a" 示例4： 输入：s = "ac" 输出："a"
40、字符串排序 程序分析代码实现 程序分析 解题思路： 1、输入字符串；2、字符串转换为字符数组；3、字符数组进行排序；4、输出排序后的字符串。 代码实现 import java.util.Scanner; import static java.util.Arrays.sort; public class Test { public static void main
