![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题记录
文章平均质量分 51
记录一些稍微有点意思的题
Demonwuwen
不知不觉过了三年,需要在一个方向深入下去了,加油学习!不负年华!
展开
-
牛客题——点击消除(go)
牛牛拿到了一个字符串。他每次“点击”,可以把字符串中相邻两个相同字母消除,例如,字符串"abbc"点击后可以生成"ac"。但相同而不相邻、不相同的相邻字母都是不可以被消除的。牛牛想把字符串变得尽可能短。他想知道,当他点击了足够多次之后,字符串的最终形态是什么?输入描述:一个字符串,仅由小写字母组成。(字符串长度不大于300000)输出描述:一个字符串,为“点击消除”后的最终形态。若最终的字符串为空串,则输出0。示例1输入 abbc输出ac示例2输入abba输出0示例原创 2021-09-04 22:54:05 · 999 阅读 · 0 评论 -
[编程题]汽水瓶 Golang解答
用Golang练习刷题有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?输入描述:输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=1原创 2021-08-28 04:51:12 · 188 阅读 · 0 评论 -
leetcode 206题,反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。示例 1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2:输入:head = [1,2]输出:[2,1]示例 3:输入:head = []输出:[]提示:链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000题解一 、递归因为是单链表,可以不难想到用递归深入到最后一个节点,再逐层返回。这种方法有一丢丢难以理解。尤其是为啥要h转载 2021-06-21 17:52:47 · 147 阅读 · 0 评论