题目

leetcode_1047

题目描述:
给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。

前言

正好昨天是双十一,不知道大家都买了些什么.今年应我们老师的要求,十二期免息入手了一台卡西欧计算器…因为自己高中那台屏幕漏液了这次干脆就破费买了台功能多的.

上次讲了通过迭代法 的方式，新建一个NewL倒叙插入原链表结点来实现反转，这次来讲递归法。

对单向链表的反转是非常经典的算法题，链表不同于数组，节点的遍历需要每个节点逐个访问下去。理解反转的过程能对线性表的链式存储结构有个充分的认识。为了方便理解（也为了防止自己日后忘了）所以尽可能仔细的记录其过程。

写文章最麻烦的莫过于图片的管理和插入了，一个好的图床工具能减轻不少负担，本着勤俭节约（qiong）的原则，想找个免费的图床。

台风“利奇马”离开上海后南汇的夕阳

Mojave 14.6

2019年7月18日京都动画第一工作室发生纵火事件。

起因

刷leetcode_169 数组tag的时候有道题

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

一般来讲大概第一反应是暴力算法,出现次数累加看谁超过了总数量的一半即可输出结果…方法可行可惜效率太低,时间复杂度达到O(n^2^),那有没有线性复杂度的解决办法.

EVA 2020新剧场版 0706特别活动