梦会绽放
梦会绽放
全部文章
分类
题解(16)
归档
标签
去牛客网
登录
/
注册
梦会绽放的博客
人若无名,专心练剑
全部文章
(共5篇)
Java实现 字符串变形
思路: 不使用语言中的 API,而是自己编写对应的函数。 将字母大小写转换后,反转整个字符串,再反转每个单词。 注意JAVA的字符串不可变,对于字符串不可变的语言,首先得把字符串转化成其他可变的数据结构.。 注意下标不要越界。 复杂度: 时间复杂度 O(n) ,需要 O(n) 的空间来存储字符串...
Java
字符串
2022-02-09
3
1042
题解 | #(JAVA实现)大数加法#
思路:模拟。 注意到题中len(s),len(t)≤100000,若先转换为int,会超出整型范围。 考虑模拟手算过程。 复杂度:时间复杂度O(n), 空间复杂度O(n) 代码(JAVA实现) public class Solution { public String solve (String...
Java
字符串
模拟
2022-01-28
0
387
题解 | #《剑指offer》把字符串转换成整数(atoi)#
思路:模拟,注意对题目转换算法的理解即可,理清各种情况 空间复杂度 O(1),时间复杂度 O(n) 代码(JAVA实现) public class Solution { public int StrToInt (String s) { int len=s.length();//给定的字...
Java
字符串
模拟
2022-01-26
8
1284
字符流中第一个不重复的字符
题目的主要信息: 实现一个函数用来找出字符流中第一个只出现一次的字符 Insert函数插入字符流的下一个字符, FirstAppearingOnce找到第一个不重复出现的字符 如果找不到返回# 字符串中出现的字符一定在 ASCII 码内 举一反三: 学习完本题的思路你可以解决如下题目: JZ50...
字符串
队列
2020-06-02
31
4002
《剑指offer》 第58.1题 翻转字符串之翻转单词顺序
来自专栏
题目描输入一个英文句子,翻转句子的单词顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字符一样处理。例如,“student. a am I”。正确的输出应该是“I am a student.”。牛客上输入的是字符串,输出也是字符串。 一种解题思路,也是offer书上的,先翻转整个字符串...
字符串
栈
2020-04-17
22
2061