有财君
有财君
全部文章
分类
题解(24)
归档
标签
去牛客网
登录
/
注册
有财君的博客
全部文章
(共37篇)
题解 | #括号序列#
思路 按照题目的要求,正确的输入一定是会正确关闭的。可知这个序列有几个特点: 长度是偶数,是奇数一定是错的; 左括号和右括号是一致的; 一定会有一对括号是写在一起的。 比如这样的就是不对的:[(]),因为没有一对是在一起的。 首先需要将字符串变成一个字符数组,遍历之。遵循下述的原则: 遇到左括...
2021-08-06
0
287
题解 | #坐标移动#
思路 坐标系其实就是一个(x,y)的二元组。如果用python来解,这道题直接用元组就可以了。但是Java没有元组的概念,因此我们就需要构建一个元组。 接下来就是将输入按照;分隔符split成一个数组然后遍历操作就可以了。 代码 import java.util.ArrayList; import ...
2021-08-05
0
319
题解 | #句子逆序#
思路 这道题比一般的字符串逆序要麻烦一点的地方就在于还需要保持单词的正序可读。 但是英文有个好处就是通过空格断句。因此我们可以利用空格将字符串拆解成字符串数组,然后对数组进行逆序就可以了。 题解 import java.util.*; public class Main { public...
2021-08-05
0
301
题解 | #字符个数统计#
思路 这一道题的关键就是去重。 思路如下: 将字符串变成字符数组; 遍历数组,将元素插入Set中; 统计Set的size 代码实现 import java.util.*; public class Main { public static void main(String[] arg...
2021-08-05
0
344
题解 | #求最小公倍数#
1. 思路 两个数a,b的乘积等于两数的最大公约数x乘以最小公倍数y。 a * b = x * y 那么求解最小公倍数就可以从求解最大公约数开始。 最大公约数可以用辗转相除法来求解,其大致步骤如下: 先用小的一个数除大的一个数,得第一个余数; 再用第一个余数除小的一个数,得第二个余数; 又用第二个余...
2021-07-31
0
603
题解 | #明明的随机数#
思路 这个题的题眼就是去重和排序。 用Java代码的话首先想到的一定是把输入放在容器里,那么能够去重的容器就是Set。所有的Set都是不允许重复的,这一点就不是问题了。 接下来说排序,TreeSet是有序的Set,因此我决定采用TreeSet。 代码 import java.util.Scanner...
2021-07-29
0
347
题解 | #字符串最后一个单词的长度#
思路 首先看到题目的示例是一段字符串,类似Hello World。根据正常的思维我们应该是找到最后一个空格,然后记录这个空格的位置,从这个位置开始向后,检查子字符串的长度。 我的解法是首先将这个字符串变成一个char数组,然后倒序遍历这个数组,一旦遇到空格这个字符,就立刻跳出循环。每次循环的时候计数...
2021-07-29
0
333
首页
上一页
1
2
3
4
下一页
末页