其他
每日学习
题目
每天刷点 LeetCode,促进自己的思路
1.两数之和
用 hash 表来减少一次遍历感觉还是蛮通常能够做到的优化方式
78.设计哈希集合(20 分钟)—简单—哈希
79.存在重复元素(5 分钟)—简单—for 循环
换了思路,还是很慢
哇哦,换成 hash 之后果然快了太多了…
居然还有 Set 和 map 解法,酷炫哦。
Set 会自动去重,然后比较长度。
107.字符串的排列
10 分钟— 中等—
108.数组中的第 K 个最大元素
10 分钟— 中等—
109.翻转字符串里的单词
10 分钟— 中等—
111.最长连续序列
15 分钟—困难—
113.两数相加
—中等—10 分钟
很简单,链表方法跟数组一样的。
114.买卖股票的最佳时机 II
—简单—15 分钟
智商被侮辱了,这么简单的题目搞了这么久
122.有效的括号
10 分钟–简单–map
其实很简单,不过我用的数组,有人用的 map,map 的性能比我好多了。
131.朋友圈
25 分钟–中等–深度遍历
看答案系列,就是出现了之后把所有的格式化掉
感觉不算难的。
132.岛屿的最大面积
10 分钟–中等–深度遍历
很类似,很简单
排序
归并排序
就是快慢指针找到中间,然后剪成两半,然后不断递减,然后再合并起来。
转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 981909093@qq.com
推荐文章
文章标题:其他
文章字数:372
本文作者:泽鹿
发布时间:2019-08-28, 16:45:23
最后更新:2019-09-02, 14:44:44
原始链接:http://panyifei.github.io/2019/08/28/算法/leetcode/其他/版权声明: "署名-非商用-相同方式共享 4.0" 转载请保留原文链接及作者。