java
文章平均质量分 62
yinss126
这个作者很懒,什么都没留下…
展开
-
【JAVA编程】电话号码的字母组合
一、题目描述给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例 1:输入:digits = “23”输出:[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]示例 2:输入:digits = “”输出:[]示例 3:输入:digits = “2”输出:[“a”,“b”,“c”]提示:0 <= digits.length原创 2022-02-04 11:11:14 · 547 阅读 · 0 评论 -
【JAVA编程】整数反转
题目说明给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−2312^{31}231, 2312^{31}231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。示例 1:输入:x = 123输出:321示例 2:输入:x = -123输出:-321示例 3:输入:x = 120输出:21示例 4:输入:x = 0输出:0提示:-2312^{31}231 <= x原创 2022-02-03 11:47:17 · 2519 阅读 · 0 评论 -
【数据结构】实现栈-输出最大值,最小值,时间复杂度O(1)
@TOC问题定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的getMin和最大元素的getMax函数。在该栈中,调用getMin、getMax、push及pop的时间复杂度都是O(1).。解题思路用辅助栈记住每次入栈的当前最小值/最大值:在入栈时,往辅助栈中加入当前最小值/最大值;出栈时,辅组栈也出栈一个元素。最小值/最大值从辅助栈中获取栈顶元素。基础代码实现import java.util.ArrayList;import java.util.EmptyStackExceptio原创 2022-02-01 21:33:14 · 1167 阅读 · 0 评论