- 博客(4)
- 收藏
- 关注
RSS订阅原创 Leetcode--3. 无重复字符的最长子串（滑动窗口）
Leetcode–3. 无重复字符的最长子串（滑动窗口）前言 本题是一道非常典型的无重复最长子串题，其实并不是很难，主要是利用左右指针进行滑动，从而截取到最长的字串。 &emsp；主要的编程思路是，构建一个哈希表存储当前字串的各个字符。移动一次右指针，查看所指元素是否存在与哈希表中，如果不存在直接加入，判断是否为最长字串；如果存在，则移动左指针，相当于剔除一个元素，然后判断是否还存在，通过不断的剔除必能获得不重复的新的字串，然后加入右指针所指元素。 以此类推我们能够的到最长字串的长度，时
2020-09-07 09:36:36
103
原创 第八届“泰迪杯”数据挖掘挑战赛的一点心得
第八届“泰迪杯”数据挖掘挑战赛的一点心得前言 大三下学期，我和我的两位队友一起参加了第八届“泰迪杯”数据挖掘挑战赛，我们选择了C题——“智慧政务”中的文本挖掘应用”，最后获得了一等奖也算一个比较满意的成绩吧。今天获奖证书也到了手上，也是该对其做一个总结，然后继续前进。小目录文本接下来将由以下几个模块进行展开团队分工赛题解析建模与方法困难part1 团队分工 我们团队一共有三名队员（我，队员A，队员B），均来自山东大学17级计算机科学与技术学院，我和队员A负责赛题分析，建模，与编程
2020-09-07 00:29:38
2635
原创 Leetcode--2. 两数相加(链表结构的操作)
Leetcode–2. 两数相加(链表结构的操作)前言这一题其实并不难，但是我还是疏忽出了点错误。首先，对该题的第一直觉是链表表示转化为int整型，然后求和后再转化为链表。但是缺疏忽了万一链表长度很长，令求和结果位数过多而导致数据溢出。所以这种解法很有局限性。该题应该从链表的角度上去思考，这样就能避免由于位数过多而导致的数据溢出。需要考虑两个链表的长度问题，利用两个链表的指针同时平移，若某一指针下一个为空，则停止其移动，计算另一链表与进位的求和结果。该题还有一个小细节就是进位的处理，我们可以设立一
2020-09-06 22:09:19
137
原创 Leetcode--107. 二叉树的层次遍历（BFS,DFS） II
Leetcode–107. 二叉树的层次遍历 II [9/6/2020]前言这是我做leetcode的第一题，其实比较简单，主要也是为了熟悉leetcode这个平台，以及相关的答题规范。本题是hot 100 的第一题，是一个二叉树层次遍历问题，可以运用BFS的手段进行逐行遍历，获取隔行向量，然后自底向上的输出各行向量，需要注意的特殊情况的处理，比如root为空的时候返回null。BFS——广度优先搜索，主要的思想就是构建一个队列，将初始节点放入队列之中，然后记录队列内节点数目。然后弹出队列的各个
2020-09-06 15:58:43
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人