package leetcode.day_01_29; import java.util.regex.Matcher; import java.util.regex.Pattern; /** * 请你来实现一个myAtoi(string s)函数,使其能将字符串转换成一个 32 位有符号整数(类似 C/C++ 中的 atoi 函数). * <p> * 函数myAtoi(string s) 的算法如下: * <p> * 读入字符串并丢弃无用的前导空格 * 检查下一个字符(假设还未到字…

这一题我用的相对比较笨的方法. 相对于大佬们用的动态规划法,比较复杂.但却更容易理解,我主要是通过记录下标来确定最长回文串的. package leetcode.day_12_06; /** * 给你一个字符串 s,找到 s 中最长的回文子串. * <p> * <p> * 示例 1: * <p> * 输入:s = "babad" * 输出:"bab" * 解释:"aba" 同样是符合题意的答案. * 示例 2:…

今天给大家分享一个Java经典的面试题,题目是这样的: 本题是LeetCode题库中的49题. 将一个字符串数组进行分组输出,每组中的字符串都由相同的字符组成 举个例子:输入["eat","tea","tan","ate","nat","bat"] 输出[["ate","eat","tea"],["nat",…

package leetcode.day_01_29; /** * 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果. * 如果反转后整数超过 32 位的有符号整数的范围[−231, 231− 1] ,就返回 0. * 假设环境不允许存储 64 位整数(有符号或无符号). * <p> * 示例 1: * 输入:x = 123 * 输出:321 * <p> * 示例 2: * 输入:x = -123 * 输出:-321 * <p> * 示例 3:…

这道题应该是最简单的一道题了把,简直在侮辱我. package leetcode.day_12_12; /** * 709. 转换成小写字母 * 给你一个字符串 s ,将该字符串中的大写字母转换成相同的小写字母,返回新的字符串. * <p> * 示例 1: * <p> * 输入:s = "Hello" * 输出:"hello" * 示例 2: * <p> * 输入:s = "here" * 输出:"h…

package leetcode.day_12_10; import org.junit.Test; /** * 给你一个字符串 licensePlate 和一个字符串数组 words ,请你找出并返回 words 中的 最短补全词 . * <p> * 补全词 是一个包含 licensePlate 中所有的字母的单词.在所有补全词中,最短的那个就是 最短补全词 . * <p> * 在匹配 licensePlate 中的字母时: * <p> * 忽略licensePlat…

这道题相对比较简单.正好最近学到StringBuilder就用了. package leetcode.day_12_06; /** * 句子 是一个单词列表,列表中的单词之间用单个空格隔开,且不存在前导或尾随空格.每个单词仅由大小写英文字母组成(不含标点符号). * <p> * 例如,"Hello World"."HELLO" 和 "hello world hello world" 都是句子. * 给你一个句子 s 和一个整数 k,请…

我一上来没读清题,想着这题这么简单,直接就上手写了: package leetcode.day_12_05; import java.util.ArrayList; import java.util.Comparator; import java.util.List; /** * 给定两个大小分别为 m 和 n 的正序(从小到大)数组nums1 和nums2.请你找出并返回这两个正序数组的 中位数 . * <p> * 算法的时间复杂度应该为 O(log (m+n)) . * 示例 1: * &…

欢迎评论区交流. package leetcode.day_12_04; /** * 给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度. * <p> * 示例1: * <p> * 输入: s = "abcabcbb" * 输出: 3 * 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3. * 示例 2: * <p> * 输入: s = "bbbbb" * 输出: 1 * 解释:…

欢迎评论区讨论. package leetcode.day_12_04; /** * 为了不在赎金信中暴露字迹,从杂志上搜索各个需要的字母,组成单词来表达意思. * * 给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串,判断 ransomNote 能不能由 magazines 里面的字符构成. * * 如果可以构成,返回 true :否则返回 false . * * magazine 中的每个字符只能在 ransomNote 中使用一次. * * 示例 1:…