![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串
以力扣字符串实现,记录一些算法心得
每天进步壹点点
知其然,知其所以然
展开
-
(五) 外观数列
题目描述:给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列:前五项如下:要 描述 一个数字字符串,首先要将字符串分割为 最小 数量的组,每个组都由连续的最多 相同字符 组成。然后对于每个组,先描述字符的数量,然后描述字符,形成一个描述组。要将描述转换为数字字符串,先将每组中的字符数量用数字替换,再将所有描述组连接起来。示例 1:class So原创 2020-11-25 19:59:43 · 184 阅读 · 0 评论 -
(四)字符串转换整数 (atoi)
题目描述:请你来实现一个atoi函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:如果第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字字符组合起来,形成一个有符号整数。假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成一个整数。该字符串在有效的整数部分之后也可能会存在多余的字符,那么这些字符可以被忽略,它们对函数不应该造成影响。注意:假如该字符串中的第一个非空格字符..原创 2020-11-20 17:52:10 · 158 阅读 · 0 评论 -
(三)验证回文串
题目描述:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:示例 2:方案一:调用API,实现筛选和判断class Solution { public boolean isPalindrome(String s) { StringBuffer sgood = new StringBuffer(); int length = s.length();原创 2020-11-20 12:16:16 · 359 阅读 · 0 评论 -
(二)字符串中的第一个唯一字符
题目描述:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。示例:提示:你可以假定该字符串只包含小写字母。方案一:哈希表class Solution { public int firstUniqChar(String s) { Map<Character,Integer> map = new HashMap<Character,Integer>(26); char[] chars = s.toCha原创 2020-11-19 11:50:52 · 351 阅读 · 0 评论 -
(一) 反转整数
题目描述:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例1:示例 2:示例 3:注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−2^31,2^31− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。class Solution { public int reverse(int x) { int reverse_num = 0; while(x!=...原创 2020-11-17 17:58:02 · 1101 阅读 · 0 评论