掘友等级
获得徽章 0
#每日一题#
成绩统计
分析:要求求出及格率和优秀率。那么就要知道及格人数和优秀人数。然后再除总人数即可得出。这里需要用到round来找最接近参数的值。
各位jym给点意见,现在java跑路学什么比较好。找不到合适的方向毕业后就要进厂子了🤦
#每日一题#
删除有序链表中的重复元素:
当head指向链表只剩一个元素的时候,就肯定不是重复的,所以直接return
#每日一题#
括号生成
思路:这里采用了深度优先搜索(DFS)的思路,在dfs方法中,先判断左括号和右括号是否都用完了,如果都用完了,则将括号组合添加到结果中,并返回。如果左括号还有剩余,递归调用dfs方法添加一个左括号。如果右括号还有剩余且比左括号多,则递归调用dfs方法添加一个右括号。
非常推荐《活着》。这是一本描述中国农村人民生活的小说,作者余华通过一个普通农民的命运,展示了中国大陆农村人民的生存状态,生动地反映了中国社会的现实。这本书内容简单,但是深刻,能够引起读者的共鸣和思考。
#每日一题#
最长公共前缀
解析:用第一个字符串作为初始的前缀,将其与后面的字符串逐个比较,并更新前缀,最后得到的就是最长公共前缀。
#每日一题#
最长回文子串
个人解析:遍历字符串中的每一个字符,以该字符为中心,向两边扩散,寻找最长的回文子串。注意,因为回文子串可能是奇数长度,也可能是偶数长度,所以要分别考虑。在遍历过程中,使用两个指针left和right分别指向当前的回文子串的左右边界。如果当前字符可以加入回文子串,就将left左移,right右移,继续寻找。在遍历过程中,记录下最长的回文子串的起始位置和长度,最终返回即可。
#每日一题#
无重复字符的最长子串
解析:我们可以使用一个滑动窗口来维护当前的子串,使用一个哈希表来存储字符的索引。然后定义一个哈希表 map 来存储字符及其索引。定义两个指针 left 和 right,分别指向当前子串的左右边界。
接着去遍历字符串,对于每个字符,如果它在哈希表中已经存在,则更新 left 指针的位置为当前字符的下一个位置,同时更新哈希表中该字符的索引为当前位置。如果它在哈希表中不存在,则将该字符及其索引存入哈希表中,并更新右指针的位置。
#每日一题#
第十四届蓝桥杯第二期校内模拟赛
编程10:
问题描述:
小蓝有 n 个单词,但是单词中有一些是重复的,请帮小蓝去除重复的单词。
输入格式:
输入第一行包含一个正整数 n ,表示小蓝的单词数量。接下来 n 行,每行包含一个由小写字母组成的单词。
输出格式:
请输出去除重复后的那些单词。如果一个单词出现了多遍,请保留第一次出现的单词,去除之后出现的单词,按输入的顺序输出。
样例输入
5
lanqiao
hi
hello
hello
lanqiao
样例输出
lanqiao
hi
hello
评测用例规模与约定
对于所有评测用例,1 <= n <= 100,每个单词的长度不超过 100。
思路:
1.创建一个 LinkedHashSet 对象,用于存储去重后的单词,LinkedHashSet 是有序的,可以保证按照输入的顺序输出去重后的单词。
2.循环 n 次,每次读入一个单词,并添加到 set 集合中。
3.遍历 set 集合中的元素,并输出每个单词。由于 set 集合已经去重,因此可以保证每个单词只输出一次。
#每日一题#
第十四届蓝桥杯第二期校内模拟赛
编程8:
问题描述:
小蓝有 n 个单词,但是单词中有一些是重复的,请帮小蓝去除重复的单词。
输入格式:
输入第一行包含一个正整数 n ,表示小蓝的单词数量。接下来 n 行,每行包含一个由小写字母组成的单词。
输出格式:
请输出去除重复后的那些单词。如果一个单词出现了多遍,请保留第一次出现的单词,去除之后出现的单词,按输入的顺序输出。
样例输入
5
lanqiao
hi
hello
hello
lanqiao
样例输出
lanqiao
hi
hello
评测用例规模与约定
对于所有评测用例,1 <= n <= 100,每个单词的长度不超过 100。
思路:使用ArrayList存放数据,然后用contains方法来判断列表中是否已经包含该数据,不包含就加入,包含就不执行。
下一页