其他

  1. 每日学习
    1. 题目
      1. 排序
        1. 归并排序

每日学习

题目

每天刷点 LeetCode,促进自己的思路

1.两数之和
用 hash 表来减少一次遍历感觉还是蛮通常能够做到的优化方式

78.设计哈希集合(20 分钟)—简单—哈希
image.png

79.存在重复元素(5 分钟)—简单—for 循环
image.png
换了思路,还是很慢
image.png
哇哦,换成 hash 之后果然快了太多了…
居然还有 Set 和 map 解法,酷炫哦。
Set 会自动去重,然后比较长度。

107.字符串的排列
10 分钟— 中等—
image.png

108.数组中的第 K 个最大元素
10 分钟— 中等—
image.png

109.翻转字符串里的单词
10 分钟— 中等—
image.png

111.最长连续序列
15 分钟—困难—
image.png

113.两数相加
—中等—10 分钟
image.png
很简单,链表方法跟数组一样的。

114.买卖股票的最佳时机 II
—简单—15 分钟
智商被侮辱了,这么简单的题目搞了这么久
image.png

122.有效的括号
10 分钟–简单–map
其实很简单,不过我用的数组,有人用的 map,map 的性能比我好多了。
image.png

131.朋友圈
25 分钟–中等–深度遍历
看答案系列,就是出现了之后把所有的格式化掉
image.png
感觉不算难的。

132.岛屿的最大面积
10 分钟–中等–深度遍历
很类似,很简单
image.png

排序

归并排序

就是快慢指针找到中间,然后剪成两半,然后不断递减,然后再合并起来。


转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 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" 转载请保留原文链接及作者。

目录
×

喜欢就点赞,疼爱就打赏